Entropy-driven cutoff phenomena

DOI10.1007/S10955-012-0584-9zbMATH Open1263.82026arXiv1102.4517OpenAlexW1985480066MaRDI QIDQ690635FDOQ690635

Francesca Romana Nardi, Benedetto Scoppola, Carlo Lancia

Publication date: 28 November 2012

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: In this paper we present, in the context of Diaconis' paradigm, a general method to detect the cutoff phenomenon. We use this method to prove cutoff in a variety of models, some already known and others not yet appeared in literature, including a chain which is non-reversible w.r.t. its stationary measure. All the given examples clearly indicate that a drift towards the opportune quantiles of the stationary measure could be held responsible for this phenomenon. In the case of birth- and-death chains this mechanism is fairly well understood; our work is an effort to generalize this picture to more general systems, such as systems having stationary measure spread over the whole state space or systems in which the study of the cutoff may not be reduced to a one-dimensional problem. In those situations the drift may be looked for by means of a suitable partitioning of the state space into classes; using a statistical mechanics language it is then possible to set up a kind of energy-entropy competition between the weight and the size of the classes. Under the lens of this partitioning one can focus the mentioned drift and prove cutoff with relative ease.

Full work available at URL: https://arxiv.org/abs/1102.4517

Recommendations

• The cutoff phenomenon in finite Markov chains.
• Cutoff at the ``entropic time for sparse Markov chains
• The cutoff phenomenon for Ehrenfest chains
• Cutoff for Markov chains: some examples and applications
• The cutoff phenomenon for ergodic Markov processes

zbMATH Keywords

cutoffhitting timebirth-and-death chainfinite ergodic Markov chainpartially-diffusive random walk

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Title not available (Why is that?)
• Trailing the dovetail shuffle to its lair
• Shuffling Cards and Stopping Times
• Title not available (Why is that?)
• Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
• Scaling limits in statistical mechanics and microstructures in continuum mechanics
• Decay rates and cutoff for convergence and hitting times of Markov chains with countably infinite state space
• The cutoff phenomenon in finite Markov chains.
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Abrupt convergence and escape behavior for birth and death chains
• Title not available (Why is that?)
• Separation cut-offs for birth and death chains
• Total variation cutoff in birth-and-death chains

Cited In (7)

• Total variation cutoff in a tree
• Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance
• Exact solution for a class of random walk on the hypercube
• The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise
• The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise
• The cutoff phenomenon for random birth and death chains
• Cutoff ergodicity bounds in Wasserstein distance for a viscous energy shell model with Lévy noise

This page was built for publication: Entropy-driven cutoff phenomena

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690635)