English

On counting polygons in a crystal

Combinatorics 2026-01-06 v1 Probability

Abstract

How many nn-step polygons exist that contain a given vertex of an infinite quasi-transitive graph GG? The exponential growth rate of such polygons is identified as the connective constant when GG has sub-exponential growth and possesses a so-called square graph height function. The last condition amounts to the requirement that GG has a certain Z2{\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''.

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}
}
R2 v1 2026-07-01T08:49:14.280Z