多项式增长图中的化学距离
概率论
2025-07-15 v1
摘要
我们证明了具有多项式增长的传递图的 Antal-Pisztora 类型定理。即,我们证明,如果 是具有多项式增长的传递图且 ,则对于 中任意两个由 开放路径相连的站点 ,从 到 的化学距离最多为原始图距离的一个常数倍,除非概率上以指数小于 到 的距离。我们还为一般的有限生成群的 Cayley 图证明了类似的定理,当 接近 1 时成立。最后,我们表明,多项式增长传递图的超临界簇中所有化学距离的时间常数作为 在 之外的函数都是 Lipschitz 连续的。
引用
@article{arxiv.2507.09120,
title = {Chemical distance in graphs of polynomial growth},
author = {Christian Gorski and Eviatar B. Procaccia},
journal= {arXiv preprint arXiv:2507.09120},
year = {2025}
}
备注
30 pages 4 figures