Hostname: page-component-7c8c6479df-ws8qp Total loading time: 0 Render date: 2024-03-29T14:52:21.811Z Has data issue: false hasContentIssue false

Intersections of finitely generated free groups

Published online by Cambridge University Press:  17 April 2009

Peter Nickolas
Affiliation:
Department of Mathematics, University of Queensland, St Lucia, Queensland 4067, Australia.
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.

A result of Howson is that two finitely generated subgroups U and V of a free group have finitely generated intersection. Hanna Neumann showed further that, if m, n and N are the ranks of U, V and U ∩ V respectively, then N ≤ 2(m−1)(n−1) + 1, and Burns strengthened this, showing that N ≤ 2(m−1)(n−1) − m + 2 (if m ≤ n). This paper presents a new and simple proof of Burns' result. Further, the graph-theoretical ideas used provide still stronger bounds in certain special cases.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1985

References

[1]Burns, R.G., “A note on free groups”, Proc. Amer. Math. Soc. 23 (1969), 1417.CrossRefGoogle Scholar
[2]Burns, Robert G., “On the intersection of finitely generated subgroups of a free group”, Math. Z. 119 (1971), 121130.CrossRefGoogle Scholar
[3]Gersten, S.M., “Intersections of finitely generated subgroups of free groups and resolutions of graphs”, Invent. Math. 71 (1983), 567591.CrossRefGoogle Scholar
[4]Howson, A.G., “On the intersection of finitely generated free groups”, J. London Math. Soc. 29 (1954), 428434.CrossRefGoogle Scholar
[5]Imrich, Wilfried, “Subgroup theorems and graphs”, Combinatorial Mathematics V, 127 (Lecture Notes in Mathematics, 622. Springer-Verlag, Berlin, Heidelberg, New York, 1977).CrossRefGoogle Scholar
[6]Imrich, Wilfried, “On finitely generated subgroups of free groups”, Arch. Math. 28 (1977), 2124.CrossRefGoogle Scholar
[7]Neumann, Hanna, “On the intersection of finitely generated free groups”, Publ. Math. Debrecen 4 (19551956), 186189.CrossRefGoogle Scholar
[8]Neumann, Hanna, “On the intersection of finitely generated free groups: Addendum”, Publ. Math. Debrecen 5 (19571958), 128.CrossRefGoogle Scholar
[9]Servatius, Brigitte, “A short proof of a theorem of Burns”, Math. Z. 184 (1983), 133137.CrossRefGoogle Scholar
[10]Stallings, John R., “Topology of finite graphs”, Invent. Math. 71 (1983), 551565.CrossRefGoogle Scholar