Continuity of the connective constant under local convergence
Continuity of the connective constant under local convergence
Let be an infinite transitive connected graph, and let be a sequence of infinite transitive connected graphs that converges locally to . For each graph, let 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:
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.