加载中…
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).

生成讲解博客的中文版本

生成AI智能校验的中文版本