paper

Cayley graphs with few automorphisms: the case of infinite groups

arXiv:2010.06020 · doi:10.5802/ahl.118

Abstract

We characterize the finitely generated groups that admit a Cayley graph whose only automorphisms are the translations, confirming a conjecture by Watkins from 1976. The proof relies on random walk techniques. As a consequence, every finitely generated group admits a Cayley graph with countable automorphism group. We also treat the case of directed graphs.

v1: 17 pages v2: 19 pages, improvements in the presentation, Section 6 added. To appear in Annales Henri Lebesgue

References in corpus (3)

Cited by in corpus (2)