开放式访问
2023 Ungarian Markov链
科林·德芬特,鲁珀特·李
作者关联+
电子。J.概率。 28: 1-39 (2023). 数字对象标识码:10.1214/23-EJP1056

摘要

我们介绍欧加利安马尔可夫链 U型L(左)与有限晶格相关L(左)此马尔可夫链的状态是L(左).链条处于状态时x个L(左),它过渡到{x个}T型,其中T型是由x个。我们专注于估算E类(L(左)),预期的步骤数U型L(左)需要从顶部元素获取L(左)到的底部元素L(左)使用直接组合自变量,当L(左)是对称群的弱阶S公司n个以及何时L(左)n个-塔玛丽晶格。什么时候?L(左)是分布式的,马尔可夫链U型L(左)相当于一个经过充分研究的随机过程的实例,称为几何权重的最后一步渗流。我们的一个主要结果表明,如果L(左)是修剪晶格,那么E类(L(左))E类(脊椎(L(左))),其中脊椎(L(左))是的特定分配子格L(左)调用了脊椎属于L(左)将这个格理论定理与关于最后一步渗流的已知结果相结合,可以得到一个强有力的方法来证明E类(L(左))什么时候L(左)是修剪的。我们应用此方法获得了经典类型寒武纪格的Ungarian Markov链和ν-Tamari格的Unga Markov链的期望步数的一致渐近上界。

资金报表

科林·德芬特(Colin Defant)获得了美国国家科学基金会(National Science Foundation)第2201907号奖和哈佛大学本杰明·皮尔斯(Benjamin Peirce)奖学金的支持。

致谢

我们感谢诺加·阿龙、多尔·埃尔博伊姆、丹·罗米克和内森·威廉姆斯进行了非常有益的对话。我们感谢匿名裁判仔细阅读我们的手稿并提供了一些有用的意见。

引用

下载引文

科林·德芬特。 鲁珀特·李。 “Ungarian Markov链。” 电子。J.概率。 28 1 - 39, 2023 https://doi.org/10.1214/23-EJP1056

问询处

收到日期:2023年1月26日;接受日期:2023年11月8日;发布日期:2023年
欧几里德项目首次提供:2023年12月5日

数字对象标识符:10.1214/23-EJP1056

学科:
主要用户:2016年5月,05年6月,75年6月,60J10型

关键词:寒武纪晶格,考克斯特群,马尔可夫链,Tamari晶格,修剪晶格,弱序

第28卷•2023
返回页首