Open Access
2017 The set of connective constants of Cayley graphs contains a Cantor space
Sébastien Martineau
Electron. Commun. Probab. 22: 1-4 (2017). DOI: 10.1214/17-ECP43

Abstract

The connective constant of a transitive graph is the exponential growth rate of its number of self-avoiding walks. We prove that the set of connective constants of the so-called Cayley graphs contains a Cantor set. In particular, this set has the cardinality of the continuum.

Citation

Download Citation

Sébastien Martineau. "The set of connective constants of Cayley graphs contains a Cantor space." Electron. Commun. Probab. 22 1 - 4, 2017. https://doi.org/10.1214/17-ECP43

Information

Received: 26 August 2016; Accepted: 13 January 2017; Published: 2017
First available in Project Euclid: 27 January 2017

zbMATH: 1357.82014
MathSciNet: MR3607807
Digital Object Identifier: 10.1214/17-ECP43

Subjects:
Primary: 20F65 , 82B20

Keywords: Cayley graph , Connective constant , transitive graph , uncountability

Back to Top