Retracts of free groups and a question of Bergman
Ilir Snopce, Slobodan Tanushevski, Pavel Zalesskii

TL;DR
This paper investigates the properties of retracts in free groups, proving specific cases where intersections are retracts and providing counterexamples, while also supporting the inertia conjecture for small subgroups.
Contribution
It establishes when intersections of subgroups and retracts are themselves retracts in free groups, answering a question of Bergman and providing evidence for the inertia conjecture.
Findings
For rank 2 subgroups, intersections with retracts are retracts.
Counterexamples exist for higher ranks where intersections are not retracts.
Supports the inertia conjecture for subgroups of rank up to 3.
Abstract
Let be a free group of finite rank . We prove that if is a subgroup of with and is a retract of , then is a retract of . However, for every and every , there exist a subgroup of of rank and a retract of of rank such that is not a retract of . This gives a complete answer to a question of Bergman. Furthermore, we provide positive evidence for the inertia conjecture of Dicks and Ventura. More precisely, we prove that for every family of endomorphisms of and every subgroup of with .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Retracts of free groups and a question of Bergman
Ilir Snopce
Universidade Federal do Rio de Janeiro
Instituto de Matemática
21941-909 Rio de Janeiro, RJ
Brazil
,
Slobodan Tanushevski
Universidade Federal Fluminense
Instituto de Matemática e Estatística
24210-201, Niterói, RJ
Brazil
and
Pavel Zalesskii
University of Brasília
Department of Mathematics
70910-9000, Brasília
Brazil
Abstract.
Let be a free group of finite rank . We prove that if is a subgroup of with and is a retract of , then is a retract of . However, for every and every , there exist a subgroup of of rank and a retract of of rank such that is not a retract of . This gives a complete answer to a question of Bergman.
Furthermore, we provide positive evidence for the inertia conjecture of Dicks and Ventura. More precisely, we prove that for every family of endomorphisms of and every subgroup of with .
2010 Mathematics Subject Classification:
20E05, 20E36, 20E07, 20E18
1. Introduction
Throughout, denotes a free group of finite rank . A subgroup is a retract of if there exists a homomorphism (called a retraction) that restricts to the identity on . In 1999, Bergman proved the following
Theorem 1.1** (Bergman, [2]).**
The intersection of any family of retracts of is a retract of .
In the same paper, he raised the following
Question 1.2** (Bergman, [2]).**
Let be a retract of . Is a retract of for every finitely generated subgroup of ?
The same question also appears in [1, Problem F11], [8, Problem 17.19] and [23]. In addition to being important on its own right, another reason for the sustained interest in Bergman’s question is due to its connection to the study of fixed subgroups of endomorphisms of free groups.
For a given family of endomorphisms of , let
[TABLE]
denote the fixed subgroup of . In the seminal paper [3], Bestvina and Handel proved that for every automorphism of . By an elementary algebraic argument, Imrich and Turner [6] extended this result to all endomorphisms of . In the monograph [4], Dicks and Ventura introduced the concept of inertia of subgroups of free groups: A subgroup of is inert if for every subgroup of . After reformulating (in a more algebraic language) and extending the Bestvina-Handel theory, Dicks and Ventura proved that is inert (in particular, ) for every family of injective endomorphisms of . Furthermore, they conjectured that is inert for an arbitrary family of endomorphisms of . In [2], Bergman provided evidence for the Dicks-Ventura conjecture by proving the pinnacle result on the ranks of fixed subgroups of endomorphisms of free groups: for every family of endomorphisms of .
By an argument due to Turner [22], the Dicks-Ventura conjecture is equivalent to the following
Conjecture 1.3** (Dicks-Ventura, [4]).**
Every retract of is inert.
Since the rank of a retract of is at most (in fact, every proper retract of has rank smaller than ), it follows that a positive answer to Bergman’s question would imply the Dicks-Ventura conjecture. (For a comprehensive history of the theory of fixed subgroups of endomorphisms of free groups, we refer the reader to the survey paper [23].)
In this paper, we answer the question of Bergman.
Theorem A**.**
- (i)
Let be a subgroup of of rank two, and let be a retract of . Then is a retract of . 2. (ii)
For every and every , there exist a subgroup of of rank and a retract of of rank such that is not a retract of .
In contrast to the negative result of Theorem A , our next theorem provides further evidence for the Dicks-Ventura conjecture.
Theorem B**.**
Let be a retract of , and let be a subgroup of such that . Then .
As a consequence of this theorem, we get the following
Corollary C**.**
Let be a family of endomorphisms of , and let be a subgroup of with . Then .
In Section 2, we prove Theorem A . The proof uses recent results on test elements of free pro- groups; the main step is a result reminiscent of the Prime Avoidance Lemma from commutative algebra (see Lemma 2.5). After some preliminary ‘positive’ results on visible elements (which, we believe, are of independent interest), in Section 3, we complete the proof of Theorem A. The arguments in this section have a more geometric flavor. Section 4 is dedicated to the proof of Theorem B; here we use pro- techniques and the Hanna Neumann conjecture (proved in 2011 independently by Friedman and Mineyev ).
2. When is of rank two
An element of a group is called a test element if every endomorphism of that fixes is an automorphism. Let be a basis of ; then
- •
the commutator is a test element of (Nielsen, [11]);
- •
is a test element of (Zieschang, [24]);
- •
every higher commutator of weight (with arbitrary disposition of commutator brackets) involving all letters is a test element of (Rips, [16]);
- •
is a test element of if and only if for all and (Turner, [22]);
- •
the set of test elements of forms a net in the Cayley graph of ([18]).
There is a close connection between retracts and test elements of free groups.
Theorem 2.1** (Turner, [22]).**
An element is a test element if and only if it does not belong to a proper retract of .
Let be a prime. A pro- group is a compact Hausdorff topological group whose open subgroups form a base for the neighborhoods of the identity and every open normal subgroup has index a power of . Equivalently, a pro- group is an inverse limit of an inverse system of finite -groups.
Given a discrete group , the pro- completion of is defined as the inverse limit of the (obvious) inverse system formed by the finite quotients , where runs through the normal subgroups of of index a finite power of . There is a natural homomorphism determined by the projections . If is residually finite-, then is an embedding and we identify with . The pro- completion of is a free pro- group. Since free groups are residually finite-, and every basis of is a basis of (as a free pro- group). We refer the reader to [12, Section 3.2 and Section 3.3] for more details on pro- completions and free pro- groups.
In [17], test elements in pro- groups were studied. In particular, the following results were proved.
Theorem 2.2**.**
- (i)
[17, Corollary 3.6]** Let be a prime. Then is a test element of if and only if it is not contained in a proper free factor of . 2. (ii)
[17, Corollary 7.2]** If is a test element of for some prime , then it is a test element of . 3. (iii)
[17, Proposition 7.6]** is a test element of if and only if it is a test element of for some prime . 4. (iv)
[17, Proposition 5.13 and Proposition 5.10 ]** Let be any prime and let be a basis of . Then is a test element of .
Remark 2.3*.*
Theorem 2.2 does not extend to free groups of higher rank. Indeed, it was proved in [19] that for each , there are test elements of that are not test elements of for any prime .
In the following proposition, we collect a few basic facts on retracts of free pro- groups that will be used several times in the ensuing arguments.
Proposition 2.4**.**
Let be a prime.
- (i)
[17, Corollary 3.6 and Proposition 7.1]** If is a retract of , then (the closure of in ) is a free factor of . 2. (ii)
[9, Lemma 3.7]** If is a (topologically) finitely generated closed subgroup of and is a free factor of , then is a free factor of .
The following Lemma will be essential in the proof of Theorem A , however, it seems to be of independent interest as well.
Lemma 2.5**.**
Let be a subgroup of , and let be a family of retracts of . Then the following holds:
- (a)
If is a basis of and for some , then . 2. (b)
If , then for some .
Proof.
Suppose that contains the higher commutator , where is a basis of . The proof is by induction on . The case being trivial, we may assume that .
Let be a retraction; set , , , and . The restriction of to is a retraction from onto . Furthermore, as , we have ; thus has rank two.
Let be any prime and consider the pro- completion of . Since (the closure of in ) is a free pro- group of rank two with basis , it follows from Theorem 2.2 that is a test element of . By Proposition 2.4, the closure of in is a free factor of and is a free factor of . Since and is a test element of , it follows from Theorem 2.2 that . Therefore, , and thus has rank two. This implies that also has rank two. Since and have the same rank and is a retract of , we may conclude that . Hence, , and by applying the induction hypothesis to and the subgroup , we get that . Therefore, , as claimed.
Suppose that . First we consider the case when has finite rank. Let be a basis of ; then for some , and it follows from part that .
Now suppose that has infinite rank. Let be a basis of . Put for . Then , and it follows from the finite rank case that for every , there is such that . If none of the retracts ) contains , then it is easy to see that there is a subsequence of indices such that
[TABLE]
By Theorem 1.1, each one of these intersections is a proper retract of , and thus it has rank at most . This is a contradiction with the well-known fact that every ascending sequence of subgroups of of bounded rank is stationary.
∎
Proof of Theorem A .
Let be a basis of . Of course, we may assume that . We consider two cases.
Case I: does not contain a test element of ; by Howson’s theorem, is finitely generated, and it follows from Theorem 2.1 that it can be covered by proper retracts of :
[TABLE]
where is a proper retract of for every . By Lemma 2.5 , for some . Since is a proper retract of , it must be cyclic. Furthermore, since retracts of free groups are isolated subgroups, it follows that . Therefore, .
Case II: contains a test element of ; set and . By Theorem 2.2 , there is a prime such that is a test element of . Since is of rank two, the inclusion extends to an isomorphism from onto . Hence, is a test element of .
Observe that is a retract of . Hence, by Proposition 2.4, is a free factor of and is a free factor of . Since , it follows from Theorem 2.2 that . Consequently, and both have rank two, and since is a retract of , it follows that . Therefore, . ∎
3. When is of rank
An element is called visible (or primitive) if it belongs to a basis of , or equivalently, if . Let be the quotient homomorphism from onto its abelianization. An element is said to be visible if is visible in .
The visible elements of are precisely the generators of cyclic retracts, that is, is a retract of if and only if is a visible element of . Therefore, in the case of cyclic retracts, Bergman’s question admits the following reformulation.
Question 3.1**.**
Let be a visible element of , and let be a finitely generated subgroup of that contains some non-trivial power of . Let be the smallest positive integer such that . Is a visible element of ?
The search for an for which the above question has a negative answer could be narrowed down to finite index subgroups. Indeed, suppose that is a retract of and is a finitely generated subgroup of such that is not a retract of . By Marshall Hall’s theorem, is a free factor of some finite index subgroup of . Furthermore, by the Kurosh subgroup theorem, is a free factor of . We claim that is not a retract of ; otherwise would also be a retract of , and thus a retract of , which contradicts our assumption.
Our next result provides further guidance for finding the right and . We begin with some preliminaries.
Let be an oriented -dimensional CW complex (a directed graph) with one (vertex), denoted by , and oriented -cells (edges), . We think of as the fundamental group of , and we let stand for the homotopy class of the loop determined by the (directed) edge ().
For , let be the homomorphism defined by , where is the Kronecker delta. (Thus for , is the sum of the exponents of all occurrences of in .) The first homology group of (with coefficients in ) is a free abelian group with basis ; moreover, there is a homomorphism , defined by , that factors through an isomorphism from onto .
For a given finite index subgroup of , we denote by the transfer map. In the geometric context of covering spaces, can be described as follows. Let be the pointed covering space corresponding to . Given an element ( and for every ), let be the corresponding path in , and for each vertex of , let be the lift of with origin . Let be the cycles of the permutation induced by on the vertices of . If (), then is a closed path in ; we denote by the corresponding homology class in . Then, upon identifying with , we have .
Lemma 3.2**.**
The transfer map sends visible elements to visible elements.
Proof.
For each , let be the lift of to an oriented edge of with origin . Let be the group of (cellular) -chains of , and let be the restriction of the homomorphism from to that sends to () and maps all of the other edges of to [math].
We claim that the following diagram commutes:
[TABLE]
Let , and let be the corresponding path in . For every vertex of , let be the lift of to a path in with origin . Then is a consequence of the fact that for each , there is a unique vertex such that in the edge is lifted to .
If (for some ) is not a visible element of , then we can write for some and . Therefore, is not a visible element of , and thus is not visible in . ∎
Proposition 3.3**.**
Let be a finite index subgroup of , and let be a visible element. Suppose that is the smallest positive integer such that . Then is a visible element of if one of the following holds:
- (a)
* acts transitively on the (right) cosets of ;* 2. (b)
* is a subnormal subgroup of .*
Proof.
If holds, then coincides with the image of in ; hence, is visible in by Lemma 3.2.
Suppose that holds; by induction, we may further assume that is a normal subgroup of . Let be the cycles of the permutation induced by on the vertices of , and let be the corresponding homology classes (defined as above). Suppose that is the cycle containing ; then is the image of in .
The group of deck transformations, , of acts transitively on the set ; for each , fix such that . If for some and , then
[TABLE]
Since, by Lemma 3.2, is visible in , it follows that . Therefore, is visible in and is visible in . ∎
For a while, our discussion will be restricted to the free group of rank two. Accordingly, we let denote the CW complex with one [math]-cell and two (oriented) 1-cells, and . We think of as the fundamental group of , and we let and stand for the homotopy classes of the loops determined by and , respectively.
For , let be a CW complex with [math]-cells, , and (oriented) -cells, (). The origin of both and is the vertex ; the terminus of is and the terminus of is , where the indices are taken modulo (see Figure 1). Let be the (graph) map defined by and for every . It is straightforward to verify that is a covering map.
Consider the subgroup of . The edges form a spanning subtree of ; the basis of determined (in the standard way) by this tree is .
It will be convenient to have another way of describing the subgroup . Let be the homomorphism defined by and . We claim that . Indeed, it is easy to check that , and since both subgroups have index in , they must coincide.
For , set . (Here, .) Each is a visible element in . Since , we have that if and only if . Moreover, , and thus for every .
Lemma 3.4**.**
Let with . Then and
[TABLE]
In particular, is not a visible element of .
Proof.
Since does not divide , it follows from the discussion before the lemma that . Consider the path
[TABLE]
in ; it determines the element .
For each , the path in lifts in to the path with origin and terminus . Furthermore, the path lifts to the path with origin and terminus .
It follows now easily that lifts to the following loop at in :
[TABLE]
Finally, the expression for in terms of the basis of can be read from . ∎
Example 3.5**.**
For a simple example that provides a negative answer to Bergman’s question, take . Then is a visible element of , and thus is a retract of ; since is not a visible element of , it follows that is not a retract of .
Proof of Theorem A .
For , we set if is even; otherwise we define to be the subgroup of generated by . Observe that for every .
For , let , where . Then is a retract of , and it follows from Lemma 3.4 that is not a retract of . This proves Theorem A in the case when .
For the general case, we write ( stands for an infinite cyclic group), and we consider and as subgroups of the first factor of the free product decomposition of . Given any retract of the second factor, we have that is a retract of . However, is not a retract of . ∎
In [20], the following conjecture was made
Conjecture 3.6**.**
Let be a finitely generated subgroup of that is not contained in a proper retract of . Then every test element of is a test element of .
As a consequence of Theorem A, we obtain the following
Theorem 3.7**.**
Conjecture 3.6 does not hold.
Proof.
Choose a subgroup of of rank three for which there exists a retract of such that is not a retract of . Let be the intersection of all retracts of that contain . By Theorem 1.1, and are retracts of . Furthermore, is a proper retract of , is not a retract of , and is not contained in a proper retract of . Hence, after replacing by and replacing by , we may assume that is not contained in a proper retract of .
If does not contain a test element of , then by Theorem 2.1, there are proper retracts of such that . By Lemma 2.5 , for some . Since is a proper retract of , it has rank at most two, and it follows from Theorem A that is a retract of . This implies that is a retract of , a contradiction.
Therefore, contains a test element of . However, by Theorem 2.1, no element contained in is a test element of . ∎
4. The Dicks-Ventura Conjecture
Throughout this section, denotes a fixed prime. The pro- topology of is the coarsest topology with respect to which is a topological group and every homomorphism from into a finite -group is continuous. The normal subgroups of of index a finite power of form a base for the neighborhoods of the identity for the pro- topology.
Given a subgroup of , we denote by the closure of in the pro- topology of (the notation continues to be used for the closure of in ).
Lemma 4.1**.**
Let be a retract of , and let be a finitely generated subgroup of . Then the following holds:
- (a)
If is closed in the pro-* topology of , then either or .* 2. (b)
If is not contained in , then .
Proof.
Suppose that is closed in the pro- topology of and that does not contain . Since is a retract of , it follows from [12, Lemma 3.1.5] that it is closed in the pro- topology of . Hence, is also closed in the pro- topology. Furthermore, by [14, Proposition 2.3] (see also [15, Proposition 13.1.4]), in , and it follows from [13, Lemma 5.3 and Corollary 5.8 ] that
[TABLE]
By Proposition 2.4, is a free factor of and is a free factor of . Moreover, by [13, Lemma 5.4], . It follows that is in fact a proper free factor of . Hence,
[TABLE]
Now follows from and the fact that (see [15, Proposition 11.3.1]). ∎
Proof of Theorem B.
We may suppose that is not contained in . By Lemma 4.1 ,
[TABLE]
By the Hanna Neumann conjecture (see [5], [10] and [7]; in fact, here we only need the special case, first proved in [21], when one of the intersecting subgroups is of rank two), we have
[TABLE]
∎
For completeness, we prove Corollary C, although it follows from Theorem B by a well-known argument.
Proof of Corollary C.
We call a subgroup of -inert if for every subgroup of with . We need to show that is a -inert subgroup of for every family of endomorphisms of . Since the property of being -inert is closed under intersections, we may assume that consists of a single endomorphism of .
By [22, Theorem 1], is a retract of . Moreover, by [6, Theorem 1], and is an automorphism. It follows from the main theorem of [4] that is -inert in . By Theorem B, is -inert in . Since the property of being -inert is transitive, it follows that is -inert in . ∎
We end the paper with some further evidence for the Dicks-Ventura conjecture.
Proposition 4.2**.**
Let be a retract of , and let be a finitely generated subgroup of with . Then .
Proof.
Set and ; observe that . It follows from Lemma 4.1 and the Schreier formula that
[TABLE]
∎
Acknowledgement The first author acknowledges support from the Alexander von Humboldt Foundation, CAPES (grant 88881.145624/2017-01) and FAPERJ. The third author is partially supported by CNPq. The authors thank the Heinrich Heine University in Düsseldorf for its hospitality.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. Baumslag, A. G. Myasnikov, and V. Shpilrain, Open problems in combinatorial group theory. Contemp. Math. 250 (1999), 1–27.
- 2[2] G. M. Bergman, Supports of derivations, free factorizations, and ranks of fixed subgroups in free groups , Trans. Amer. Math. Soc. 351 (1999), 1531–1550.
- 3[3] M. Bestvina and M. Handel, Train tracks and automorphisms of free groups , Ann. of Math. 135 (1992), 1-51.
- 4[4] W. Dicks and E. Ventura, The group fixed by a family of injective endomorphisms of a free group. Contemp. Math. 195 (1996).
- 5[5] J. Friedman, Sheaves on graphs, their homological invariants, and a proof of the Hanna Neumann conjecture: with an appendix by Warren Dicks , Mem. Amer. Math. Soc. 233 , no.1100 (2015).
- 6[6] W. Imrich and E. Turner, Endomorphisms of free groups and their fixed points , Math. Proc. Cambridge Philos. Soc. 105 (1989), 21-22.
- 7[7] A. Jaikin-Zapirain, Approximation by subgroups of finite index and the Hanna Neumann conjecture , Duke Math. J. 166 (2017), 1955–1987.
- 8[8] E. I. Khukhro and V. D. Mazurov, editors. Unsolved Problems in Group Theory, The Kourovka Notebook 19th edition, Novosibirsk, 2018.
