摘要
我们介绍欧加利安马尔可夫链 与有限晶格相关L(左)此马尔可夫链的状态是L(左).链条处于状态时,它过渡到,其中T型是由x个。我们专注于估算,预期的步骤数需要从顶部元素获取L(左)到的底部元素L(左)使用直接组合自变量,当L(左)是对称群的弱阶以及何时L(左)是n个-塔玛丽晶格。什么时候?L(左)是分布式的,马尔可夫链相当于一个经过充分研究的随机过程的实例,称为几何权重的最后一步渗流。我们的一个主要结果表明,如果L(左)是修剪晶格,那么,其中是的特定分配子格L(左)调用了脊椎属于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晶格,修剪晶格,弱序