On counting polygons in a crystal
Combinatorics
2026-01-06 v1 Probability
Abstract
How many -step polygons exist that contain a given vertex of an infinite quasi-transitive graph ? The exponential growth rate of such polygons is identified as the connective constant when has sub-exponential growth and possesses a so-called square graph height function. The last condition amounts to the requirement that has a certain 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''.
Keywords
Cite
@article{arxiv.2601.01128,
title = {On counting polygons in a crystal},
author = {Geoffrey R. Grimmett},
journal= {arXiv preprint arXiv:2601.01128},
year = {2026}
}