...
【24h】

The cutoff phenomenon for Ehrenfest chains

机译:埃伦菲斯特链的截止现象

获取原文
获取原文并翻译 | 示例

摘要

We consider families of Ehrenfest chains and provide a simple criterion on the ~(Lp)-cutoff and the ~(Lp)-precutoff with specified initial states for 1≤p<∞. For the family with an ~(Lp)-cutoff, a cutoff time is described and a possible window is given. For the family without an ~(Lp)-precutoff, the exact order of the ~(Lp)-mixing time is determined. The result is consistent with the well-known conjecture on cutoffs of Markov chains proposed by Peres in 2004, which says that a cutoff exists if and only if the multiplication of the spectral gap and the mixing time tends to infinity.
机译:我们考虑Ehrenfest链的族,并针对〜(Lp)-截止和〜(Lp)-预截止提供了一个简单的标准,其中指定初始状态为1≤p<∞。对于具有〜(Lp)截止值的家庭,将描述截止时间并给出可能的窗口。对于没有〜(Lp)-precutoff的家庭,确定〜(Lp)-混合时间的确切顺序。这个结果与佩雷斯在2004年提出的关于马尔可夫链的截止的众所周知的猜想是一致的,后者认为,当且仅当谱隙和混合时间的乘积趋于无穷大时,才存在截止。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号