环上 TASEP 恒等排列的平稳概率
概率论
2013-01-01 v1 组合数学
摘要
考虑以下关于长度为 的排列的马尔可夫链。在每个时间步，我们选择一个随机位置。如果该位置的字母小于其左侧（循环地）紧邻的字母，则这两个字母交换位置；否则不发生任何变化，对应于马尔可夫链中的一个自环。这就是环形 TASEP。我们计算了该链处于恒等排列（并在更一般的情况下，处于有序词）的平均时间比例。这回答了 Thomas Lam 提出的一个猜想。
引用
@article{arxiv.1212.6366,
title = {Stationary probability of the identity for the TASEP on a ring},
author = {Erik Aas},
journal= {arXiv preprint arXiv:1212.6366},
year = {2013}
}
备注
6 pages