Cutoff for permuted Markov chains

DOI10.1214/22-AIHP1248MaRDI QIDQ2686612zbMATH OpenFDO

Authors Anna Ben-Hamou, Yuval Peres

Publication date 28 February 2023

Published in Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainsmixing timesrandom permutations

Mathematics Subject Classification ID

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

Recommendations

• Total variation cutoff for the flip-transpose top with random shuffle
• Fast mixing of a randomized shift-register Markov chain
• The cutoff phenomenon in finite Markov chains.
• Cutoff for conjugacy-invariant random walks on the permutation group
• Mixing times of Markov chains for self‐organizing lists and biased permutations

Cites work

• A survey of results on random random walks on finite groups
• Characterization of cutoff for reversible Markov chains
• Comparing mixing times on sparse random graphs
• Comparison of cutoffs between lazy walks and Markovian semigroups
• Cutoff at the ``entropic time for sparse Markov chains
• Cutoff at the entropic time for random walks on covered expander graphs
• Cutoff for nonbacktracking random walks on sparse random graphs
• Cutoff on all Ramanujan graphs
• Cutoff phenomena for random walks on random regular graphs
• Evolving sets, mixing and heat kernel bounds
• Generating a random permutation with random transpositions
• scientific article; zbMATH DE number 3812655 (Why is no real title available?)
• Mixing time of the Chung-Diaconis-Graham random process
• On tail probabilities for martingales
• Random walk on sparse random digraphs
• Random walks on the random graph
• Spectral gap of sparse bistochastic matrices with exchangeable rows
• Speeding up Markov chains with deterministic jumps
• Stein's method for concentration inequalities
• Total variation cutoff in birth-and-death chains

Cited in

(6)

• Accelerating abelian random walks with hyperbolic dynamics
• scientific article; zbMATH DE number 3844766 (Why is no real title available?)
• A Markov Chain on Permutations which Projects to the PASEP
• Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022
• Cutoff for permuted Markov chains
• Random sampling of contingency tables and partitions: two practical examples of the Burnside process

This page was built for publication: Cutoff for permuted Markov chains

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