Showing 1–50 of 83 results for author: Kramer, R

Topological Hierarchical Decompositions

Authors: Ian Stewart Joyce, Grant Erdmann, Kirk P. Gardner, Ryan Kramer, Kyle Siegrist

Abstract: Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological framework for cluster analysis and show how it can be used as a basis for explainability in unsupervised data analysis. Our main object of study will be hierarchica… ▽ More Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological framework for cluster analysis and show how it can be used as a basis for explainability in unsupervised data analysis. Our main object of study will be hierarchical data structures referred to as Topological Hierarchical Decompositions (THDs). We give a number of examples of how traditional clustering algorithms can be topologized, and provide preliminary results on the THDs associated with Reeb graphs and the mapper algorithm. In particular, we give a generalized construction of the mapper functor as a pixelization of a cosheaf in order to generalize multiscale mapper. △ Less

Submitted 15 December, 2023; originally announced December 2023.

Taking limits in topological recursion

Authors: Gaëtan Borot, Vincent Bouchard, Nitin Kumar Chidambaram, Reinier Kramer, Sergey Shadrin

Abstract: When does topological recursion applied to a family of spectral curves commute with taking limits? This problem is subtle, especially when the ramification structure of the spectral curve changes at the limit point. We provide sufficient (straightforward-to-use) conditions for checking when the commutation with limits holds, thereby closing a gap in the literature where this compatibility has been… ▽ More When does topological recursion applied to a family of spectral curves commute with taking limits? This problem is subtle, especially when the ramification structure of the spectral curve changes at the limit point. We provide sufficient (straightforward-to-use) conditions for checking when the commutation with limits holds, thereby closing a gap in the literature where this compatibility has been used several times without justification. This takes the form of a stronger result of analyticity of the topological recursion along suitable families. To tackle this question, we formalise the notion of global topological recursion and provide sufficient conditions for its equivalence with local topological recursion. The global version facilitates the study of analyticity and limits. For nondegenerate algebraic curves, we reformulate these conditions purely in terms of the structure of its underlying singularities. Finally, we apply this to study deformations of $ (r,s) $-spectral curves, spectral curves for weighted Hurwitz numbers, and provide several other examples and non-examples (where the commutation with limits fails). △ Less

Submitted 4 September, 2023; originally announced September 2023.

Comments: 83 pages, 12 figures

MSC Class: 14H10; 14H50; 14H70; 14H81; 14N10; 14D06

Through the Lens of Google CrUX: Dissecting Web Browsing Experience Across Devices and Countries

Authors: Jayasree Sengupta, Tanya Shreedhar, Dinh Nguyen, Robert Kramer, Vaibhav Bajpai

Abstract: User quality of experience in the context of Web browsing is being researched widely, with plenty of developments occurring alongside technological advances, not seldom driven by big industry players. With the huge reach and infrastructure of Google, the Chrome User Experience Report (CrUX) provides quantitative real-life measurement data of a vast magnitude. Analysis of this steadily expanding da… ▽ More User quality of experience in the context of Web browsing is being researched widely, with plenty of developments occurring alongside technological advances, not seldom driven by big industry players. With the huge reach and infrastructure of Google, the Chrome User Experience Report (CrUX) provides quantitative real-life measurement data of a vast magnitude. Analysis of this steadily expanding dataset aggregating different user experience metrics, yields tangible insights into actual trends and developments. Hence, this paper is the first to study the CrUX dataset from the viewpoint of relevant metrics by quantitative evaluation of users Web browsing experience across three device types and nine European countries. Analysis of data segmented by connection type in the device dimension shows desktops outperforming other device types for all metrics. Similar analysis in the country dimension, shows North European countries (Sweden, Finland) having maximum 4G connections (85.99%, 81.41% respectively) and steadily performing 25%-36% better at the 75th percentile across all metrics compared to the worst performing country. Such a high-level longitudinal analysis of real-life Web browsing experience provides an extensive base for future research. △ Less

Submitted 18 April, 2024; v1 submitted 11 August, 2023; originally announced August 2023.

Comments: 9 pages, 6 figures and 1 table. Accepted for publication at 2024 IFIP Networking Conference

Statistical Mobility of Multicellular Colonies of Flagellated Swimming Cells

Authors: Yonatan Ashenafi, Peter R. Kramer

Abstract: We study the stochastic hydrodynamics of colonies of flagellated swimming cells, typified by multicellular choanoflagellates, which can form both rosette and chainlike shapes. The objective is to link cell-scale dynamics to colony-scale dynamics for various colonial morphologies. Via autoregressive stochastic models for the cycle-averaged flagellar force dynamics and statistical models for demogra… ▽ More We study the stochastic hydrodynamics of colonies of flagellated swimming cells, typified by multicellular choanoflagellates, which can form both rosette and chainlike shapes. The objective is to link cell-scale dynamics to colony-scale dynamics for various colonial morphologies. Via autoregressive stochastic models for the cycle-averaged flagellar force dynamics and statistical models for demographic cell-to-cell variability in flagellar properties and placement, we derive effective transport properties of the colonies, including cell-to-cell variability. We provide the most quantitative detail on disclike geometries to model rosettes, but also present formulas for the dynamics of general planar colony morphologies, which includes planar chain-like configurations. △ Less

Submitted 20 July, 2023; originally announced July 2023.

Compact Chirped Fiber Bragg Gratings for Single-Photon Generation from Quantum Dots

Authors: Vikas Remesh, Ria G. Krämer, René Schwarz, Florian Kappe, Yusuf Karli, Malte Per Siems, Thomas K. Bracht, Saimon Filipe Covre da Silva, Armando Rastelli, Doris E. Reiter, Daniel Richter, Stefan Nolte, Gregor Weihs

Abstract: A scalable source of single photons is a key constituent of an efficient quantum photonic architecture. To realize this, it is beneficial to have an ensemble of quantum emitters that can be collectively excited with high efficiency. Semiconductor quantum dots hold great potential in this context, due to their excellent photophysical properties. Spectral variability of quantum dots is commonly rega… ▽ More A scalable source of single photons is a key constituent of an efficient quantum photonic architecture. To realize this, it is beneficial to have an ensemble of quantum emitters that can be collectively excited with high efficiency. Semiconductor quantum dots hold great potential in this context, due to their excellent photophysical properties. Spectral variability of quantum dots is commonly regarded as a drawback introduced by the fabrication method. However, this is beneficial to realize a frequency-multiplexed single-photon platform. Chirped pulse excitation, relying on the so-called adiabatic rapid passage, is the most efficient scheme to excite a quantum dot ensemble due to its immunity to individual quantum dot parameters. Yet, the existing methods of generating chirped laser pulses to excite a quantum emitter are bulky, lossy, and mechanically unstable, which severely hampers the prospects of a quantum dot photon source. Here, we present a compact, robust, and high-efficiency alternative for chirped pulse excitation of solid-state quantum emitters. Our simple plug-and-play module consists of chirped fiber Bragg gratings (CFBGs), fabricated via femtosecond inscription, to provide high values of dispersion in the near-infrared spectral range, where the quantum dots emit. We characterize and benchmark the performance of our method via chirped excitation of a GaAs quantum dot, establishing high-fidelity single-photon generation. Our highly versatile chir** module coupled to a photon source is a significant milestone toward realizing practical quantum photonic devices. △ Less

Submitted 20 June, 2023; originally announced June 2023.

Journal ref: APL Photonics, 2023

Functional renormalization group without functional integrals: implementing Hilbert space projections for strongly correlated electrons via Hubbard X-operators

Authors: Andreas Rückriegel, Jonas Arnold, Rüdiger Krämer, Peter Kopietz

Abstract: Exact functional renormalization group (FRG) flow equations for quantum systems can be derived directly within an operator formalism without using functional integrals. This simple insight opens new possibilities for applying FRG methods to models for strongly correlated electrons with projected Hilbert spaces, such as quantum spin models, the $t$-$J$ model, or the Hubbard model at infinite on-sit… ▽ More Exact functional renormalization group (FRG) flow equations for quantum systems can be derived directly within an operator formalism without using functional integrals. This simple insight opens new possibilities for applying FRG methods to models for strongly correlated electrons with projected Hilbert spaces, such as quantum spin models, the $t$-$J$ model, or the Hubbard model at infinite on-site repulsion. By representing these models in terms of Hubbard X-operators, we derive exact flow equations for the time-ordered correlation functions of the X-operators (X-FRG), which allow us to calculate the electronic correlation functions in the projected Hilbert space of these models. The Hubbard-I approximation for the single-particle Green function of the Hubbard model is recovered from a trivial truncation of the flow equations where the two-point vertex is approximated by its atomic limit. We use our approach to calculate the quasi-particle residue and dam** in the ``hidden Fermi liquid'' state of the Hubbard model at infinite on-site repulsion where the Hamiltonian consists only of the projected kinetic energy. △ Less

Submitted 18 September, 2023; v1 submitted 11 May, 2023; originally announced May 2023.

Comments: 27 pages, 4 figures

Journal ref: Phys. Rev. B 108, 115104 (2023)

Topological recursion on transalgebraic spectral curves and Atlantes Hurwitz numbers

Authors: Vincent Bouchard, Reinier Kramer, Quinten Weller

Abstract: Given a spectral curve with exponential singularities (which we call a "transalgebraic spectral curve"), we extend the definition of topological recursion to include contributions from the exponential singularities in a way that is compatible with limits of sequences of spectral curves. This allows us to prove the topological recursion/quantum curve correspondence for a large class of transalgebra… ▽ More Given a spectral curve with exponential singularities (which we call a "transalgebraic spectral curve"), we extend the definition of topological recursion to include contributions from the exponential singularities in a way that is compatible with limits of sequences of spectral curves. This allows us to prove the topological recursion/quantum curve correspondence for a large class of transalgebraic spectral curves. As an application, we find that Atlantes Hurwitz numbers, which were previously thought to fall outside the scope of topological recursion, satisfy (our extended version of) topological recursion, and we construct the corresponding quantum curve directly from topological recursion. △ Less

