Cutoff for a stratified random walk on the hypercube

DOI10.1214/18-ECP132zbMath1397.60096arXiv1705.06153MaRDI QIDQ1663741

Anna Ben-Hamou, Yuval Peres

Publication date: 23 August 2018

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

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

zbMATH Keywords

cutoffhypercubeMarkov chainsmixing times

Mathematics Subject Classification ID

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

Related Items (4)

Fast mixing of a randomized shift-register Markov chain ⋮ Approximate unitary \(t\)-designs by short random quantum circuits using nearest-neighbor and long-range gates ⋮ Cutoff for the Fredrickson-Andersen one spin facilitated model ⋮ Cutoff for product replacement on finite groups

Cites Work

• Walks on generating sets of Abelian groups
• On the complexity of matrix reduction over finite fields
• KAZHDAN CONSTANTS FOR SL_n(ℤ)
• Stratified random walks on then-cube
• Unnamed Item

This page was built for publication: Cutoff for a stratified random walk on the hypercube