English
Related papers

Related papers: Duality and evolving set bounds on mixing times

200 papers

Switching dynamical systems provide a powerful, interpretable modeling framework for inference in time-series data in, e.g., the natural sciences or engineering applications. Since many areas, such as biology or discrete-event systems, are…

Machine Learning · Computer Science 2021-09-30 Lukas Köhs , Bastian Alt , Heinz Koeppl

The main contribution of this paper is a strong converse result for $K$-hop distributed hypothesis testing against independence with multiple (intermediate) decision centers under a Markov condition. Our result shows that the set of type-II…

Information Theory · Computer Science 2022-05-19 Mustapha Hamad , Michèle Wigger , Mireille Sarkiss

When the initial and transition probabilities of a finite Markov chain in discrete time are not well known, we should perform a sensitivity analysis. This can be done by considering as basic uncertainty models the so-called credal sets that…

Probability · Mathematics 2009-11-24 Gert de Cooman , Filip Hermans , Erik Quaeghebeur

Switch-like motifs are among the basic building blocks of biochemical networks. A common motif that can serve as an ultrasensitive switch consists of two enzymes acting antagonistically on a substrate, one making and the other removing a…

Molecular Networks · Quantitative Biology 2023-05-31 Jeremy A. Owen , Pranay Talla , John W. Biddle , Jeremy Gunawardena

There is a growing interest in methods for detecting and interpreting changes in experimental time evolution data. Based on measured time series, the quantitative characterization of dynamical phase transitions at bifurcation points of the…

Chaotic Dynamics · Physics 2024-07-19 Bulcsú Sándor , András Rusu , Károly Dénes , Mária Ercsey-Ravasz , Zsolt I. Lázár

We consider Markov chains which are polynomially mixing, in a weak sense expressed in terms of the space of functions on which the mixing speed is controlled. In this context, we prove polynomial large and moderate deviations inequalities.…

Probability · Mathematics 2016-07-22 J Dedecker , Sébastien Gouëzel , F Merlevède

A variational lattice model is proposed to define an evolution of sets from a single point (nucleation) following a criterion of "maximization" of the perimeter. At a discrete level, the evolution has a "checkerboard" structure and its…

Analysis of PDEs · Mathematics 2021-10-27 Andrea Braides , Giovanni Scilla , Antonio Tribuzio

There has been concern in the literature about the methodology of using secondary calibration timepoints when estimating evolutionary divergence dates. Such timepoints are divergence time estimates that have been derived from one molecular…

Populations and Evolution · Quantitative Biology 2010-01-21 David A. Morrison

Many processes in chemistry and physics take place on timescales that cannot be explored using standard molecular dynamics simulations. This renders the use of enhanced sampling mandatory. Here we introduce an enhanced sampling method that…

Chemical Physics · Physics 2020-06-12 Jayashrita Debnath , Michele Parrinello

For different classes of measure preserving transformations, we investigate collections of sets that exhibit the property of lightly mixing. Lightly mixing is a stronger property than topological mixing, and requires that a lim inf is…

Dynamical Systems · Mathematics 2016-04-06 Terrence M. Adams

We extend the notions of conditioned and controlled invariant spaces to linear dynamical systems over the max-plus or tropical semiring. We establish a duality theorem relating both notions, which we use to construct dynamic observers.…

Optimization and Control · Mathematics 2010-12-20 Michael Di Loreto , Stephane Gaubert , Ricardo D. Katz , Jean-Jacques Loiseau

We introduce a class of partial differential equations on metric graphs associated with mixed evolution: on some edges we consider diffusion processes, on other ones transport phenomena. This yields a system of equations with possibly…

Analysis of PDEs · Mathematics 2021-03-29 Amru Hussein , Delio Mugnolo

For decades, complex networks, such as social networks, biological networks, chemical networks, technological networks, have been used to study the evolution and dynamics of different kinds of complex systems. These complex systems can be…

Social and Information Networks · Computer Science 2020-12-16 Akrati Saxena

The relativistic time evolution of multi-layer spherically symmetric shell systems---consisting of infinitely thin shells separated by vacuum regions---is examined. Whenever two shells collide the evolution is continued with the assumption…

General Relativity and Quantum Cosmology · Physics 2011-04-13 Merse E. Gaspar , Istvan Racz

We consider the equilibrium equations for a linearized Cosserat material and provide two perspectives concerning well-posedness. First, the system can be viewed as the Hodge Laplace problem on a differential complex. On the other hand, we…

Numerical Analysis · Mathematics 2024-10-22 Wietse Marijn Boon , Omar Duran , Jan Martin Nordbotten

Development of several alternative mathematical models for the biological system in question and discrimination between such models using experimental data is the best way to robust conclusions. Models which challenge existing theories are…

Quantitative Methods · Quantitative Biology 2016-02-01 Vitaly V. Ganusov

A principled approach to cyclicality and intransitivity in paired comparison data is developed. The proposed methodology enables more precise estimation of the underlying preference profile and facilitates the identification of all cyclic…

Methodology · Statistics 2025-10-08 Rahul Singh , Ori Davidov

An analytical method for investigation of the evolution of dynamical systems {\it with independent on time accuracy} is developed for perturbed Hamiltonian systems. The error-free estimation using of computer algebra enables the application…

Instrumentation and Methods for Astrophysics · Physics 2016-12-13 A. V. Gurzadyan , A. A. Kocharyan

In this paper we aim to improve existing empirical exchange rate models by accounting for uncertainty with respect to the underlying structural representation. Within a flexible Bayesian non-linear time series framework, our modeling…

Econometrics · Economics 2018-12-04 Niko Hauzenberger , Florian Huber

To assess the durability of structures, heat and moisture transport need to be analyzed. To provide a reliable estimation of heat and moisture distribution in a certain structure, one needs to include all available information about the…

Numerical Analysis · Computer Science 2013-03-19 Anna Kucerova , Jan Sykora