Submitted 14 April, 2023; originally announced April 2023.

Comments: 50 pages

MSC Class: 14H70; 14N10; 05A15; 05E05

QUICK$^3$ -- Design of a satellite-based quantum light source for quantum communication and extended physical theory tests in space

Authors: Najme Ahmadi, Sven Schwertfeger, Philipp Werner, Lukas Wiese, Joseph Lester, Elisa Da Ros, Josefine Krause, Sebastian Ritter, Mostafa Abasifard, Chanaprom Cholsuk, Ria G. Krämer, Simone Atzeni, Mustafa Gündoğan, Subash Sachidananda, Daniel Pardo, Stefan Nolte, Alexander Lohrmann, Alexander Ling, Julian Bartholomäus, Giacomo Corrielli, Markus Krutzik, Tobias Vogl

Abstract: Modern quantum technologies have matured such that they can now be used in space applications, e.g., long-distance quantum communication. Here, we present the design of a compact true single photon source that can enhance the secure data rates in satellite-based quantum key distribution scenarios compared to conventional laser-based light sources. Our quantum light source is a fluorescent color ce… ▽ More Modern quantum technologies have matured such that they can now be used in space applications, e.g., long-distance quantum communication. Here, we present the design of a compact true single photon source that can enhance the secure data rates in satellite-based quantum key distribution scenarios compared to conventional laser-based light sources. Our quantum light source is a fluorescent color center in hexagonal boron nitride. The emitter is off-resonantly excited by a diode laser and directly coupled to an integrated photonic processor that routes the photons to different experiments performed directly on-chip: (i) the characterization of the single photon source and (ii) testing a fundamental postulate of quantum mechanics, namely the relation of the probability density and the wave function (known as Born's rule). The described payload is currently being integrated into a 3U CubeSat and scheduled for launch in 2024 into low Earth orbit. We can therefore evaluate the feasibility of true single photon sources and reconfigurable photonic circuits in space. This provides a promising route toward a high-speed quantum network. △ Less

Submitted 28 January, 2023; v1 submitted 26 January, 2023; originally announced January 2023.

Journal ref: Advanced Quantum Technologies 7, 2300343 (2024)

State-dependence of CO2 Forcing and its Implications for Climate Sensitivity

Authors: Haozhe He, Ryan J. Kramer, Brian J. Soden, Nadir Jeevanjee

Abstract: When evaluating the effect of CO2 changes on the earth's climate, it is widely assumed that instantaneous radiative forcing from a doubling of a given CO2 concentration (IRF2xCO2) is constant and that variances in climate sensitivity arise from differences in radiative feedbacks, or a dependence of these feedbacks on the climatological base-state. In this paper, we show that the IRF2xCO2 is not co… ▽ More When evaluating the effect of CO2 changes on the earth's climate, it is widely assumed that instantaneous radiative forcing from a doubling of a given CO2 concentration (IRF2xCO2) is constant and that variances in climate sensitivity arise from differences in radiative feedbacks, or a dependence of these feedbacks on the climatological base-state. In this paper, we show that the IRF2xCO2 is not constant, but also depends on the climatological base-state, increasing by ~25% for every doubling of CO2, and has increased by ~10% since the pre-industrial era primarily due to stratospheric cooling, implying a proportionate increase in climate sensitivity. This base-state dependence also explains about half of the inter-model spread in IRF2xCO2, a problem that has persisted among climate models for nearly three decades. △ Less

Submitted 21 October, 2022; originally announced October 2022.

Comments: 17 pages, 4 figures

The Spin Gromov-Witten/Hurwitz correspondence for $\mathbb{P}^1$

Authors: Alessandro Giacchetto, Reinier Kramer, Danilo Lewański, Adrien Sauvaget

Abstract: We study the spin Gromov-Witten (GW) theory of $\mathbb{P}^1$. Using the standard torus action on $\mathbb{P}^1$, we prove that the associated equivariant potential can be expressed by means of operator formalism and satisfies the 2-BKP hierarchy. As a consequence of this result, we prove the spin analogue of the GW/Hurwitz correspondence of Okounkov-Pandharipande for $\mathbb{P}^1$, which was con… ▽ More We study the spin Gromov-Witten (GW) theory of $\mathbb{P}^1$. Using the standard torus action on $\mathbb{P}^1$, we prove that the associated equivariant potential can be expressed by means of operator formalism and satisfies the 2-BKP hierarchy. As a consequence of this result, we prove the spin analogue of the GW/Hurwitz correspondence of Okounkov-Pandharipande for $\mathbb{P}^1$, which was conjectured by J. Lee. Finally, we prove that this correspondence for a general target spin curve follows from a conjectural degeneration formula for spin GW invariants that holds in virtual dimension 0. △ Less

Submitted 5 August, 2022; originally announced August 2022.

Comments: 31 pages

MSC Class: 14N35; 14N10; 14H10; 14H70; 37K10; 37K20; 53D45

Model Reduction of Linear Dynamical Systems via Balancing for Bayesian Inference

Authors: Elizabeth Qian, Jemima M. Tabeart, Christopher Beattie, Serkan Gugercin, Jiahua Jiang, Peter R. Kramer, Akil Narayan

Abstract: We consider the Bayesian approach to the linear Gaussian inference problem of inferring the initial condition of a linear dynamical system from noisy output measurements taken after the initial time. In practical applications, the large dimension of the dynamical system state poses a computational obstacle to computing the exact posterior distribution. Model reduction offers a variety of computati… ▽ More We consider the Bayesian approach to the linear Gaussian inference problem of inferring the initial condition of a linear dynamical system from noisy output measurements taken after the initial time. In practical applications, the large dimension of the dynamical system state poses a computational obstacle to computing the exact posterior distribution. Model reduction offers a variety of computational tools that seek to reduce this computational burden. In particular, balanced truncation is a system-theoretic approach to model reduction which obtains an efficient reduced-dimension dynamical system by projecting the system operators onto state directions which trade off the reachability and observability of state directions as expressed through the associated Gramians. We introduce Gramian definitions relevant to the inference setting and propose a balanced truncation approach based on these inference Gramians that yield a reduced dynamical system that can be used to cheaply approximate the posterior mean and covariance. Our definitions exploit natural connections between (i) the reachability Gramian and the prior covariance and (ii) the observability Gramian and the Fisher information. The resulting reduced model then inherits stability properties and error bounds from system theoretic considerations, and in some settings yields an optimal posterior covariance approximation. Numerical demonstrations on two benchmark problems in model reduction show that our method can yield near-optimal posterior covariance approximations with order-of-magnitude state dimension reduction. △ Less

Submitted 25 November, 2021; originally announced November 2021.

Pairwise Distance and Position Estimators From Differences in UWB Channels to Observers

Authors: Gregor Dumphart, Robin Kramer, Armin Wittneben

Abstract: We consider the problem of obtaining relative location information between two wireless nodes from the differences in their ultra-wideband (UWB) channels to observer nodes. Our approach focuses on the delays of multipath components (MPCs) extracted from the observed channels. For the two different cases of known and unknown MPC association between these channels, we present estimators for the dist… ▽ More We consider the problem of obtaining relative location information between two wireless nodes from the differences in their ultra-wideband (UWB) channels to observer nodes. Our approach focuses on the delays of multipath components (MPCs) extracted from the observed channels. For the two different cases of known and unknown MPC association between these channels, we present estimators for the distance and for the relative position vector between the two nodes. The position estimators require both MPC directions and MPC delays as input. All presented estimators exhibit very desirable technological properties: they do not require line-of-sight conditions, precise synchronization, or knowledge about the observer locations or about the environment. These advantages could enable low-cost wireless network localization in dynamic multipath environments. The exposition is complemented by a numerical evaluation of the estimation accuracy using random sampling, where especially the position estimators show the potential for great accuracy. △ Less

Submitted 1 November, 2021; v1 submitted 23 September, 2021; originally announced September 2021.

Comments: To appear at the IEEE Global Communications Conference (GLOBECOM) Workshops 2021, Madrid, Spain. This work has been submitted to the IEEE for publication. Copyright may be transferred without notice. This is the short conference version of the full paper arXiv:2108.09703. v2 fixes a copy-and-paste error in (21). arXiv admin note: substantial text overlap with arXiv:2108.09703

Journal ref: 2021 IEEE Globecom Workshops (GC Wkshps), IEEE, 2021, pp. 1-6

Pairwise Node Localization From Differences in Their UWB Channels to Observer Nodes

Authors: Gregor Dumphart, Robin Kramer, Robert Heyn, Marc Kuhn, Armin Wittneben

Abstract: We consider the problem of localization and distance estimation between a pair of wireless nodes in a multipath propagation environment, but not the usual way of processing a channel measurement between them. We propose a novel paradigm which compares the two nodes' ultra-wideband (UWB) channels to other nodes, called observers. The main idea is that the dissimilarity between the channel impulse r… ▽ More We consider the problem of localization and distance estimation between a pair of wireless nodes in a multipath propagation environment, but not the usual way of processing a channel measurement between them. We propose a novel paradigm which compares the two nodes' ultra-wideband (UWB) channels to other nodes, called observers. The main idea is that the dissimilarity between the channel impulse responses (CIRs) increases with $d$ and allows for an estimate $\hat{d}$. Our approach relies on extracting common multipath components (MPCs) from the CIRs. This is realistic in indoor or urban scenarios and if $d$ is considerably smaller than the observer distances. We present distance estimators which utilize the rich location information contained in MPC delay differences. Likewise, we present estimators for the relative position vector which process both MPC delays and MPC directions. We do so for various important cases: with and without time synchronization, delay measurement errors, and knowledge of the MPC association between the CIRs. The estimators exhibit great technological advantages: they do not require line-of-sight conditions, observer location knowledge, or environment knowledge. We study the estimation accuracy with a numerical evaluation based on random sampling and, additionally, with an experimental evaluation based on measurements in an indoor environment. The proposal shows the potential for great accuracy in theory and practice. We describe how the paradigm could incorporate novel measurements into cooperative localization frameworks for spatio-temporal tracking. This could enable affordable wireless network localization in dynamic multipath settings. △ Less

Submitted 27 April, 2022; v1 submitted 22 August, 2021; originally announced August 2021.

Comments: 16 pages, 15 figures. Accepted by the IEEE Transactions on Signal Processing (copyright has been transferred). Supplementary material can be found on the authors' website, on IEEExplore, and appended to v1

Journal ref: IEEE Transactions on Signal Processing, vol. 70, pp. 1576-1592, 2022

KP hierarchy for Hurwitz-type cohomological field theories

Authors: Reinier Kramer

Abstract: We generalise a result of Kazarian regarding Kadomtsev-Petviashvili integrability for single Hodge integrals to general cohomological field theories related to Hurwitz-type counting problems or hypergeometric tau-functions. The proof uses recent results on the relations between hypergeometric tau-functions and topological recursion, as well as the Eynard-DOSS correspondence between topological rec… ▽ More We generalise a result of Kazarian regarding Kadomtsev-Petviashvili integrability for single Hodge integrals to general cohomological field theories related to Hurwitz-type counting problems or hypergeometric tau-functions. The proof uses recent results on the relations between hypergeometric tau-functions and topological recursion, as well as the Eynard-DOSS correspondence between topological recursion and cohomological field theories. In particular, we recover the result of Alexandrov of KP integrability for triple Hodge integrals with a Calabi-Yau condition. △ Less

Submitted 14 January, 2022; v1 submitted 12 July, 2021; originally announced July 2021.

Comments: 21 pages. v2: added report number to metadata, file unchanged. v3: corrected errors, added example, updated references. v4: clarified relation between triple Hodge integrals and Bychkov-Dunin-Barkowski-Kazarian-Shadrin's work

Report number: MPIM-Bonn-2021 MSC Class: 37K10; 14N35; 81R10; 14N10; 05A15

A new spin on Hurwitz theory and ELSV via theta characteristics

Authors: Alessandro Giacchetto, Reinier Kramer, Danilo Lewański

Abstract: We study spin Hurwitz numbers, which count ramified covers of the Riemann sphere with a sign coming from a theta characteristic. These numbers are known to be related to Gromov-Witten theory of Kähler surfaces and to representation theory of the Sergeev group, and are generated by BKP tau-functions. We use the latter interpretation to give polynomiality properties of these numbers and we derive a… ▽ More We study spin Hurwitz numbers, which count ramified covers of the Riemann sphere with a sign coming from a theta characteristic. These numbers are known to be related to Gromov-Witten theory of Kähler surfaces and to representation theory of the Sergeev group, and are generated by BKP tau-functions. We use the latter interpretation to give polynomiality properties of these numbers and we derive a spectral curve which we conjecture computes spin Hurwitz numbers via a new type of topological recursion. We prove that this conjectural topological recursion is equivalent to an ELSV-type formula, expressing spin Hurwitz numbers in terms of the Chiodo class twisted by the $2$-spin Witten class. △ Less

Submitted 18 June, 2024; v1 submitted 12 April, 2021; originally announced April 2021.

Comments: 56 pages; v2: typos corrected, references updated, results unchanged

Report number: MPIM-Bonn-2021 MSC Class: 14N10; 14H10; 05A15; 14N35; 81R10; 05E10; 20C35

A Review of Particle Detectors for Space-Borne Self-Adaptive Fault-Tolerant Systems

Authors: Marko Andjelkovic, Junchao Chen, Aleksandar Simevski, Zoran Stamenkovic, Milos Krstic, Rolf Kraemer

Abstract: The soft error rate (SER) of integrated circuits (ICs) operating in space environment may vary by several orders of magnitude due to the variable intensity of radiation exposure. To ensure the radiation hardness without compromising the system performance, it is necessary to implement the dynamic hardening mechanisms which can be activated under the critical radiation exposure. Such operating scen… ▽ More The soft error rate (SER) of integrated circuits (ICs) operating in space environment may vary by several orders of magnitude due to the variable intensity of radiation exposure. To ensure the radiation hardness without compromising the system performance, it is necessary to implement the dynamic hardening mechanisms which can be activated under the critical radiation exposure. Such operating scenario requires the real-time detection of energetic particles responsible for the soft errors. Although numerous particle detection solutions have been reported, very few works address the on-chip particle detectors suited for the self-adaptive fault tolerant microprocessor systems for space missions. This work reviews the state-of-the-art particle detectors, with emphasis on two solutions for the self-adaptive systems: particle detector based on embedded SRAM and particle detector based on pulse stretching inverters. △ Less

Submitted 2 April, 2021; originally announced April 2021.

Monitoring of Particle Flux and LET Variations with Pulse Stretching Inverters

Authors: Marko Andjelkovic, Junchao Chen, Aleksandar Simevski, Oliver Schrape, Milos Krstic, Rolf Kraemer

Abstract: This work investigates the use of pulse stretching inverters for monitoring the variation of flux and Linear Energy Transfer (LET) of energetic particles. The basic particle detector consists of two cascaded pulse stretching (skew-sized) inverters designed in CMOS technology, and the required sensing area is obtained by connecting multiple two-inverter pulse stretching cells in parallel, and emplo… ▽ More This work investigates the use of pulse stretching inverters for monitoring the variation of flux and Linear Energy Transfer (LET) of energetic particles. The basic particle detector consists of two cascaded pulse stretching (skew-sized) inverters designed in CMOS technology, and the required sensing area is obtained by connecting multiple two-inverter pulse stretching cells in parallel, and employing the required number of parallel arrays. The particle strikes are detected in terms of the Single Event Transients (SETs), and the detector provides the information on the SET count rate and SET pulse width variation, from which the particle flux and LET can be determined. The main advantage of the proposed solution is the possibility to sense the LET variations using purely digital processing logic. The SPICE simulations done on IHP 130 nm bulk CMOS technology have shown that the SET pulse width at the output of detector changes by 550 ps over the LET range from 1 to 100 MeVcm2mg-1. The proposed solution is intended to operate as an on-chip particle detector within the self-adaptive multiprocessing systems. △ Less

Submitted 2 April, 2021; originally announced April 2021.

Higher Airy structures and topological recursion for singular spectral curves

Authors: Gaëtan Borot, Reinier Kramer, Yannik Schüler

Abstract: We give elements towards the classification of quantum Airy structures based on the $W(\mathfrak{gl}_r)$-algebras at self-dual level based on twisted modules of the Heisenberg VOA of $\mathfrak{gl}_r$ for twists by arbitrary elements of the Weyl group $\mathfrak{S}_{r}$. In particular, we construct a large class of such quantum Airy structures. We show that the system of linear ODEs forming the qu… ▽ More We give elements towards the classification of quantum Airy structures based on the $W(\mathfrak{gl}_r)$-algebras at self-dual level based on twisted modules of the Heisenberg VOA of $\mathfrak{gl}_r$ for twists by arbitrary elements of the Weyl group $\mathfrak{S}_{r}$. In particular, we construct a large class of such quantum Airy structures. We show that the system of linear ODEs forming the quantum Airy structure and determining uniquely its partition function is equivalent to a topological recursion à la Chekhov-Eynard-Orantin on singular spectral curves. In particular, our work extends the definition of the Bouchard-Eynard topological recursion (valid for smooth curves) to a large class of singular curves, and indicates impossibilities to extend naively the definition to other types of singularities. We also discuss relations to intersection theory on moduli spaces of curves, giving a general ELSV-type representation for the topological recursion amplitudes on smooth curves, and formulate precise conjectures for application in open $r$-spin intersection theory. △ Less

Submitted 9 August, 2022; v1 submitted 7 October, 2020; originally announced October 2020.

Comments: 99 pages, 2 figures. v2.: added complete classification for genus zero invariants, Theorem 2.13, and more on intersection numbers in the regular case, sections 7.2.4, 7.5.4, & 7.5.5. Also numerous small corrections. v3.: Small corrections, most notably in section 8. Accepted to Annales de l'Institut Henri Poincaré D

MSC Class: 14Hxx (Primary) 14N10; 17B65; 51Pxx; 81R10; 81T45 (Secondary)

Journal ref: Ann. Inst. Henri Poincare Comb. Phys. Interact. (2023)

Highly transparent contacts to the 1D hole gas in ultra-scaled Ge/Si core/shell nanowires

Authors: Masiar Sistani, Jovian Delaforce, Roman Kramer, Nicolas Roch, Minh Anh Luong, M. den Hertog, Eric Robin, Jürgen Smoliner, Jun Yao, Charles Lieber, Cécile Naud, Alois Lugstein, Olivier Buisson

Abstract: Semiconductor-superconductor hybrid systems have outstanding potential for emerging high-performance nanoelectronics and quantum devices. However, critical to their successful application is the fabrication of high-quality and reproducible semiconductor-superconductor interfaces. Here, we realize and measure axial Al-Ge-Al nanowire heterostructures with atomically precise interfaces, enwrapped by… ▽ More Semiconductor-superconductor hybrid systems have outstanding potential for emerging high-performance nanoelectronics and quantum devices. However, critical to their successful application is the fabrication of high-quality and reproducible semiconductor-superconductor interfaces. Here, we realize and measure axial Al-Ge-Al nanowire heterostructures with atomically precise interfaces, enwrapped by an ultrathin epitaxial Si layer further denoted as Al-Ge/Si-Al nanowire heterostructures. The heterostructures were synthesized by a thermally induced exchange reaction of single-crystalline Ge/Si core/shell nanowires and lithographically defined Al contact pads. Applying this heterostructure formation scheme enables self-aligned quasi one-dimensional crystalline Al leads contacting ultrascaled Ge/Si segments with contact transparencies greater than 96%. Integration into back-gated field-effect devices and continuous scaling beyond lithographic limitations allows us to exploit the full potential of the highly transparent contacts to the 1D hole gas at the Ge-Si interface. This leads to the observation of ballistic transport as well as quantum confinement effects up to temperatures of 150 K. Low-temperature measurements reveal proximity-induced superconductivity in the Ge/Si core/shell nanowires. The realization of a Josephson field-effect transistor allows us to study the subgap structure caused by multiple Andreev reflections. Most importantly, the absence of a quantum dot regime indicates a hard superconducting gap originating from the highly transparent contacts to the 1D hole gas, which is potentially interesting for the study of Majorana zero modes. Moreover, underlining the importance of the proposed thermally induced Al-Ge/Si-Al heterostructure formation technique, our system could contribute to the development of key components of quantum computing such as gatemon or transmon qubits △ Less

Submitted 27 August, 2020; originally announced August 2020.

Journal ref: ACS Nano, American Chemical Society, 2019, 13 (12), pp.14145-14151

Effective behavior of cooperative and nonidentical molecular motors

Authors: Joseph J. Klobusicky, John Fricks, Peter R. Kramer

Abstract: Analytical formulas for effective drift, diffusivity, run times, and run lengths are derived for an intracellular transport system consisting of a cargo attached to two cooperative but not identical molecular motors (for example, kinesin-1 and kinesin-2) which can each attach and detach from a microtubule. The dynamics of the motor and cargo in each phase are governed by stochastic differential eq… ▽ More Analytical formulas for effective drift, diffusivity, run times, and run lengths are derived for an intracellular transport system consisting of a cargo attached to two cooperative but not identical molecular motors (for example, kinesin-1 and kinesin-2) which can each attach and detach from a microtubule. The dynamics of the motor and cargo in each phase are governed by stochastic differential equations, and the switching rates depend on the spatial configuration of the motor and cargo. This system is analyzed in a limit where the detached motors have faster dynamics than the cargo, which in turn has faster dynamics than the attached motors. The attachment and detachment rates are also taken to be slow relative to the spatial dynamics. Through an application of iterated stochastic averaging to this system, and the use of renewal-reward theory to stitch together the progress within each switching phase, we obtain explicit analytical expressions for the effective drift, diffusivity, and processivity of the motor-cargo system. Our approach accounts in particular for jumps in motor-cargo position that occur during attachment and detachment events, as the cargo tracking variable makes a rapid adjustment due to the averaged fast scales. The asymptotic formulas are in generally good agreement with direct stochastic simulations of the detailed model based on experimental parameters for various pairings of kinesin-1 and kinesin-2 under assisting, hindering, or no load. △ Less

Submitted 21 January, 2021; v1 submitted 4 July, 2020; originally announced July 2020.

Comments: 73 pages, 4 Figures

MSC Class: 74Q15; 92C40; 65C30

Exact and heuristic methods for the discrete parallel machine scheduling location problem

Authors: Raphael Kramer, Arthur Kramer

Abstract: The discrete parallel machine makespan scheduling location (ScheLoc) problem is an integrated combinatorial optimization problem that combines facility location and job scheduling. The problem consists in choosing the locations of $p$ machines among a finite set of candidates and scheduling a set of jobs on these machines, aiming to minimize the makespan. Depending on the machine location, the job… ▽ More The discrete parallel machine makespan scheduling location (ScheLoc) problem is an integrated combinatorial optimization problem that combines facility location and job scheduling. The problem consists in choosing the locations of $p$ machines among a finite set of candidates and scheduling a set of jobs on these machines, aiming to minimize the makespan. Depending on the machine location, the jobs may have different release dates, and thus the location decisions have a direct impact on the scheduling decisions. To solve the problem, it is proposed a new arc-flow formulation, a column generation and three heuristic procedures that are evaluated through extensive computational experiments. By embedding the proposed procedures into a framework algorithm, we are able to find proven optimal solutions for all benchmark instances from the related literature and to obtain small percentage gaps for a new set of challenging instances. △ Less

Submitted 8 June, 2020; originally announced June 2020.

Comments: 25 pages, 5 figures, 7 tables

Renewal reward perspective on linear switching diffusion systems

Authors: Maria-Veronica Ciocanel, John Fricks, Peter R. Kramer, Scott A. McKinley

Abstract: In many biological systems, the movement of individual agents is commonly characterized as having multiple qualitatively distinct behaviors that arise from various biophysical states. This is true for vesicles in intracellular transport, micro-organisms like bacteria, or animals moving within and responding to their environment. For example, in cells the movement of vesicles, organelles and other… ▽ More In many biological systems, the movement of individual agents is commonly characterized as having multiple qualitatively distinct behaviors that arise from various biophysical states. This is true for vesicles in intracellular transport, micro-organisms like bacteria, or animals moving within and responding to their environment. For example, in cells the movement of vesicles, organelles and other cargo are affected by their binding to and unbinding from cytoskeletal filaments such as microtubules through molecular motor proteins. A typical goal of theoretical or numerical analysis of models of such systems is to investigate the effective transport properties and their dependence on model parameters. While the effective velocity of particles undergoing switching diffusion is often easily characterized in terms of the long-time fraction of time that particles spend in each state, the calculation of the effective diffusivity is more complicated because it cannot be expressed simply in terms of a statistical average of the particle transport state at one moment of time. However, it is common that these systems are regenerative, in the sense that they can be decomposed into independent cycles marked by returns to a base state. Using decompositions of this kind, we calculate effective transport properties by computing the moments of the dynamics within each cycle and then applying renewal-reward theory. This method provides a useful alternative large-time analysis to direct homogenization for linear advection-reaction-diffusion partial differential equation models. Moreover, it applies to a general class of semi-Markov processes and certain stochastic differential equations that arise in models of intracellular transport. Applications of the proposed framework are illustrated for case studies such as mRNA transport in develo** oocytes and processive cargo movement by teams of motor proteins. △ Less

Submitted 18 November, 2019; originally announced November 2019.

Comments: 35 pages, 6 figures

Topological recursion for monotone orbifold Hurwitz numbers: a proof of the Do-Karev conjecture

Authors: Reinier Kramer, Alexandr Popolitov, Sergey Shadrin

Abstract: We prove the conjecture of Do and Karev that the monotone orbifold Hurwitz numbers satisfy the Chekhov-Eynard-Orantin topological recursion. We prove the conjecture of Do and Karev that the monotone orbifold Hurwitz numbers satisfy the Chekhov-Eynard-Orantin topological recursion. △ Less

Submitted 9 October, 2020; v1 submitted 5 September, 2019; originally announced September 2019.

Comments: 11 pages. V2: Updated grant acknowledgments of A.P. and mail address of R.K. V3: Improved exposition

MSC Class: 14H10; 05A15; 14N10

Journal ref: Ann. Sc. Norm. Super. Pisa Cl. Sci. (5) 23 (2022), no. 2, 809--827

Beam Entropy of 5G Cellular Millimetre-Wave Channels

Authors: Krishan Kumar Tiwari, Eckhard Grass, John S. Thompson, Rolf Kraemer

Abstract: In this paper, we obtain and study typical beam entropy values for millimetre wave (mm-wave) channel models using the NYUSIM simulator for frequencies up to 100 GHz for fifth generation (5G) and beyond 5G cellular communication systems. The beam entropy is used to quantify sparse MIMO channel randomness in beamspace. Lower relative beam entropy channels are suitable for memory-assisted statistical… ▽ More In this paper, we obtain and study typical beam entropy values for millimetre wave (mm-wave) channel models using the NYUSIM simulator for frequencies up to 100 GHz for fifth generation (5G) and beyond 5G cellular communication systems. The beam entropy is used to quantify sparse MIMO channel randomness in beamspace. Lower relative beam entropy channels are suitable for memory-assisted statistically-ranked (MarS) and hybrid radio frequency (RF) beam training algorithms. High beam entropies can potentially be advantageous for low overhead secured radio communications by generating cryptographic keys based on channel randomness in beamspace, especially for sparse multiple input multiple output (MIMO) channels. Urban micro (UMi), urban macro (UMa) and rural macro (RMa) cellular scenarios have been investigated in this work for 28, 60, 73 and 100 GHz. △ Less

Submitted 15 July, 2019; v1 submitted 17 June, 2019; originally announced June 2019.

Comments: Under peer-review for IEEE VTC Fall 2019

Report number: Published in Proc. of IEEE VTC2019-Fall

Monopulse-based THz Beam Tracking for Indoor Virtual Reality Applications

Authors: Krishan Kumar Tiwari, Vladica Sark, Eckhard Grass, Rolf Kraemer

Abstract: Terahertz spectrum is being researched upon to provide ultra-high throughput radio links for indoor applications, e.g., virtual reality (VR), etc. as well as outdoor applications, e.g., backhaul links, etc. This paper investigates a monopulse-based beam tracking approach for limited mobility users relying on sparse massive multiple input multiple output (MIMO) wireless channels. Owing to the spars… ▽ More Terahertz spectrum is being researched upon to provide ultra-high throughput radio links for indoor applications, e.g., virtual reality (VR), etc. as well as outdoor applications, e.g., backhaul links, etc. This paper investigates a monopulse-based beam tracking approach for limited mobility users relying on sparse massive multiple input multiple output (MIMO) wireless channels. Owing to the sparsity, beamforming is realized using digitally-controlled radio frequency (RF) / intermediate-frequency (IF) phase shifters with constant amplitude constraint for transmit power compliance. A monopulse-based beam tracking technique, using received signal strength indi-cation (RSSI) is adopted to avoid feedback overheads for obvious reasons of efficacy and resource savings. The Matlab implementation of the beam tracking algorithm is also reported. This Matlab implementation has been kept as general purpose as possible using functions wherein the channel, beamforming codebooks, monopulse comparator, etc. can easily be updated for specific requirements and with minimum code amendments. △ Less

Submitted 4 June, 2019; originally announced June 2019.

Comments: 24th ITG Fachtagung Mobilkommunikation Technologien und Anwendungen Osnabruck, Germany, May 2019, pp. 10-13

Report number: Print ISBN: 978-3-8007-4961-4

Journal ref: Proc. of 24th ITG Fachtagung Mobilkommunikation Technologien und Anwendungen Osnabruck, Germany, May 2019, pp. 10-13

Memory-assisted Statistically-ranked RF Beam Training Algorithm for Sparse MIMO

Authors: Krishan K. Tiwari, Eckhard Grass, John S. Thompson, Rolf Kraemer

Abstract: This paper presents a novel radio frequency (RF) beam training algorithm for sparse multiple input multiple output (MIMO) channels using unitary RF beamforming codebooks at transmitter (Tx) and receiver (Rx). The algorithm leverages statistical knowledge from past beam data for expedited beam search with statistically-minimal training overheads. Beams are tested in the order of their ranks based o… ▽ More This paper presents a novel radio frequency (RF) beam training algorithm for sparse multiple input multiple output (MIMO) channels using unitary RF beamforming codebooks at transmitter (Tx) and receiver (Rx). The algorithm leverages statistical knowledge from past beam data for expedited beam search with statistically-minimal training overheads. Beams are tested in the order of their ranks based on their probabilities for providing a communication link. For low beam entropy scenarios, statistically-ranked beam search performs excellent in reducing the average number of beam tests per Tx-Rx beam pair identification for a communication link. For high beam entropy cases, a hybrid algorithm involving both memory-assisted statistically-ranked (MarS) beam search and multi-level (ML) beam search is also proposed. Savings in training overheads increase with decrease in beam entropy and increase in MIMO channel dimensions. △ Less

Submitted 18 June, 2019; v1 submitted 4 June, 2019; originally announced June 2019.

Comments: Under peer-review for IEEE Globecom 2019

Loop equations and a proof of Zvonkine's $qr$-ELSV formula

Authors: Petr Dunin-Barkowski, Reinier Kramer, Alexandr Popolitov, Sergey Shadrin

Abstract: We prove the 2006 Zvonkine conjecture that expresses Hurwitz numbers with completed cycles in terms of intersection numbers with the Chiodo classes via the so-called $r$-ELSV formula, as well as its orbifold generalization, the $qr$-ELSV formula, proposed recently in [KLPS17]. We prove the 2006 Zvonkine conjecture that expresses Hurwitz numbers with completed cycles in terms of intersection numbers with the Chiodo classes via the so-called $r$-ELSV formula, as well as its orbifold generalization, the $qr$-ELSV formula, proposed recently in [KLPS17]. △ Less

Submitted 18 November, 2020; v1 submitted 11 May, 2019; originally announced May 2019.

Comments: 22 pages. Version 4: improved exposition of the proof

MSC Class: 14H10; 05A15; 14N10; 14C17

Journal ref: Ann. Sci. Éc. Norm. Supér. (4) 56 (2023), no. 4, 1199-1229

Stimulated Raman adiabatic passage-like protocols for amplitude transfer generalize to many bipartite graphs

Authors: Koen Groenland, Carla Groenland, Reinier Kramer

Abstract: Adiabatic passage techniques, used to drive a system from one quantum state into another, find widespread application in physics and chemistry. We focus on techniques to spatially transport a quantum amplitude over a strongly coupled system, such as STImulated Raman Adiabatic Passage (STIRAP) and Coherent Tunnelling by Adiabatic Passage (CTAP). Previous results were shown to work on certain graphs… ▽ More Adiabatic passage techniques, used to drive a system from one quantum state into another, find widespread application in physics and chemistry. We focus on techniques to spatially transport a quantum amplitude over a strongly coupled system, such as STImulated Raman Adiabatic Passage (STIRAP) and Coherent Tunnelling by Adiabatic Passage (CTAP). Previous results were shown to work on certain graphs, such as linear chains, square and triangular lattices, and branched chains. We prove that similar protocols work much more generally, in a large class of (semi-)bipartite graphs. In particular, under random couplings, adiabatic transfer is possible on graphs that admit a perfect matching both when the sender is removed and when the receiver is removed. Many of the favorable stability properties of STIRAP/CTAP are inherited, and our results readily apply to transfer between multiple potential senders and receivers. We numerically test transfer between the leaves of a tree, and find surprisingly accurate transfer, especially when straddling is used. Our results may find applications in short-distance communication between multiple quantum computers, and open up a new question in graph theory about the spectral gap around the value 0. △ Less

Submitted 17 June, 2020; v1 submitted 22 April, 2019; originally announced April 2019.

Comments: 17 pages, 3 figures. v2 is made more mathematical and precise than v1

Half-Spin Tautological Relations and Faber's Proportionalities of Kappa Classes

Authors: Elba Garcia-Failde, Reinier Kramer, Danilo Lewański, Sergey Shadrin

Abstract: We employ the $1/2$-spin tautological relations to provide a particular combinatorial identity. We show that this identity is a statement equivalent to Faber's formula for proportionalities of kappa-classes on $\mathcal{M}_g$, $g\geq 2$. We then prove several cases of the combinatorial identity, providing a new proof of Faber's formula for those cases. We employ the $1/2$-spin tautological relations to provide a particular combinatorial identity. We show that this identity is a statement equivalent to Faber's formula for proportionalities of kappa-classes on $\mathcal{M}_g$, $g\geq 2$. We then prove several cases of the combinatorial identity, providing a new proof of Faber's formula for those cases. △ Less

Submitted 18 October, 2019; v1 submitted 7 February, 2019; originally announced February 2019.

MSC Class: 14H10 and 05A10

Journal ref: SIGMA 15 (2019), 080, 27 pages

Relation algebras of Sugihara, Belnap, Meyer, and Church

Authors: Richard L. Kramer, Roger D. Maddux

Abstract: Algebras introduced by, or attributed to, Sugihara, Belnap, Meyer, and Church are representable as algebras of binary relations with set-theoretically defined operations. They are definitional reducts or subreducts of proper relation algebras. The representability of Sugihara matrices yields sound and complete set-theoretical semantics for R-mingle. Algebras introduced by, or attributed to, Sugihara, Belnap, Meyer, and Church are representable as algebras of binary relations with set-theoretically defined operations. They are definitional reducts or subreducts of proper relation algebras. The representability of Sugihara matrices yields sound and complete set-theoretical semantics for R-mingle. △ Less

Submitted 24 May, 2020; v1 submitted 6 January, 2019; originally announced January 2019.

Comments: 39 pages, 6 tables, 5 figures, submitted to Journal of Logical and Algebraic Methods in Programming, third version, math-LO

MSC Class: 03G15; 03B47

HELOC Applicant Risk Performance Evaluation by Topological Hierarchical Decomposition

Authors: Kyle Brown, Derek Doran, Ryan Kramer, Brad Reynolds

Abstract: Strong regulations in the financial industry mean that any decisions based on machine learning need to be explained. This precludes the use of powerful supervised techniques such as neural networks. In this study we propose a new unsupervised and semi-supervised technique known as the topological hierarchical decomposition (THD). This process breaks a dataset down into ever smaller groups, where g… ▽ More Strong regulations in the financial industry mean that any decisions based on machine learning need to be explained. This precludes the use of powerful supervised techniques such as neural networks. In this study we propose a new unsupervised and semi-supervised technique known as the topological hierarchical decomposition (THD). This process breaks a dataset down into ever smaller groups, where groups are associated with a simplicial complex that approximate the underlying topology of a dataset. We apply THD to the FICO machine learning challenge dataset, consisting of anonymized home equity loan applications using the MAPPER algorithm to build simplicial complexes. We identify different groups of individuals unable to pay back loans, and illustrate how the distribution of feature values in a simplicial complex can be used to explain the decision to grant or deny a loan by extracting illustrative explanations from two THDs on the dataset. △ Less

Submitted 26 November, 2018; originally announced November 2018.

Comments: 10 pages, 4 figures, to be published in the NIPS 2018 Workshop on Challenges and Opportunities for AI in Financial Services: the Impact of Fairness, Explainability, Accuracy, and Privacy

Quantification of sulfated polysaccharides in urine by the Heparin Red mix-and-read fluorescence assay

Authors: Ulrich Warttinger, Roland Krämer

Abstract: Quantification of sulfated polysaccharides in urine samples is relevant to pharmacokinetic studies in drug development projects and to the non-invasive diagnosis and therapy monitoring of mucopolysaccharidoses. The Heparin Red Kit is a particularly simple and user friendly fluorescence assay for the quantification of sulfated polysaccharides and has recently emerged as a novel tool for the monitor… ▽ More Quantification of sulfated polysaccharides in urine samples is relevant to pharmacokinetic studies in drug development projects and to the non-invasive diagnosis and therapy monitoring of mucopolysaccharidoses. The Heparin Red Kit is a particularly simple and user friendly fluorescence assay for the quantification of sulfated polysaccharides and has recently emerged as a novel tool for the monitoring of their blood levels during pharmacokinetic studies in clinical trials. The standard protocol for the blood plasma matrix is, however, not suited for urine samples due to matrix interference. The present study identifies inorganic sulfate as the interfering component in urine. The sulfate level of urine is typically 1-2 orders of magnitude higher compared with the blood plasma level. Addition of either hydrochloric acid or magnesium chloride counteracts sulfate interference but still enables sensitive detection of sulfated polysaccharides such as heparin, heparan sulfate and dermatan sulfate at low microgramm per milliliter levels. This study extends the application range of the Heparin Red Kit by a simple modification of the assay protocol to the direct quantification of various sulfated polysaccharides in human urine. △ Less

Submitted 22 November, 2018; originally announced November 2018.

Comments: 21 pages, 8 figures, 2 schemes, 2 tables

Cut-and-join equation for monotone Hurwitz numbers revisited

Authors: Petr Dunin-Barkowski, Reinier Kramer, Alexandr Popolitov, Sergey Shadrin

Abstract: We give a new proof of the cut-and-join equation for the monotone Hurwitz numbers, derived first by Goulden, Guay-Paquet, and Novak. Our proof in particular uses a combinatorial technique developed by Han. The main interest in this particular equation is its close relation to the quadratic loop equation in the theory of spectral curve topological recursion, and we recall this motivation giving a… ▽ More We give a new proof of the cut-and-join equation for the monotone Hurwitz numbers, derived first by Goulden, Guay-Paquet, and Novak. Our proof in particular uses a combinatorial technique developed by Han. The main interest in this particular equation is its close relation to the quadratic loop equation in the theory of spectral curve topological recursion, and we recall this motivation giving a new proof of the topological recursion for monotone Hurwitz numbers, obtained first by Do, Dyer, and Mathews. △ Less

Submitted 15 November, 2018; v1 submitted 11 July, 2018; originally announced July 2018.

Comments: 7 pages. v2: Added a second proof of lemma 2.3, using Jucys-Murphy elements, and expanded motivation

MSC Class: 14H10; 05A19; 05A18; 14Q05; 14N10; 05E05

Journal ref: J. Geom. Phys. 137 (2019), 1-6

Mathematical models and search algorithms for the capacitated $p$-center problem

Authors: Raphael Kramer, Manuel Iori, Thibaut Vidal

Abstract: The capacitated p-center problem requires to select p facilities from a set of candidates to service a number of customers, subject to facility capacity constraints, with the aim of minimizing the maximum distance between a customer and its associated facility. The problem is well known in the field of facility location, because of the many applications that it can model. In this paper, we solve i… ▽ More The capacitated p-center problem requires to select p facilities from a set of candidates to service a number of customers, subject to facility capacity constraints, with the aim of minimizing the maximum distance between a customer and its associated facility. The problem is well known in the field of facility location, because of the many applications that it can model. In this paper, we solve it by means of search algorithms that iteratively seek the optimal distance by solving tailored subproblems. We present different mathematical formulations for the subproblems and improve them by means of several valid inequalities, including an effective one based on a 0-1 disjunction and the solution of subset sum problems. We also develop an alternative search strategy that finds a balance between the traditional sequential search and binary search. This strategy limits the number of feasible subproblems to be solved and, at the same time, avoids large overestimates of the solution value, which are detrimental for the search. We evaluate the proposed techniques by means of extensive computational experiments on benchmark instances from the literature and new larger test sets. All instances from the literature with up to 402 vertices and integer distances are solved to proven optimality, including 13 open cases, and feasible solutions are found in 10 minutes for instances with up to 3038 vertices. △ Less

Submitted 13 March, 2018; originally announced March 2018.

Comments: 29 pages, 7 tables, 1 figure

Quantification of sulfated polysaccharides in mouse and rat plasma by the Heparin Red mix-and-read fluorescence assay

Authors: Ulrich Warttinger, Christina Giese, Roland Krämer

Abstract: Sulfated polysaccharides constitute a large and complex group of macromolecules which possess a wide range of important biological properties. Many of them hold promise as new therapeutics, but determination of their blood levels during pharmacokinetic studies can be challenging. Heparin Red, a commercial mix-and-read fluorescence assay, has recently emerged as a tool in clinical drug development… ▽ More Sulfated polysaccharides constitute a large and complex group of macromolecules which possess a wide range of important biological properties. Many of them hold promise as new therapeutics, but determination of their blood levels during pharmacokinetic studies can be challenging. Heparin Red, a commercial mix-and-read fluorescence assay, has recently emerged as a tool in clinical drug development and pharmacokinetic analysis for the quantification of sulfated polysaccharides in human plasma. The present study describes the application of Heparin Red to the detection of heparin, a highly sulfated polysaccharide, and fucoidan, a less sulfated polysaccharide, in spiked mouse and rat plasmas. While the standard assay protocol for human plasma matrix gave less satisfactory results, a modified protocol was developed that provides within a detection range 0 to 10 micrograms per mL better limits of quantification, 1.1 to 2.3 micrograms per mL for heparin, and 1.7 to 3.4 micrograms per mL for fucoidan. The required plasma sample volume of only 20 microliters is advantegous in particular when blood samples need to be collected from mice. Our results suggest that Heparin Red is a promising tool for the preclinical evaluation of sulfated polysaccharides with varying sulfation degrees in mouse and rat models. △ Less

Submitted 15 December, 2017; originally announced December 2017.

Comments: 19 pages, 8 figures, 3 schemes, 4 tables. arXiv admin note: text overlap with arXiv:1712.03377

Quantitative magneto-optical investigation of superconductor/ferromagnet hybrid structures

Authors: G. Shaw, J. Brisbois, L. B. G. L. Pinheiro, J. Müller, S. Blanco Alvarez, T. Devillers, N. M. Dempsey, J. E. Scheerder, J. Van de Vondel, S. Melinte, P. Vanderbemden, M. Motta, W. A. Ortiz, K. Hasselbach, R. B. G. Kramer, A. V. Silhanek

Abstract: We present a detailed quantitative magneto-optical imaging study of several superconductor/ferromagnet hybrid structures, including Nb deposited on top of thermomagnetically patterned NdFeB, and permalloy/niobium with erasable and tailored magnetic landscapes imprinted in the permalloy layer. The magneto-optical imaging data is complemented with and compared to scanning Hall probe microscopy measu… ▽ More We present a detailed quantitative magneto-optical imaging study of several superconductor/ferromagnet hybrid structures, including Nb deposited on top of thermomagnetically patterned NdFeB, and permalloy/niobium with erasable and tailored magnetic landscapes imprinted in the permalloy layer. The magneto-optical imaging data is complemented with and compared to scanning Hall probe microscopy measurements. Comprehensive protocols have been developed for calibrating, testing, and converting Faraday rotation data to magnetic field maps. Applied to the acquired data, they reveal the comparatively weaker magnetic response of the superconductor from the background of larger fields and field gradients generated by the magnetic layer. △ Less

Submitted 15 February, 2018; v1 submitted 11 December, 2017; originally announced December 2017.

Comments: 21 pages, including 2 pages of supplementary material

Journal ref: Review of Scientific Instruments 89, 023705 (2018)

Comparison of Heparin Red, Azure A and Toluidine Blue assays for direct quantification of heparins in human plasma

Authors: Ulrich Warttinger, Christina Giese, Roland Krämer

Abstract: Heparins are are sulfated polysaccharides that have tremendous clinical importance as anticoagulant drugs. Monitoring of heparin blood levels can improve patient safety. In clinical practice, heparins are monitored indirectly by their inhibtory effect on coagulation proteases. Drawbacks of these established methods have stimulated the development of simple direct detection methods with cationic dy… ▽ More Heparins are are sulfated polysaccharides that have tremendous clinical importance as anticoagulant drugs. Monitoring of heparin blood levels can improve patient safety. In clinical practice, heparins are monitored indirectly by their inhibtory effect on coagulation proteases. Drawbacks of these established methods have stimulated the development of simple direct detection methods with cationic dyes that change absorbance or fluorescence upon binding of polyanionic heparin. Very few such dyes or assay kits, however, are commercially and widely available to a broad community of researchers and clinicians. This study compares the performance of three commercial dyes for the direct quantification of unfractionated heparin and the widely used low-molecular-weight heparin enoxaparin. Two traditional metachromatic dyes, Azure A and Toluidine Blue, and the more recently developed fluorescent dye Heparin Red were applied in a mix-and-read microplate assay to the same heparin-spiked human plasma samples. In the clinically most relevant concentration range below 1 IU (international units) per mL, only Heparin Red is a useful tool for the determination of both heparins. Heparin Red is at least 9 times more sensitive than the metachromatic dyes which can not reliably quantify the heparins in this concentration range. Unfractionated heparin levels between 2 and 10 IU per mL can be determined by all dyes, Heparin Red being the most sensitive. △ Less

Submitted 9 December, 2017; originally announced December 2017.

Comments: 15 pages, 4 figure, 3 schemes, 1 table

Wall-crossing formulae and strong piecewise polynomiality for mixed Grothendieck dessins d'enfant, monotone, and simple double Hurwitz numbers

Authors: Marvin Anas Hahn, Reinier Kramer, Danilo Lewanski

Abstract: We derive explicit formulae for the generating series of mixed Grothendieck dessins d'enfant/monotone/simple Hurwitz numbers, via the semi-infinite wedge formalism. This reveals the strong piecewise polynomiality in the sense of Goulden-Jackson-Vakil, generalising a result of Johnson, and provides a new explicit proof of the piecewise polynomiality of the mixed case. Moreover, we derive wall-cross… ▽ More We derive explicit formulae for the generating series of mixed Grothendieck dessins d'enfant/monotone/simple Hurwitz numbers, via the semi-infinite wedge formalism. This reveals the strong piecewise polynomiality in the sense of Goulden-Jackson-Vakil, generalising a result of Johnson, and provides a new explicit proof of the piecewise polynomiality of the mixed case. Moreover, we derive wall-crossing formulae for the mixed case. These statements specialise to any of the three types of Hurwitz numbers, and to the mixed case of any pair. △ Less

Submitted 14 July, 2018; v1 submitted 3 October, 2017; originally announced October 2017.

Comments: 23 pages, typos corrected, section on hypergeometric tau functions expanded. Accepted in Advances in Mathematics

MSC Class: 14N10; 14N35; 05A05; 14H57; 05A15

Special cases of the orbifold version of Zvonkine's $r$-ELSV formula

Authors: Gaëtan Borot, Reinier Kramer, Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin

Abstract: We prove the orbifold version of Zvonkine's $r$-ELSV formula in two special cases: the case of $r=2$ (complete $3$-cycles) for any genus $g\geq 0$ and the case of any $r\geq 1$ for genus $g=0$. We prove the orbifold version of Zvonkine's $r$-ELSV formula in two special cases: the case of $r=2$ (complete $3$-cycles) for any genus $g\geq 0$ and the case of any $r\geq 1$ for genus $g=0$. △ Less

Submitted 30 May, 2017; originally announced May 2017.

Comments: 20 pages

MSC Class: 05Axx; 14H10; 14Nxx

Journal ref: Michigan Math. J. 70 (2021), no. 2, 369-402

Ultrasensitive quantification of dextran sulfate by a mix-and-read fluorescent probe assay

Authors: Nathalie Groß, Dumitru Arian, Ulrich Warttinger, Roland Krämer

Abstract: Dextran sulfate is semi-synthetic, polydisperse sulfated polysaccharide with important applications in clinical practice, in the manufacturing of plasma derived protein therapeutics and in biomedical research. The sensitive detection of dextran sulfate is relevant to preclinical and clinical drug development projects, the quality control of pharmaceutic formulations, and the process control in pla… ▽ More Dextran sulfate is semi-synthetic, polydisperse sulfated polysaccharide with important applications in clinical practice, in the manufacturing of plasma derived protein therapeutics and in biomedical research. The sensitive detection of dextran sulfate is relevant to preclinical and clinical drug development projects, the quality control of pharmaceutic formulations, and the process control in plasma fractionation using dextran sulfate modified chromatographic columns. Most analytical methods for the sensitive detection of dextran sulfate require multistep protcols and have not been transferred into commercial formats. We describe here the direct quantification of dextran sulfate using the commercially available molecular probe Heparin Red, by a simple mix-and-read fluorescence assay. With a sensitive benchtop fluorimeter, a quantification limit of 310 picogram per mL dextran sulfate is achieved. This is superior by at least one order of magnitude to the quantification or detection limit of other reported methods. The outstanding simplicity and sensitivity establish Heparin Red as a new analytical tool for the determination of dextran sulfate. △ Less

Submitted 25 March, 2017; originally announced March 2017.

Comments: 10 pages, 1 figure, 2 schemes, 2 tables

Towards an orbifold generalization of Zvonkine's $r$-ELSV formula

Authors: Reinier Kramer, Danilo Lewanski, Alexandr Popolitov, Sergey Shadrin

Abstract: We perform a key step towards the proof of Zvonkine's conjectural $r$-ELSV formula that relates Hurwitz numbers with completed $(r+1)$-cycles to the geometry of the moduli spaces of the $r$-spin structures on curves: we prove the quasi-polynomiality property prescribed by Zvonkine's conjecture. Moreover, we propose an orbifold generalization of Zvonkine's conjecture and prove the quasi-polynomiali… ▽ More We perform a key step towards the proof of Zvonkine's conjectural $r$-ELSV formula that relates Hurwitz numbers with completed $(r+1)$-cycles to the geometry of the moduli spaces of the $r$-spin structures on curves: we prove the quasi-polynomiality property prescribed by Zvonkine's conjecture. Moreover, we propose an orbifold generalization of Zvonkine's conjecture and prove the quasi-polynomiality property in this case as well. In addition to that, we study the $(0,1)$- and $(0,2)$-functions in this generalized case and we show that these unstable cases are correctly reproduced by the spectral curve initial data. △ Less

Submitted 20 March, 2017; originally announced March 2017.

Comments: 20 pages

MSC Class: 05A15; 14N10; 14Q05; 14H10; 14C17

Journal ref: Trans. Amer. Math. Soc. 372 (2019), no. 6, 4447-4469

The tautological ring of $\mathcal{M}_{g,n}$ via Pandharipande-Pixton-Zvonkine $r$-spin relations

Authors: Reinier Kramer, Farrokh Labib, Danilo Lewanski, Sergey Shadrin

Abstract: We use relations in the tautological ring of the moduli spaces $\overline{\mathcal{M}}_{g,n}$ derived by Pandharipande, Pixton, and Zvonkine from the Givental formula for the $r$-spin Witten class in order to obtain some restrictions on the dimensions of the tautological rings of the open moduli spaces $\mathcal{M}_{g,n}$. In particular, we give a new proof for the result of Looijenga (for $n=1$)… ▽ More We use relations in the tautological ring of the moduli spaces $\overline{\mathcal{M}}_{g,n}$ derived by Pandharipande, Pixton, and Zvonkine from the Givental formula for the $r$-spin Witten class in order to obtain some restrictions on the dimensions of the tautological rings of the open moduli spaces $\mathcal{M}_{g,n}$. In particular, we give a new proof for the result of Looijenga (for $n=1$) and Buryak et al. (for $n\geq 2$) that $\dim R^{g-1}(\mathcal{M}_{g,n}) \leq n$. We also give a new proof of the result of Looijenga (for $n=1$) and Ionel (for arbitrary $n\geq 1$) that $R^{i}(\mathcal{M}_{g,n}) =0$ for $i\geq g$ and give some estimates for the dimension of $R^{i}(\mathcal{M}_{g,n})$ for $i\leq g-2$. △ Less

Submitted 2 March, 2017; originally announced March 2017.

Comments: 24 pages

MSC Class: 14H10; 14C17

Journal ref: Algebr. Geom. 5 (2018), no. 6, 703-727

Instant determination of the potential biomarker heparan sulfate in human plasma by a mix-and-read fluorescence assay

Authors: Ulrich Warttinger, Roland Krämer

Abstract: Heparan sulfate (HS) is a linear, polydisperse sulfated polysaccharide belonging to the glycosaminoglycan family. HS proteoglycans are ubiquitously found at the cell surface and extracellular matrix in animal species. HS is involved in the interaction with a wide variety of proteins and the regulation of many biological activities. In certain pathologic conditions, expression and shedding of HS pr… ▽ More Heparan sulfate (HS) is a linear, polydisperse sulfated polysaccharide belonging to the glycosaminoglycan family. HS proteoglycans are ubiquitously found at the cell surface and extracellular matrix in animal species. HS is involved in the interaction with a wide variety of proteins and the regulation of many biological activities. In certain pathologic conditions, expression and shedding of HS proteoglycans is overregulated, or enzymatic degradation of HS in lysosomes is deficient, both leading to excess circulating free HS chains in blood plasma. HS has therefore been suggested as a biomarker for various severe disease states. The structural heterogeneity makes the quantification of heparan sulfate in complex matrices such as human plasma challenging. HS plasma levels are usually quantified by either disaccharide analysis or enzyme linked immunosorbent assay(ELISA). Both methods require time-consuming multistep-protocols. We describe here the instant detection of heparan sulfate in spiked plasma samples by the Heparin Red Kit, a commercial mix-and-read fluorescence microplate assay. The method enables HS quantification in the low microgram per mL range without sample pretreatment. Heparin Red appears to be sufficiently sensitive for the detection of highly elevated HS levels as reported for mucopolysaccharidosis, graft versus host disease after transplantation, dengue infection or septic shock. This study is a significant step toward the development of a convenient and fast method for the quantification of HS in human plasma, with the potential to simplify the detection and advance the acceptance of HS as a biomarker. △ Less

Submitted 17 February, 2017; originally announced February 2017.

Comments: 18 pages, 5 figures, 2 schemes, 5 tables

Stochastic Kinetic Theory for Collective Behavior of Hydrodynamically Interacting Active Particles

Authors: Yuzhou Qian, Peter R. Kramer, Patrick T. Underhill

Abstract: Self-propelled particles with hydrodynamic interactions (microswimmers) have previously been shown to produce long-range ordering phenomena. Many theoretical explanations for these collective phenomena are connected to instabilities in the hydrodynamic or kinetic equations. By incorporating stochastic fluxes into the mean field kinetic equation, we quantify the dynamics of a suspension of microswi… ▽ More Self-propelled particles with hydrodynamic interactions (microswimmers) have previously been shown to produce long-range ordering phenomena. Many theoretical explanations for these collective phenomena are connected to instabilities in the hydrodynamic or kinetic equations. By incorporating stochastic fluxes into the mean field kinetic equation, we quantify the dynamics of a suspension of microswimmers in the parameter regime where the deterministic equation is stable. We can thereby compute nontrivial collective phenomena concerning spatial correlations of orientation and stress as well as the enhanced diffusion of tracer particles. Our analysis here focuses primarily on two-dimensional systems, though we also show how superdiffusion of tracers in three dimensions can occur by our framework. △ Less

Submitted 11 April, 2017; v1 submitted 21 December, 2016; originally announced December 2016.

Journal ref: Phys. Rev. Fluids 2, 043104 (2017)

Central invariants revisited

Authors: Guido Carlet, Reinier Kramer, Sergey Shadrin

Abstract: We use refined spectral sequence arguments to calculate known and previously unknown bi-Hamiltonian cohomology groups, which govern the deformation theory of semi-simple bi-Hamiltonian pencils of hydrodynamic type with one independent and \( N\) dependent variables. In particular, we rederive the result of Dubrovin-Liu-Zhang that these deformations are parametrized by the so-called central invaria… ▽ More We use refined spectral sequence arguments to calculate known and previously unknown bi-Hamiltonian cohomology groups, which govern the deformation theory of semi-simple bi-Hamiltonian pencils of hydrodynamic type with one independent and \( N\) dependent variables. In particular, we rederive the result of Dubrovin-Liu-Zhang that these deformations are parametrized by the so-called central invariants, which are \( N\) smooth functions of one variable. △ Less

Submitted 30 November, 2017; v1 submitted 28 November, 2016; originally announced November 2016.

Comments: Accepted for publication in Journal de l'École polytechnique - Mathématiques

Journal ref: J. Éc. polytech. Math. 5 (2018), 149-175

Quantification of heparin in complex matrices (including urine) using a mix-and-read fluorescence assay

Authors: Ulrich Warttinger, Roland Krämer

Abstract: Heparin is an important anticoagulant drug, about one billion doses are produced annually. It is a polydisperse sulfated polysaccharide, and the inherent heterogeneity makes the analysis of heparin difficult. The global crisis resulting from adulterated heparin in 2008 has drawn renewed attention to the challenges that are associated with the quality control and characterization of this complex bi… ▽ More Heparin is an important anticoagulant drug, about one billion doses are produced annually. It is a polydisperse sulfated polysaccharide, and the inherent heterogeneity makes the analysis of heparin difficult. The global crisis resulting from adulterated heparin in 2008 has drawn renewed attention to the challenges that are associated with the quality control and characterization of this complex biological medicine from natural sources. The present study addresses the need for simple and user-friendly analytical methods for the fast and accurate quantification of heparin in complex matrices. Direct quantification of heparin in the low microgram per mL range was accomplished using a specific commercially available assay based on the fluorescent molecular probe Heparin Red, simply by mixing the heparin containing sample and a reagent solution in a 96-well microplate followed by fluorescence readout. A screening of typical impurities in raw heparin (selected other glycosaminoglycans, residual nucleic acids and proteins), related to the extraction from animal tissues, as well as of components of the urine matrix (inorganic salts, amino acids, trace proteins) revealed that these compounds even in large excess have no or very little effect on the accuracy of heparin determination. Heparin spike detection in urine, a biological multicomponent matrix, also showed good accuracy. We envision applications of this mix-and-read assay in the process and quality control in heparin manufacturing, but also in pharmacokinetic studies as a convenient tool for measuring of the urinary excretion of heparins. △ Less

Submitted 8 November, 2016; originally announced November 2016.

Comments: Article, 16 pages, 7 figures

Quasi-polynomiality of monotone orbifold Hurwitz numbers and Grothendieck's dessins d'enfants

Authors: Reinier Kramer, Danilo Lewanski, Sergey Shadrin

Abstract: We prove quasi-polynomiality for monotone and strictly monotone orbifold Hurwitz numbers. The second enumerative problem is also known as enumeration of a special kind of Grothendieck's dessins d'enfants or $r$-hypermaps. These statements answer positively two conjectures proposed by Do-Karev and Do-Manescu. We also apply the same method to the usual orbifold Hurwitz numbers and obtain a new proof… ▽ More We prove quasi-polynomiality for monotone and strictly monotone orbifold Hurwitz numbers. The second enumerative problem is also known as enumeration of a special kind of Grothendieck's dessins d'enfants or $r$-hypermaps. These statements answer positively two conjectures proposed by Do-Karev and Do-Manescu. We also apply the same method to the usual orbifold Hurwitz numbers and obtain a new proof of the quasi-polynomiality in this case. In the second part of the paper we show that the property of quasi-polynomiality is equivalent in all these three cases to the property that the $n$-point generating function has a natural representation on the $n$-th cartesian powers of a certain algebraic curve. These representations are the necessary conditions for the Chekhov-Eynard-Orantin topological recursion. △ Less

Submitted 17 November, 2016; v1 submitted 26 October, 2016; originally announced October 2016.

Comments: 31 pages. Version 2: simplified the computation in section 4.2, also clarifying the deduction of the diagonal part of the A-operators

MSC Class: 14N10; 14H57; 05E05

Journal ref: Doc. Math. 24 (2019), 857-898

A Scanning Hall Probe Microscope for high resolution, large area, variable height Magnetic Field Imaging

Authors: Gorky Shaw, R. B. G. Kramer, N Dempsey, K Hasselbach

Abstract: We present a Scanning Hall Probe Microscope operating in ambient conditions. One of the unique features of this microscope is the use of the same stepper motors for both sample positioning as well as scanning, which makes it possible to have a large scan range (few mm) in x and y directions, with a scan resolution of 0.1 $μ$m. Protocols have been implemented to enable scanning at different heights… ▽ More We present a Scanning Hall Probe Microscope operating in ambient conditions. One of the unique features of this microscope is the use of the same stepper motors for both sample positioning as well as scanning, which makes it possible to have a large scan range (few mm) in x and y directions, with a scan resolution of 0.1 $μ$m. Protocols have been implemented to enable scanning at different heights from the sample surface. The z range is 35 mm. Microstructured Hall probes of size 1-5 $μ$m have been developed. A minimum probe-sample distance \textless{} 2 $μ$m has been obtained by the combination of new Hall probes and probe-sample distance regulation using a tuning fork based force detection technique. The system is also capable of recording local B(z) profiles. We discuss the application of the microscope for the study of micro-magnet arrays being developed for applications in micro-systems. * [email protected].; Present address: △ Less

Submitted 24 October, 2016; originally announced October 2016.

Journal ref: Rev. Sci. Instrum. 87, 113702 (2016)

Prediction and Optimal Scheduling of Advertisements in Linear Television

Authors: Mark J Panaggio, Pak-Wing Fok, Ghan S Bhatt, Simon Burhoe, Michael Capps, Christina J Edholm, Fadoua El Moustaid, Tegan Emerson, Star-Lena Estock, Nathan Gold, Ryan Halabi, Madelyn Houser, Peter R Kramer, Hsuan-Wei Lee, Qingxia Li, Weiqiang Li, Dan Lu, Yuzhou Qian, Louis F Rossi, Deborah Shutt, Vicky Chuqiao Yang, Yingxiang Zhou

Abstract: Advertising is a crucial component of marketing and an important way for companies to raise awareness of goods and services in the marketplace. Advertising campaigns are designed to convey a marketing image or message to an audience of potential consumers and television commercials can be an effective way of transmitting these messages to a large audience. In order to meet the requirements for a t… ▽ More Advertising is a crucial component of marketing and an important way for companies to raise awareness of goods and services in the marketplace. Advertising campaigns are designed to convey a marketing image or message to an audience of potential consumers and television commercials can be an effective way of transmitting these messages to a large audience. In order to meet the requirements for a typical advertising order, television content providers must provide advertisers with a predetermined number of "impressions" in the target demographic. However, because the number of impressions for a given program is not known a priori and because there are a limited number of time slots available for commercials, scheduling advertisements efficiently can be a challenging computational problem. In this case study, we compare a variety of methods for estimating future viewership patterns in a target demographic from past data. We also present a method for using those predictions to generate an optimal advertising schedule that satisfies campaign requirements while maximizing advertising revenue. △ Less

Submitted 25 August, 2016; originally announced August 2016.

Comments: 24 pages, 11 figures

MSC Class: 90Bxx

Direct quantification of brown algae-derived fucoidans in human plasma by a fluorescent probe assay

Authors: Ulrich Warttinger, Christina Giese, Job Harenberg, Roland Krämer

Abstract: Fucoidan is a generic term for a class of fucose rich, structurally diverse sulfated polysaccharides that are found in brown algae and other marine organisms. Depending on the species from which the fucoidan is extracted, a wide variety of biological activities including antitumor, antiinflammatory, immune-modulating, antiviral, antibacterial and pro- and anticoagulant activities has been describe… ▽ More Fucoidan is a generic term for a class of fucose rich, structurally diverse sulfated polysaccharides that are found in brown algae and other marine organisms. Depending on the species from which the fucoidan is extracted, a wide variety of biological activities including antitumor, antiinflammatory, immune-modulating, antiviral, antibacterial and pro- and anticoagulant activities has been described. Fucoidans have the advantage of low toxicity and oral bioavailibiity and are viable drug candidates, preclinical and pilot clinical trials show promising results. The availability of robust assays, in particular for analysing the blood levels of fucoidan, is a fundamental requirement for pharmacokinetic analysis in drug development projects. This contribution describes the application of a commercially availbale, protein-free fluorescent probe assay (Heparin Red) for the direct quantification of several fucoidans (from Fucus vesiculosus, Macrocystis pyrifera, and Undaria pinnatifida) in human plasma. By only minor adapation of the established protocol for heparin detection, a concentration range 0,5 to 20 microgram per mL fucoidan can be addressed. A preliminary analysis of matrix effects suggests acceptable interindividual variability and no interference by endogeneous chondroitin sulfate. This study identifies the Heparin Red assay as a simple, time-saving mix-and-read method for the quantification of fucoidans in human plasma. △ Less

Submitted 30 July, 2016; originally announced August 2016.

Comments: article, 15 pages, 2 schemes, 3 figures, 3 tables