中文

均匀无限三次平面图

概率论 2022-02-02 v1 组合数学

摘要

我们证明具有偶数 nn 个顶点的随机简单三次平面图 Cn\mathsf{C}_n 承认一种新颖的均匀无限三次平面图(UICPG)作为淬灭局部极限。我们描述了如何通过一系列随机放大操作作用于 Angel 与 Schramm(Comm. Math. Phys., 2003)所建立的 III 型均匀无限平面三角剖分的对偶地图来构造该极限。我们的主要技术引理是 Cn\mathsf{C}_n 与一个模型之间的邻接关系,其中插入 Cn\mathsf{C}_n 最大 33-连通分支连线处的网络被特定 Boltzmann 网络的独立副本所替代。我们证明最大 33-连通分支的顶点数在 κn\kappa n 处集中,其中 κ0.85085\kappa \approx 0.85085,并具有阶为 n2/3n^{2/3} 的 Airy 型涨落。第二大连通分支被证明具有显著更小的尺寸 Op(n2/3)O_p(n^{2/3})

关键词

引用

@article{arxiv.2202.00592,
  title  = {The Uniform Infinite Cubic Planar Graph},
  author = {Benedikt Stufler},
  journal= {arXiv preprint arXiv:2202.00592},
  year   = {2022}
}