Mallows 排列与有限相依
概率论
2022-01-19 v1 组合数学
动力系统
摘要
我们利用 Mallows 排列模型构造了一族新的平稳有限相依整数正常着色。我们证明这些着色可以表示为具有有限平均编码半径的独立同分布过程的有限因子。它们是已知首批具有这些性质的着色。此外，我们证明编码半径具有指数尾部，且这些着色也可以表示为可数状态马尔可夫链的函数。我们推导出关于有限型平移和更高维着色的类似存在性陈述。
引用
@article{arxiv.1706.09526,
title = {Mallows Permutations and Finite Dependence},
author = {Alexander E. Holroyd and Tom Hutchcroft and Avi Levy},
journal= {arXiv preprint arXiv:1706.09526},
year = {2022}
}
备注
45 pages, 5 figures