均匀有限四边形剖分中的一致混合时间与瓶颈
概率论
2021-05-12 v1
摘要
我们证明了均匀四边形剖分中瓶颈尺寸的下界,该下界在所有尺度上同时成立。利用它,我们建立了均匀四边形剖分及其对偶上惰性随机游走的均匀混合时间的上界。证明涉及对均匀无限平面四边形剖分截断包络中面数的拉普拉斯变换的显式计算。
引用
@article{arxiv.2105.04975,
title = {Uniform mixing time and bottlenecks in uniform finite quadrangulations},
author = {Thomas Lehéricy},
journal= {arXiv preprint arXiv:2105.04975},
year = {2021}
}
备注
39 pages, 11 figures. For simulation files, see https://www.math.uzh.ch/index.php?id=people&key1=12738#