Comparing limit profiles of reversible Markov chains

DOI10.1214/24-EJP1110MaRDI QIDQ6545181FDOQ6545181

Authors: Evita Nestoridi 

Publication date: 29 May 2024

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

Recommendations

• Limit profiles for reversible Markov chains
• Limit profile for random transpositions
• Markov chain comparison
• Comparison theorems for reversible Markov chains
• Limits of sequences of Markov chains

zbMATH Keywords

cutoffmixingMarkov chainsstar transpositionslimit profiles

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Cites Work

• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Title not available (Why is that?)
• Trailing the dovetail shuffle to its lair
• Generating a random permutation with random transpositions
• A strong uniform time for random transpositions
• Random shuffles and group representations
• Comparison techniques for random walk on finite groups
• Refined estimates for some basic random walks on the symmetric and alternating groups
• Comparison theorems for reversible Markov chains
• Walks on generating sets of Abelian groups
• The cutoff profile for the simple exclusion process on the circle
• Cutoff on all Ramanujan graphs
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A lower bound for the mixing time of the random-to-random insertions shuffle
• Random rotations: Characters and random walks on \(SO(N)\)
• Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
• Bounds for Kac's master equation
• Generating random elements in \(SL_ n(F_ q)\) by random transvections
• Improved bounds for the mixing time of the random-to-random shuffle
• Limit profile for random transpositions
• On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints
• Cut-off phenomenon in the uniform plane Kac walk
• Cutoff for random to random card shuffle
• Cutoff for the Bernoulli-Laplace urn model with \(o(n)\) swaps
• Limit profiles for reversible Markov chains
• Cutoff profile of ASEP on a segment
• Cutoff for non-negatively curved Markov chains

Cited In (1)

• Limit profiles for projections of random walks on groups

This page was built for publication: Comparing limit profiles of reversible Markov chains

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