English
Related papers

Related papers: Cutoff for the mean-field zero-range process with …

200 papers

We study the zero-range process on the complete graph. It is a Markov chain model for a microcanonical ensemble. We prove that the process converges to a fluid limit. The fluid limit rapidly relaxes to the appropriate Gibbs distribution.

Probability · Mathematics 2009-06-12 Benjamin T. Graham

We consider the averaging process on a graph, that is the evolution of a mass distribution undergoing repeated averages along the edges of the graph at the arrival times of independent Poisson processes. We establish cutoff phenomena for…

Probability · Mathematics 2023-12-04 Pietro Caputo , Matteo Quattropani , Federico Sau

We introduce a simple zero-range process with constant rates and one fast rate for a particular occupation number, which diverges with the system size. Surprisingly, this minor modification induces a condensation transition in the…

Probability · Mathematics 2025-01-07 Watthanan Jatuviriyapornchai , Stefan Grosskinsky

We examine the mixing time for random walks on graphs. In particular we are interested on investigating graphs with bottlenecks. Furthermore, the cutoff phenomenon is examined.

Probability · Mathematics 2019-07-02 Ioannis Papageorgiou

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 classical probability theory, the term "cutoff" describes the property of some Markov chains to jump from (close to) their initial configuration to (close to) completely mixed in a very narrow window of time. We investigate how coherent…

Statistical Mechanics · Physics 2020-10-14 Eric Vernier

The cutoff phenomenon is an abrupt transition from out of equilibrium to equilibrium undergone by certain Markov processes in the limit where the size of the state space tends to infinity: instead of decaying gradually over time, their…

Probability · Mathematics 2023-07-20 Justin Salez

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

We study convergence to equilibrium for a large class of Markov chains in random environment. The chains are sparse in the sense that in every row of the transition matrix $P$ the mass is essentially concentrated on few entries. Moreover,…

Probability · Mathematics 2018-01-23 Charles Bordenave , Pietro Caputo , Justin Salez

The cutoff phenomenon, conceptualized at the origin for finite Markov chains, states that for a parametric family of evolution equations, started from a point, the distance towards a long time equilibrium may become more and more abrupt for…

Analysis of PDEs · Mathematics 2025-03-18 Djalil Chafaï , Max Fathi , Nikita Simonov

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

Condensation phenomena in particle systems typically occur as one of two distinct types: either as a spontaneous symmetry breaking in a homogeneous system, in which particle interactions enforce condensation in a randomly located site, or…

Probability · Mathematics 2016-09-26 Cécile Mailler , Peter Mörters , Daniel Ueltschi

It has been recently suggested that a totally asymmetric exclusion process with two species on an open chain could exhibit spontaneous symmetry breaking in some range of the parameters defining its dynamics. The symmetry breaking is…

Condensed Matter · Physics 2009-10-28 C. Godreche , J. M. Luck , M. R. Evans , D. Mukamel , S. Sandow , E. R. Speer

We investigate the asymptotic in $N$ of the mixing times of a Markov dynamics on $N-1$ ordered particles in an interval. This dynamics consists in resampling at independent Poisson times each particle according to a probability measure on…

Probability · Mathematics 2022-03-09 Cyril Labbé , Enguérand Petit

In this article, we prove the cutoff phenomenon for a general class of the discrete-time nonlinear recombination models. This system models the evolution of a probability measure on a finite product space $S^n$ representing the state of…

Probability · Mathematics 2025-10-14 Junho Kim , Insuk Seo

We introduce a variant of the asymmetric random average process with continuous state variables where the maximal transport is restricted by a cutoff. For periodic boundary conditions, we show the existence of a phase transition between a…

Statistical Mechanics · Physics 2009-11-07 Frank Zielen , Andreas Schadschneider

We consider the contact process on a countable-infinite and connected graph of bounded degree. For this process started from the upper invariant measure, we prove certain uniform mixing properties under the assumption that the infection…

Probability · Mathematics 2018-10-17 Stein Andreas Bethuelsen

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

In this paper, we investigate the mixing time of the simple exclusion process on the circle with $N$ sites, with a number of particle $k(N)$ tending to infinity, both from the worst initial condition and from a typical initial condition. We…

Probability · Mathematics 2016-01-05 Hubert Lacoin

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