pith. sign in

arxiv: 1705.06153 · v2 · pith:DGK4QCJWnew · submitted 2017-05-17 · 🧮 math.PR

Cutoff for a stratified random walk on the hypercube

classification 🧮 math.PR
keywords randomcutoffhypercubelocationwalkaddingchainchung
0
0 comments X
read the original abstract

We consider the random walk on the hypercube which moves by picking an ordered pair $(i,j)$ of distinct coordinates uniformly at random and adding the bit at location $i$ to the bit at location $j$, modulo $2$. We show that this Markov chain has cutoff at time $\frac{3}{2}n\log n$ with window of size $n$, solving a question posed by Chung and Graham (1997).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.