English
Related papers

Related papers: Thermalisation for Small Random Perturbations of D…

200 papers

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

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

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 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

We study the cut-off phenomenon for a family of stochastic small perturbations of a one dimensional dynamical system. We will focus in a semi-flow of a deterministic differential equation which is perturbed by adding to the dynamics a white…

Probability · Mathematics 2023-05-08 Gerardo Barrera , Milton Jara

A finite ergodic Markov chain exhibits cutoff if its distance to equilibrium remains close to its initial value over a certain number of iterations and then abruptly drops to near 0 on a much shorter time scale. Originally discovered in the…

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

We investigate the convergence to (quasi--)equilibrium of a density dependent Markov chain in~${\mathbb Z}^d$, whose drift satisfies a system of ordinary differential equations having an attractive fixed point. For a sequence of such…

Probability · Mathematics 2025-08-21 Andrew Barbour , Graham Brightwell , Malwina Luczak

In this article we study a small random perturbation of a linear recurrence equation. If all the roots of its corresponding characteristic equation have modulus strictly less than one, the random linear recurrence goes exponentially fast to…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Shuo Liu

The cutoff phenomenon describes the case when an abrupt transition occurs in the convergence of a Markov chain to its equilibrium measure. There are various metrics which can be used to measure the distance to equilibrium, each of which…

Probability · Mathematics 2018-01-29 Jonathan Hermon , Hubert Lacoin , Yuval Peres

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 dynamics of quantum entanglement plays a central role in explaining the emergence of thermal equilibrium in isolated many-body systems. However, entanglement is notoriously hard to measure. Recent works have introduced a notion of…

Quantum Physics · Physics 2025-03-20 Xiaozhou Feng , Matteo Ippoliti

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

In this paper, we study the cut-off phenomenon under the total variation distance of $d$-dimensional Ornstein-Uhlenbeck processes which are driven by L\'evy processes. That is to say, under the total variation distance, there is an abrupt…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Juan Carlos Pardo

Contraction theory for dynamical systems on Euclidean spaces is well-established. For contractive (resp. semi-contractive) systems, the distance (resp. semi-distance) between any two trajectories decreases exponentially fast. For partially…

Optimization and Control · Mathematics 2021-06-07 Pedro Cisneros-Velarde , Saber Jafarpour , Francesco Bullo

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

The phenomenon of Hilbert space fragmentation, whereby dynamical constraints fragment Hilbert space into many disconnected sectors, provides a simple mechanism by which thermalization can be arrested. However, little is known about how…

Quantum Physics · Physics 2026-04-06 Yiqiu Han , Xiao Chen , Ethan Lake

The cutoff phenomenon describes a sharp transition in the convergence of an ergodic finite Markov chain to equilibrium. Of particular interest is understanding this convergence for the simple random walk on a bounded-degree expander graph.…

Probability · Mathematics 2010-03-19 Eyal Lubetzky , Allan Sly

The thermodynamic formalism allows one to access the chaotic properties of equilibrium and out-of-equilibrium systems, by deriving those from a dynamical partition function. The definition that has been given for this partition function…

Statistical Mechanics · Physics 2011-11-29 Vivien Lecomte , Cécile Appert-Rolland , Frédéric van Wijland

We study the convergence to equilibrium of the Dyson-Jacobi process, a system of n interacting particles on the segment [0, 1] arising from Random Matrix Theory. We establish the occurence of a cutoff phenomenon for the intrinsic…

Probability · Mathematics 2026-01-29 Samuel Chan-Ashing

We consider randomized dynamics over the $n$-simplex, where at each step a random set, or block, of coordinates is evenly averaged. When all blocks have size 2, this reduces to the repeated averages studied in [CDSZ22], a version of the…

Probability · Mathematics 2024-07-24 Pietro Caputo , Matteo Quattropani , Federico Sau
‹ Prev 1 2 3 10 Next ›