Hostname: page-component-745bb68f8f-b6zl4 Total loading time: 0 Render date: 2025-02-11T20:27:07.219Z Has data issue: false hasContentIssue false

Revisiting Leighton’s theorem with the Haar measure

Published online by Cambridge University Press:  13 January 2020

DANIEL J. WOODHOUSE*
Affiliation:
Postal address: Mathematics Department Technion – Israel Institute of Technology HAIFA - 32000, ISRAEL. e-mail: daniel.woodhouse@maths.ox.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Leighton’s graph covering theorem states that a pair of finite graphs with isomorphic universal covers have a common finite cover. We provide a new proof of Leighton’s theorem that allows generalisations; we prove the corresponding result for graphs with fins. As a corollary we obtain pattern rigidity for free groups with line patterns, building on the work of Cashen–Macura and Hagen–Touikan. To illustrate the potential for future applications, we give a quasi-isometric rigidity result for a family of cyclic doubles of free groups.

Type
Research Article
Copyright
© Cambridge Philosophical Society 2020

Footnotes

Present address: Mathematical Institute University of Oxford Andrew Wiles Building, Radcliffe Observatory Quarter Woodstock Road, Oxford, OX2 6GG.

Supported by the Israel Science Foundation (grant 1026/15).

References

REFERENCES

Angluin, D. and Gardiner, A.. Finite common coverings of pairs of regular graphs. J. Combin. Theory Ser. B, 30(2) (1981), 184187.CrossRefGoogle Scholar
Bass, H.. Covering theory for graphs of groups. J. Pure Appl. Algebra 89(1-2) (1993), 347.CrossRefGoogle Scholar
Bass, H. and Kulkarni, R.. Uniform tree lattices. J. Amer. Math. Soc. 3(4) (1990), 843902.CrossRefGoogle Scholar
Behrstock, J. A. and Neumann, W. D.. Quasi-isometric classification of non-geometric 3-manifold groups. J. Reine Angew. Math. 669 (2012), 101120.Google Scholar
Biswas, K. and Mj, M.. Pattern rigidity in hyperbolic spaces: duality and PD subgroups. Groups Geom. Dyn. 6(1) (2012), 97123.CrossRefGoogle Scholar
Cashen, C. H. and Macura, N.. Line patterns in free groups. Geom. Topol. 15(3) (2011), 14191475.CrossRefGoogle Scholar
Cashen, C. H. and Martin, A.. Quasi-isometries between groups with two-ended splittings. Math. Proc. Camb. Phil. Soc. 162(2) (2017), 249291.CrossRefGoogle Scholar
Hagen, M. F. and Touikan, N. W. M.. Panel collapse and its applications. To appear in Groups, Geometry and Dynamics, https://arxiv.org/abs/1712.06553.Google Scholar
Leighton, F. T.. Finite common coverings of graphs. J. Combin. Theory Ser. B 33(3) (1982), 231238.CrossRefGoogle Scholar
Levitt, G.. Generalised Baumslag–Solitar groups: rank and finite index subgroups. Ann. Inst. Fourier (Grenoble), 65(2) (2015), 725762.CrossRefGoogle Scholar
Mj, M.. Pattern rigidity and the Hilbert-Smith conjecture. Geom. Topol. 16(2) (2012), 12051246.CrossRefGoogle Scholar
Mosher, L., Sageev, M. and Whyte, K.. Quasi-actions on trees II: Finite depth Bass–Serre trees. Mem. Amer. Math. Soc. 214(1008) (2011), vi+105.Google Scholar
Neumann, W. D.. On Leighton’s graph covering theorem. Groups Geom. Dyn. 4(4) (2010), 863872.CrossRefGoogle Scholar
Papasoglu, P.. Quasi-isometry invariance of group splittings. Ann. of Math. (2) 161(2) (2005), 759830.CrossRefGoogle Scholar
Schwartz, R. E.. Symmetric patterns of geodesics and automorphisms of surface groups. Invent. Math. 128(1) (1997), 177199.CrossRefGoogle Scholar
Taam, A. and Touikan, N. W. M.. On the quasi-isometric rigidity of graphs of surface groups. Preprint, https://arxiv.org/abs/1904.10482.Google Scholar
Whitehead, J. H. C.. On equivalent sets of elements in a free group. Ann. of Math. (2) 37(4) (1936), 782800.CrossRefGoogle Scholar