Locality of connective constants
Combinatorics
2018-08-21 v5 Mathematical Physics
math.MP
Probability
Abstract
The connective constant of a quasi-transitive graph 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.
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'