English

Locality of connective constants

Combinatorics 2018-08-21 v5 Mathematical Physics math.MP Probability

Abstract

The connective constant μ(G)\mu(G) of a quasi-transitive graph GG is the exponential growth rate of the number of self-avoiding walks from a given origin. We prove a locality theorem for connective constants, namely, that the connective constants of two graphs are close in value whenever the graphs agree on a large ball around the origin (and a further condition is satisfied). The proof exploits a generalized bridge decomposition of self-avoiding walks, which is valid subject to the assumption that the underlying graph is quasi-transitive and possesses a so-called unimodular graph height function.

Keywords

Cite

@article{arxiv.1412.0150,
  title  = {Locality of connective constants},
  author = {Geoffrey R. Grimmett and Zhongyang Li},
  journal= {arXiv preprint arXiv:1412.0150},
  year   = {2018}
}

Comments

To appear in 'Discrete Mathematics'

R2 v1 2026-06-22T07:15:51.097Z