Three steps mixing for general random walks on the hypercube at criticality

Andrea Collevecchio, Robert Griffiths

We introduce a general class of random walks on the $N$-hypercube, study cut-off for the mixing time, and provide several types of representation for the transition probabilities.…