中文

通过连接给出的自回避多边形个数的上界

概率论 2018-08-29 v1 组合数学

摘要

对于 d2d \geq 2 与偶数 nNn \in \mathbb{N},令 pn=pn(d)p_n = p_n(d) 表示 Zd\mathbb{Z}^d 中平移等价意义下长度为 nn 的自回避多边形个数。多边形基数呈指数增长,其增长率 limn2Npn1/n(0,)\lim_{n \in 2\mathbb{N}} p_n^{1/n} \in (0,\infty) 称为连接常数,记作 μ\mu。Madras [J. Statist. Phys. 78 (1995) no. 3--4, 681--699] 已证明在维数 d=2d=2pnμnCn1/2p_n \mu^{-n} \leq C n^{-1/2}。本文我们证明当 d=2d=2 时,对满密度的偶数 nn 集合有 pnμnn3/2+o(1)p_n \mu^{-n} \leq n^{-3/2 + o(1)}。我们还考虑自回避游走的一个特定变体,并论证当 d3d \geq 3 时,在该变体模型中此归一化多边形基数之对应量在满密度集合上满足 n2+d1+o(1)n^{-2 + d^{-1} + o(1)} 的上界。

关键词

引用

@article{arxiv.1808.09032,
  title  = {An upper bound on the number of self-avoiding polygons via joining},
  author = {Alan Hammond},
  journal= {arXiv preprint arXiv:1808.09032},
  year   = {2018}
}

备注

32 pages and four figures. This article corresponds to Part II of arXiv:1504.05286, a submission giving a unified treatment of three articles