Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-08T09:24:29.647Z Has data issue: false hasContentIssue false

Bounds on Multiple Self-avoiding Polygons

Published online by Cambridge University Press:  20 November 2018

Kyungpyo Hong
Affiliation:
National Institute for Mathematical Sciences, Daejeon 34047, Korea, e-mail : kphong@nims.re.kr
Seungsang Oh
Affiliation:
Department of Mathematics, Korea University, Seoul 02841, Korea, e-mail : seungsang@korea.ac.kr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 problemto this study, we considermultiple self-avoiding polygons in a confined region as a model for multiple ring polymers in physics. We find rigorous lower and upper bounds for the number ${{p}_{m\times n}}$ of distinct multiple self-avoiding polygons in the $m\,\times \,n$ rectangular grid on the square lattice. For $m\,=\,2,\,{{p}_{2\times n}}\,=\,{{2}^{n-1}}\,-1$ . And for integers $m,\,n\,\ge \,3$ ,

$${{2}^{m+n-3}}\left( \frac{17}{10} \right){{\,}^{\left( m-2 \right)\left( n-2 \right)}}\,\le \,{{p}_{m\times n}}\,\le \,{{2}^{m+n-3}}\left( \frac{31}{16} \right){{\,}^{\left( m-2 \right)\left( n-2 \right)}}.$$

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2018