On counting polygons in a crystal

Read full text
Authors: Geoffrey Grimmett
Cited by: 0

Abstract

How many $n$-step polygons exist that contain a given vertex of an infinite quasi-transitive graph $G$? The exponential growth rate of such polygons is identified as the connective constant when $G$ has sub-exponential growth and possesses a so-called square graph height function. The last condition amounts to the requirement that $G$ has a certain ${\Bbb Z}^2$ action of automorphisms. The main theorem extends a result of Hammersley (Proc. Cambridge Philos. Soc. 57 (1961) 516--523) and others for the hypercubic lattice, and responds to Hammersley's challenge to prove such a result for more general "crystals''.

Fields of Study & Subjects

Stochastic processes and statistical mechanics Limits and Structures in Graph Theory Markov Chains and Monte Carlo Methods

Publication details

Journal / source
arXiv (Cornell University)
Publication date
3 January 2026
Document type
Preprint