Cutoff for a stratified random walk on the hypercube
Probability
2018-09-21 v2
Abstract
We consider the random walk on the hypercube which moves by picking an ordered pair of distinct coordinates uniformly at random and adding the bit at location to the bit at location , modulo . We show that this Markov chain has cutoff at time with window of size , solving a question posed by Chung and Graham (1997).
Keywords
Cite
@article{arxiv.1705.06153,
title = {Cutoff for a stratified random walk on the hypercube},
author = {Anna Ben-Hamou and Yuval Peres},
journal= {arXiv preprint arXiv:1705.06153},
year = {2018}
}
Comments
Small correction from the published version in equation (2.2)