Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-28T14:53:51.610Z 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: [email protected]

Abstract

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

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

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