English
Related papers

Related papers: A universal cutoff phenomenon for mean-field excha…

200 papers

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 analyze the convergence rates for a family of auto-regressive Markov chains $(X^{(n)}_k)_{k\geq 0}$ on $\mathbb R^d$, where at each step a randomly chosen coordinate is replaced by a noisy damped weighted average of the others. The…

Probability · Mathematics 2023-01-10 Balázs Gerencsér , Andrea Ottolini

We study the Dyson-Ornstein-Uhlenbeck diffusion process, an evolving gas of interacting particles. Its invariant law is the beta Hermite ensemble of random matrix theory, a non-product log-concave distribution. We explore the convergence to…

Probability · Mathematics 2023-01-16 Jeanne Boursier , Djalil Chafaï , Cyril Labbé

We investigate the mixing properties of a model of reversible Markov chains in random environment, which notably contains the simple random walk on the superposition of a deterministic graph and a second graph whose vertex set has been…

Probability · Mathematics 2026-05-13 Bastien Dubail

We survey recent results concerning the total-variation mixing time of the simple exclusion process on the segment (symmetric and asymmetric) and a continuum analog, the simple random walk on the simplex with an emphasis on cutoff results.…

Probability · Mathematics 2021-11-15 Hubert Lacoin

A finite ergodic Markov chain is said to exhibit cutoff if its distance to stationarity remains close to 1 over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Discovered in the context of card…

Probability · Mathematics 2015-04-10 Anna Ben-Hamou , Justin Salez

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 2025-08-29 Justin Salez

This article establishes cutoff thermalization (also known as the cutoff phenomenon) for a class of generalized Ornstein-Uhlenbeck systems $(X^\varepsilon_t(x))_{t\geqslant 0}$ with $\varepsilon$-small additive L\'evy noise and initial…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Michael A. Högele , Juan Carlos Pardo

We study the mixing time of the unit-rate zero-range process on the complete graph, in the regime where the number $n$ of sites tends to infinity while the density of particles per site stabilizes to some limit $\rho>0$. We prove that the…

Probability · Mathematics 2018-04-13 Mathieu Merle , Justin Salez

We derive upper and lower bounds on the convergence behavior of certain classes of one-parameter quantum dynamical semigroups. The classes we consider consist of tensor product channels and of channels with commuting Liouvillians. We…

Quantum Physics · Physics 2012-02-03 Michael J. Kastoryano , David Reeb , Michael M. Wolf

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

We present a novel reshuffling exchange model and investigate its long time behavior. In this model, two individuals are picked randomly, and their wealth $X_i$ and $X_j$ are redistributed by flipping a sequence of fair coins leading to a…

Probability · Mathematics 2023-01-02 Fei Cao , Nicholas F. Marshall

The random transposition shuffle on repeated cards induces a Markov chain on the quotient space of arrangements with multiplicities, and is equivalent to the many-urn mean-field Bernoulli-Laplace model introduced by Scarabotti. Writing…

Probability · Mathematics 2026-04-28 Jiahe Shen

We consider overdamped Langevin diffusions in Euclidean space, with curvature equal to the spectral gap. This includes the Ornstein-Uhlenbeck process as well as non-Gaussian and non-product extensions with convex interaction, such as the…

Probability · Mathematics 2026-03-25 Djalil Chafaï , Max Fathi

We study here a very popular 1D jump model introduced by Kac: it consists of $N$ velocities encountering random binary collisions at which they randomly exchange energy. We show the uniform (in $N$) exponential contractivity of the dynamics…

Probability · Mathematics 2016-03-23 Maxime Hauray

We propose experimentally feasible ways to probe universal features of absorbing phase transitions from two different approaches, both based on numerical validations. On one hand, we numerically study a probability distribution of…

Statistical Mechanics · Physics 2018-12-20 Keiichi Tamai , Masaki Sano

We introduce a mean-field framework for the study of systems of interacting particles sharing a conserved quantity. The work generalises and unites the existing fields of asset-exchange models, often applied to socio-economic systems, and…

Physics and Society · Physics 2021-06-14 Dominic T Robson , Andreas CW Baas , Alessia Annibale

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 the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For beta < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window…

Probability · Mathematics 2007-12-11 David A. Levin , Malwina J. Luczak , Yuval Peres

Phase transitions are divided into first-order phase transitions and continuous ones in current classification. While the latter shows striking phenomena of scaling and universality, the former is generically characterized by discontinuous…

Statistical Mechanics · Physics 2026-05-04 Jiapeng Yang , Fan Zhong