首页    期刊浏览 2024年09月19日 星期四
登录注册

文章基本信息

  • 标题:Cutoff for a stratified random walk on the hypercube
  • 本地全文:下载
  • 作者:Anna Ben-Hamou ; Yuval Peres
  • 期刊名称:Electronic Communications in Probability
  • 印刷版ISSN:1083-589X
  • 出版年度:2018
  • 卷号:23
  • DOI:10.1214/18-ECP132
  • 语种:English
  • 出版社:Electronic Communications in Probability
  • 摘要: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).
国家哲学社会科学文献中心版权所有