Continuity of the connective constant under local convergence

Let GG be an infinite transitive connected graph, and let {Gn}n=1\{G_n\}_{n=1}^{\infty} be a sequence of infinite transitive connected graphs that converges locally to GG. For each graph, let μ(G)\mu(G) denote its connective constant, defined as the exponential growth rate of the number of self-avoiding walks.

Continuity conjecture. The connective constant is continuous with respect to local convergence:

limnμ(Gn)=μ(G).\lim_{n\to\infty}\mu(G_n)=\mu(G).

The connective constant governs the exponential growth of self-avoiding walks and is known explicitly for very few graphs. Continuity under local convergence would allow connective constants of locally approximating transitive graphs to determine that of the limit; the source provides no resolution of this assertion.

Sources & referencesView supporting material

Primary source

He Song, Kai-Nan Xiang and Song-Chao-Hao Zhu, “Connective Constants on Cayley Graphs”, arXiv:1410.2591 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.