盒子中硬圆盘的稀疏稳定构型
度量几何
2010-11-01 v3 组合数学
概率论
摘要
我们在单位正方形内构造了半径为 的 个重叠圆盘的稳定构型，其中 。根据 Diaconis、Lebeau 和 Michel 的一个结果，该结果在常数因子意义下是最优的。其推论是，Metropolis 算法（一种在硬核模型上经过充分研究的马尔可夫链）在此参数范围内是不可约的。
引用
@article{arxiv.0908.1830,
title = {Sparse stable configurations of hard discs in a box},
author = {Matthew Kahle},
journal= {arXiv preprint arXiv:0908.1830},
year = {2010}
}
备注
10 pages; 8 figures -- minor revisions