Free subgroups in groups acting on rooted trees
Let \(G\) be a group acting faithfully on a locally-finite rooted tree \(T\). This action extends to the boundary \(\partial T\) consisting of rays in \(T\) issued from its root; \(\partial T\) is a compact topological space. The group of germs \(G_{(\omega)}\) at a ray \(\omega\in\partial T\) is the quotient of the stabilizer \(G_\omega\) by its subgroup of those elements that fix a neighbourhood of \(\omega\); namely, those \(g\in G_\omega\) that fix a subtree of \(T\) containing \(\omega\) in its boundary. The author gives sufficient conditions for \(G\) not to contain a free subgroup. More precisely, he shows that, if \(G\) contains a nonabelian free subgroup, then either \(G\) contains a free subgroup with a free orbit on \(\partial T\), or some group of germs \(G_{(\omega)}\) contains a free subgroup. The proof is elementary, but the result is very powerful, and covers and simplifies many previous ad-hoc arguments. In particular, the author shows that contracting self-similar groups admit no free subgroup. Self-similar groups are groups acting faithfully on the regular tree \(X^*\) of words over an alphabet \(X\), in the following recursive manner. There is given a map \(G\times X \to X\times G\). To determine the action, consider \(g\in G\) and \(x_1 \dots x_n\in X\). Define elements \(g_{|x_1\dots x_i} \in G\), starting at \(i=0\) with \(g_|=g\) and succesively applying the map to compute \((g_{|x_1\dots x_{i-1}},x_i)\mapsto (x'_i, g_{|x_1\dots x_i})\). Then \(g\cdot x_1 \dots x_n = x'_1\dots x'_n\). The ``contracting part means that there is a finite subset \(\mathcal N\subseteq G\) such that, for any \(g\in G\), almost all \(g_{|w}\) belong to \(\mathcal N\). This class covers many important examples of groups, in particular the ``iterated monodromy groups of expanding maps considered by the author; see, e.g., [Lond. Math. Soc. Lect. Note Ser. 387, 41--93 (2011; Zbl 1235.37016)]. The non-existence of free subgroups is proven as follows: the \(G\)-orbits on \(X^\infty\) have polynomial growth, and the groups of germs are finite of cardinality at most \(\#\mathcal N\). Consider now another condition, explored by \textit{S. Sidki} [Geom. Dedicata 108, 193--204 (2004; Zbl 1075.20011)]. Say a ray \(\omega\in X^\infty\) is \(g\)-singular if the sequence of \(g_{|w}\)s computed along the ray as above is never trivial. The group of polynomial finite-state isometries of \(X^*\) is the group of tree isometries that may described as follows: (``finite-state) there is a map \(S\times X\to X\times S\) for some set \(S\) containing \(g\); and the number of length-\(n\) prefixes of \(g\)-singular sequences grows polynomially. Sidki proved that this group contains no free subgroup, but the present proof is much simpler (albeit only valid for finite \(X\)). The point here is that the groups of germs essentially behave as polynomial isometries of smaller degree. Finally, the author considers the group of bounded tree isometries consisting in tree isometries \(g\) with finitely many \(g\)-singular rays, and such that there exists a number \(R\) with \(g_{|w}\) trivial for all \(w\) not in the \(R\)-neighbourhood of these singular rays. He again shows that this group contains no free subgroup. (In fact, the author considers more general trees of words \(x_1x_2\dots x_n\) in which each letter \(x_i\) belongs to a fixed finite set \(X_i\), and the cardinalities of the \(X_i\) are bounded. This adds no generality to the discussion). Note that the intersection of the last two examples (finite-state and bounded) was shown in [the reviewer, \textit{V. A. Kaimanovich} and the author, Duke Math. J. 154, No. 3, 575--598 (2010; Zbl 1268.20026)] to be amenable; this also holds for the finite-state isometries of polynomial degree at most \(1\), as shown in [\textit{G. Amir} et al., J. Eur. Math. Soc. (JEMS) 15, No. 3, 705--730 (2013; Zbl 1277.37019)].
- \(\omega\)-periodic graphs
- Automata and square complexes.
- Boundary behavior for groups of subexponential growth.
- Cyclic renormalization and automorphism groups of rooted trees
- DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
- Dimension and randomness in groups acting on rooted trees
- scientific article; zbMATH DE number 2128182 (Why is no real title available?)
- scientific article; zbMATH DE number 3810927 (Why is no real title available?)
- scientific article; zbMATH DE number 1984019 (Why is no real title available?)
- scientific article; zbMATH DE number 2156384 (Why is no real title available?)
- scientific article; zbMATH DE number 2169354 (Why is no real title available?)
- On amenability of automata groups.
- On Burnside's problem on periodic groups
- On the growth of iterated monodromy groups.
- The Generation of GL(n, Z) by Finite State Automata
- The ubiquity of free subgroups in certain inverse limits of groups
- Free subgroups in the automorphism groups of trees.
- On groups acting freely on a tree
- Free subgroups of branch groups.
- The conjugacy problem in automaton groups is not solvable.
- On the subexponential growth of groups acting on rooted trees
- Generic properties in some classes of automaton groups
- Extensions of amenable groups by recurrent groupoids
- Free products of finite groups acting on regular rooted trees.
- Free subgroups acting properly discontinuously.
- A finitely generated branch group of exponential growth without free subgroups.
- On a family of Schreier graphs of intermediate growth associated with a self-similar group
- Growth of Schreier graphs of automaton groups.
- Subgroup dynamics and C^\ast-simplicity of groups of homeomorphisms
- Schreier graphs of an extended version of the binary adding machine.
- Amenable groups without finitely presented amenable covers
- On some universal construction of minimal topological generating sets for inverse limits of iterated wreath products of non-abelian finite simple groups
- Self-similar groups acting essentially freely on the boundary of the binary rooted tree
- Fragile words and Cayley type transducers
- Endomorphisms of regular rooted trees induced by the action of polynomials on the ring \(\mathbb{Z}_d\) of \(d\)-adic integers
- Locally normal subgroups of totally disconnected groups. I: General theory
- Faithful Group Actions on Rooted Trees Induced by Actions of Quotients
- A commutator lemma for confined subgroups and applications to groups acting on rooted trees
- Some topics in the dynamics of group actions on rooted trees.
- Iterated monodromy groups and dimension
- Free groupoids, trees, and free groups
This page was built for publication: Free subgroups in groups acting on rooted trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q531921)