Cutoff for the averaging process on the hypercube and complete bipartite graphs

DOI10.1214/23-ejp993arXiv2212.08870MaRDI QIDQ6137375

Matteo Quattropani, Pietro Caputo, Federico Sau

Publication date: 1 September 2023

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

cutoff phenomenonaveraging processmixing of Markov chains

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (1)

Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data

Cites Work

• Unnamed Item
• Unnamed Item
• A lecture on the averaging process
• Interacting particle systems. With a new postface.
• Total variation cutoff in birth-and-death chains
• Modified logarithmic Sobolev inequalities in discrete settings
• Separation cut-offs for birth and death chains
• The logarithmic Sobolev constant of Kawasaki dynamics under a mixing condition revisited
• A phase transition for repeated averages
• Block factorization of the relative entropy via spatial mixing
• A characterization of \(L_{2}\) mixing and hypercontractivity via hitting times and maximal inequalities
• Computing cutoff times of birth and death chains
• Logarithmic Sobolev inequalities for finite Markov chains
• On the mixing time and spectral gap for birth and death chains
• Identifying Coefficients in the Spectral Representation for First Passage Time Distributions
• A normal approximation for beta and gamma tail probabilities
• A sharp continuity estimate for the von Neumann entropy
• Cutoff for General Spin Systems with Arbitrary Boundary Conditions
• Ehrenfest urn models
• The Rotation of Eigenvectors by a Perturbation. III
• Mixing of the averaging process and its discrete dual on finite-dimensional geometries

This page was built for publication: Cutoff for the averaging process on the hypercube and complete bipartite graphs