中文

多项式增长图中的化学距离

概率论 2025-07-15 v1

摘要

我们证明了具有多项式增长的传递图的 Antal-Pisztora 类型定理。即,我们证明,如果 GG 是具有多项式增长的传递图且 p>pc(G)p > p_c(G),则对于 GG 中任意两个由 pp 开放路径相连的站点 x,yx, y,从 xxyy 的化学距离最多为原始图距离的一个常数倍,除非概率上以指数小于 xxyy 的距离。我们还为一般的有限生成群的 Cayley 图证明了类似的定理,当 pp 接近 1 时成立。最后,我们表明,多项式增长传递图的超临界簇中所有化学距离的时间常数作为 pppcp_c 之外的函数都是 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