English

Bounds on multiple self-avoiding polygons

Combinatorics 2019-08-15 v1

Abstract

A self-avoiding polygon is a lattice polygon consisting of a closed self-avoiding walk on a square lattice. Surprisingly little is known rigorously about the enumeration of self-avoiding polygons, although there are numerous conjectures that are believed to be true and strongly supported by numerical simulations. As an analogous problem of this study, we consider multiple self-avoiding polygons in a confined region, as a model for multiple ring polymers in physics. We find rigorous lower and upper bounds of the number pm×np_{m \times n} of distinct multiple self-avoiding polygons in the m×nm \times n rectangular grid on the square lattice. For m=2m=2, p2×n=2n11p_{2 \times n} = 2^{n-1}-1. And, for integers m,n3m,n \geq 3, 2m+n3(1710)(m2)(n2)  pm×n  2m+n3(3116)(m2)(n2).2^{m+n-3} \left(\frac{17}{10}\right)^{(m-2)(n-2)} \ \leq \ p_{m \times n} \ \leq \ 2^{m+n-3} \left(\frac{31}{16}\right)^{(m-2)(n-2)}.

Keywords

Cite

@article{arxiv.1806.09717,
  title  = {Bounds on multiple self-avoiding polygons},
  author = {Kyungpyo Hong and Seungsang Oh},
  journal= {arXiv preprint arXiv:1806.09717},
  year   = {2019}
}
R2 v1 2026-06-23T02:41:30.386Z