English
Related papers

Related papers: Entropy-driven cutoff phenomena

200 papers

An elementary proof is given for a theorem showing that certain birth-death chains show martingale-like behavior at large stopping times. This is a generalization of and new proof for a theorem from a earlier paper by the author.

Probability · Mathematics 2011-03-28 Greg Markowsky

Exponential dichotomies play a central role in stability theory for dynamical systems. They allow to split the state space into two subspaces, where all trajectories in one subspace decay whereas all trajectories in the other subspace grow,…

Systems and Control · Electrical Eng. & Systems 2020-05-12 Markus Tranninger , Richard Seeber , Martin Steinberger , Martin Horn

Given a solution to a recursive distributional equation, a natural (and non-trivial) question is whether the corresponding recursive tree process is endogenous. That is, whether the random environment almost surely defines the tree process.…

Probability · Mathematics 2016-10-25 Victor Kleptsyn , Michele Triestino

The cutoff phenomenon describes a sharp transition in the convergence of a family of ergodic finite Markov chains to equilibrium. Many natural families of chains are believed to exhibit cutoff, and yet establishing this fact is often…

Probability · Mathematics 2019-12-19 Eyal Lubetzky , Allan Sly

In sustained growth with random dynamics stationary distributions can exist without detailed balance. This suggests thermodynamical behavior in fast growing complex systems. In order to model such phenomena we apply both a discrete and a…

Statistical Mechanics · Physics 2017-03-22 Tamás Biró , Zoltán Néda

An aperiodic and irreducible Markov chain on a finite state space converges to its stationary distribution. When convergence to equilibrium is measured by total variation distance, there exists an optimal coupling and a maximal coupling…

Probability · Mathematics 2015-04-01 Agnes Coquio

In this article we investigate the asymptotic behavior of a new class of multi-dimensional diffusions in random environment. We introduce cut times in the spirit of the work done by Bolthausen, Sznitman and Zeitouni, see [4], in the…

Probability · Mathematics 2009-12-12 Ivan del Tenno

Markov chains are a natural and well understood tool for describing one-dimensional patterns in time or space. We show how to infer $k$-th order Markov chains, for arbitrary $k$, from finite data by applying Bayesian methods to both…

Statistics Theory · Mathematics 2009-11-13 Christopher C. Strelioff , James P. Crutchfield , Alfred W. Hubler

Entropy production is often interpreted as a proxy for microscopic disorder or environmental roughness in stochastic systems. We test this interpretation using controlled simulations of overdamped stochastic dynamics on curved surfaces in…

Statistical Mechanics · Physics 2026-02-23 Patrick Romanescu

In this article we study the so-called cut-off phenomenon in the total variation distance when $n\to \infty$ for the family of continuous-time stochastic processes indexed by $n\in \mathbb{N}$, \[ \left( \mathcal{Z}^{(n)}_t=…

Probability · Mathematics 2023-05-05 Gerardo Barrera

We resolve the long-standing problem of elucidating the cutoff phenomenon for a vast and important class of Markov processes, namely Markov diffusions with non-negative Bakry-\'Emery curvature. More precisely, we prove that any sequence of…

Probability · Mathematics 2025-01-07 Justin Salez

To mimic the complex transport-like collective phenomena in a man-made or natural system, we study an open network junction model of totally asymmetric simple exclusion process with bulk particle attachment and detachment. The stationary…

Statistical Mechanics · Physics 2022-02-23 Ankita Gupta , Arvind Kumar Gupta

When deploying a trained machine learning model in the real world, it is inevitable to receive inputs from out-of-distribution (OOD) sources. For instance, in continual learning settings, it is common to encounter OOD samples due to the…

Machine Learning · Computer Science 2024-01-23 Chuanwen Feng , Wenlong Chen , Ao Ke , Yilong Ren , Xike Xie , S. Kevin Zhou

In this paper we extend to a generic class of piecewise smooth dynamical systems a fundamental tool for the analysis of convergence of smooth dynamical systems: contraction theory. We focus on switched systems satisfying Caratheodory…

Optimization and Control · Mathematics 2011-10-06 Mario di Bernardo , Davide Liuzza , Giovanni Russo

We introduce a new methodology for the analysis of the phenomenon of chaotic itinerancy in a dynamical system using the notion of entropy and a clustering algorithm. We determine systems likely to experience chaotic itinerancy by means of…

Chaotic Dynamics · Physics 2025-12-09 Nikodem Mierski , Paweł Pilarczyk

We explore the relation between entanglement entropy of quantum many body systems and the distribution of corresponding, properly selected, observables. Such a relation is necessary to actually measure the entanglement entropy. We show that…

Statistical Mechanics · Physics 2009-11-11 Israel Klich , Gil Refael , Alessandro Silva

Any continuous curve in a higher dimensional space can be considered a trajectory that can be parameterized by a single variable, usually taken as time. It is well known that a continuous curve can have a fractional dimensionality, which…

Data Analysis, Statistics and Probability · Physics 2024-05-08 Roxana Peña-Mendieta , Ania Mesa-Rodríguez , Ernesto Estevez-Rams , Daniel Estevez-Moya , Danays Kunka

A sequence of Markov chains is said to exhibit (total variation) cutoff if the convergence to stationarity in total variation distance is abrupt. We consider reversible lazy chains. We prove a necessary and sufficient condition for the…

Probability · Mathematics 2018-01-19 Riddhipratim Basu , Jonathan Hermon , Yuval Peres

We address the problem of detecting non-stationary effects in time series (in particular fractal time series) by means of the Diffusion Entropy Method (DEM). This means that the experimental sequence under study, of size $N$, is explored…

Statistical Mechanics · Physics 2016-11-23 P. Allegrini , P. Grigolini , P. Hamilton , L. Palatella , G. Raffaelli , M. Virgilio

Data taken from observations of the natural world or laboratory measurements often depend on parameters which can vary in unexpected ways. In this paper we demonstrate how machine learning can be leveraged to detect changes in global…

Fluid Dynamics · Physics 2021-11-25 Logan M. Kageorge , Roman O. Grigoriev , Michael F. Schatz