pith. sign in

arxiv: 1412.0150 · v5 · pith:G7WWPEKZnew · submitted 2014-11-29 · 🧮 math.CO · math-ph· math.MP· math.PR

Locality of connective constants

classification 🧮 math.CO math-phmath.MPmath.PR
keywords connectiveconstantsgraphgraphslocalityoriginquasi-transitiveself-avoiding
0
0 comments X
read the original abstract

The connective constant $\mu(G)$ of a quasi-transitive graph $G$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.