On a question of Wiegold and torsion images of Coxeter groups

We answer positively a question raised byWiegold in Kourovka Notebook and show that every Coxeter group that is not virtually abelian and for which all labels in the corresponding Coxeter graph are powers of 2 or infinity can be mapped onto uncountably many infinite 2-groups which, in addition, may...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2009
Автор: Grigorchuk, R.
Формат: Стаття
Мова:English
Опубліковано: Інститут прикладної математики і механіки НАН України 2009
Назва видання:Algebra and Discrete Mathematics
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/154495
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:On a question of Wiegold and torsion images of Coxeter groups / R. Grigorchuk// Algebra and Discrete Mathematics. — 2009. — Vol. 8, № 4. — С. 78–96. — Бібліогр.: 49 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-154495
record_format dspace
spelling irk-123456789-1544952019-06-16T01:31:22Z On a question of Wiegold and torsion images of Coxeter groups Grigorchuk, R. We answer positively a question raised byWiegold in Kourovka Notebook and show that every Coxeter group that is not virtually abelian and for which all labels in the corresponding Coxeter graph are powers of 2 or infinity can be mapped onto uncountably many infinite 2-groups which, in addition, may be chosen to be just-infinite, branch groups of intermediate growth. 2009 Article On a question of Wiegold and torsion images of Coxeter groups / R. Grigorchuk// Algebra and Discrete Mathematics. — 2009. — Vol. 8, № 4. — С. 78–96. — Бібліогр.: 49 назв. — англ. 1726-3255 2010 Mathematics Subject Classification:20F50,20F55,20E08. http://dspace.nbuv.gov.ua/handle/123456789/154495 en Algebra and Discrete Mathematics Інститут прикладної математики і механіки НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language English
description We answer positively a question raised byWiegold in Kourovka Notebook and show that every Coxeter group that is not virtually abelian and for which all labels in the corresponding Coxeter graph are powers of 2 or infinity can be mapped onto uncountably many infinite 2-groups which, in addition, may be chosen to be just-infinite, branch groups of intermediate growth.
format Article
author Grigorchuk, R.
spellingShingle Grigorchuk, R.
On a question of Wiegold and torsion images of Coxeter groups
Algebra and Discrete Mathematics
author_facet Grigorchuk, R.
author_sort Grigorchuk, R.
title On a question of Wiegold and torsion images of Coxeter groups
title_short On a question of Wiegold and torsion images of Coxeter groups
title_full On a question of Wiegold and torsion images of Coxeter groups
title_fullStr On a question of Wiegold and torsion images of Coxeter groups
title_full_unstemmed On a question of Wiegold and torsion images of Coxeter groups
title_sort on a question of wiegold and torsion images of coxeter groups
publisher Інститут прикладної математики і механіки НАН України
publishDate 2009
url http://dspace.nbuv.gov.ua/handle/123456789/154495
citation_txt On a question of Wiegold and torsion images of Coxeter groups / R. Grigorchuk// Algebra and Discrete Mathematics. — 2009. — Vol. 8, № 4. — С. 78–96. — Бібліогр.: 49 назв. — англ.
series Algebra and Discrete Mathematics
work_keys_str_mv AT grigorchukr onaquestionofwiegoldandtorsionimagesofcoxetergroups
first_indexed 2025-07-14T06:35:08Z
last_indexed 2025-07-14T06:35:08Z
_version_ 1837603130603208704
fulltext Jo u rn al A lg eb ra D is cr et e M at h . Algebra and Discrete Mathematics RESEARCH ARTICLE Number 4. (2009). pp. 78 – 96 c⃝ Journal “Algebra and Discrete Mathematics” On a question of Wiegold and torsion images of Coxeter groups Rostislav Grigorchuk Dedicated to Leonid Kurdachenko on the occasion of his 60th birthday Abstract. We answer positively a question raised by Wiegold in Kourovka Notebook and show that every Coxeter group that is not virtually abelian and for which all labels in the corresponding Coxeter graph are powers of 2 or infinity can be mapped onto un- countably many infinite 2-groups which, in addition, may be chosen to be just-infinite, branch groups of intermediate growth. 1. Introduction One of the most outstanding problems in Algebra known as the Burnside Problem (on periodic groups) was formulated by Burnside in 1902 and was later split into three branches: the General Burnside Problem, the Bounded Burnside Problem, and the Restricted Burnside Problem. The General Burnside Problem was asking if there exists an infinite finitely generated torsion group. It was answered positively by Golod in 1964 [13] based on Golod-Shafarevich Theorem [14]. The Bounded Burnside Prob- lem was solved by S. P. Novikov and S. I. Adjan [37, 1]. The Restricted Burnside Problem was solved by E. Zelmanov [48, 49] as a corollary of his fundamental results on Lie and Jordan algebras. The problem of Burn- side inspired a lot of activity and new directions of research. For solution of these problems, various constructions, and surveys we recommend [1, The author expresses his thanks to T. Januszkiewicz, V. Nekrashevych, Z. Šunić, and I. Subbotin for their valuable remarks 2010 Mathematics Subject Classification: 20F50,20F55,20E08. Key words and phrases: torsion groups, Coxeter groups, just-infinite groups, branch groups, groups of intermediate growth. Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 79 2, 45, 38, 22, 16, 25, 28, 48, 49, 27, 30, 24, 47, 26, 6, 20, 4, 40, 11, 41] which contain further information on this topic. In 2006, J. Wiegold raised the following question in Kourovka Note- book [32, 16.101]. Do there exist uncountably many infinite 2-groups that are quotients of the group Δ = ⟨x, y∥ x2, y4, (xy)8⟩? The problem is motivated by the following comment by J.Wiegold “There certainly exists one, namely the subgroup of finite index in Grigorchuk’s first group generated by b and ad; see (R.I. Grigorchuk, Functional Anal. Appl., 14 (1980), 41–43).” Immediately after the appearance we informed one of the Editors of Kourovka Notebook, I. Khukhro, that the answer to the question is positive, and that the results of [16] can be easily used to provide a justification. Unfortunately, it took some time for the author to write the corresponding text, and he is finally presenting his arguments, but considering the question of Wiegold from a more general perspective. Different argument has been used recently in the article [33] and the authors were notified of the approach given here (they acknowledgment this fact at the end of Section 2). A few other groups that deserve to be considered in the context of the question of Wiegold are groups Λ = ⟨x, y∥ x4, y4, (xy)4⟩, Ξ = ⟨a, c, d∥ a2, c2, d2, (cd)2, (ad)4, (ac)8⟩, Φ = ⟨x, y, z∥ x2, y2, z2, (xy)4, (xz)4, (yz)4⟩ (the latter two groups are the "smallest" Coxeter groups which can be mapped onto an infinite 2-group). Observe that the group ⟨x, y∥ x2, y4, (xy)4⟩ is virtually ℤ 2 (it contains a subgroup isomorphic to ⟨a, b, c∥ a2, b2, c2, (abc)2⟩ which is the group generated by the rotations by � around the middle points of the sides of an isosceles right triangle. Therefore this group cannot have infinite 2-torsion quotients. Also one cannot make any power of the product of generators in the presentation of Ξ or Φ smaller without making the group virtually abelian (see for instance [[36], Proposition 4.7] Jo u rn al A lg eb ra D is cr et e M at h .80 On a question of Wiegold and torsion images and the discussion in the Section 4 about Coxeter groups below). Three more “critical” Coxeter groups are Υ,Π and Γ and they are considered in Section 4. Let G be the group constructed in [22]. It is defined in [22] as a group generated by four interval exchange transformations a, b, c, d of order 2 acting on the interval [0, 1] from which the diadic rational points are removed (later we will recall the definition). As shown by I. Lysënok [29] G can be described by the following presentation ⟨a, b, c, d ∣a2, b2, c2, d2, bcd, �n((ad)4), �n((adacac)4), n ≥ 0⟩, (1.1) where � is the substitution � : a → aca, b → d, c → b, d → c. The group G is not finitely presented, and it is shown in [17] that the relators given in (1.1) are independent (i.e., none of them can be deleted from the set of relators without changing the group). The relation bcd = 1 implies that the group G is 3-generated, but it is usually convenient to work with the generating set A = {a, b, c, d}, because together with the identity element it constitutes the so called nucleus of the group, the important tool in study of self-similar groups [35]. Let ℒ ≤ G be the subgroup generated by x = b and y = ad. Calcula- tions show that x2 = y4 = (xy)8 = 1 in ℒ, and therefore ℒ is a quotient of Δ (this was observed by Wiegold in his comment). It has index 2 in G. Note that there are three 2-generated subgroups of index 2 in G, namely ⟨b, ac⟩, ⟨c, ad⟩, and ⟨d, ab⟩ (see [19]). Let S be the subgroup of G generated by the elements ad and (ac)2. The relators of Λ are also relators of S with respect to the map x→ ad, y → (ac)2, and therefore S is a quotient of Λ. Let Q be the subgroup of G generated by the elements a, d, and cac. The relators of Φ are also relators of Q with respect to the map x 7→ a, y 7→ d, z 7→ cac, and therefore Q is a quotient of Φ. The fact that the indicated elements from G satisfy the defining rela- tions of ℒ, S, and Q can be easily checked by using the branch algorithm, described later in the text. Using the Reideimeister-Schreier process (and the fact that ℒ, S,and Q have finite index in G, which will be explained later) one can rewrite the presentation (1.1) into presentations for ℒ, S, and Q. Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 81 Theorem 1.1. (i) There are uncountably many infinite 2-groups that are quotients of Δ. These quotient groups can have the following additional properties: be residually finite, just-infinite, branch, and of intermediate growth. (ii) Moreover, for every finitely presented group Γ that can be mapped onto one of the groups G,ℒ,S,Q, there are uncountably many infi- nite 2-groups that are quotients of Γ and satisfy the properties listed in (i). (iii) Claims analogous to (i) hold also for the groups Λ,Ξ and Φ. (iv) Moreover, claim analogous to (i) holds for any Coxeter group that is not virtually abelian and has defining relations of the form (xixj) mi,j = 1, where mi,j are powers of 2. Remark 1.2. From the proof it will be clear that not only we obtain uncountably many quotients, but we also obtain uncountably many quo- tients up to quasi-isometry because of different growth degrees of these quotients. Recall that a group is just-infinite if it is infinite but has only finite proper quotients. The definition of a branch group is more involved and we direct the reader to [19, 18, 4] for more information on branch groups. A group G is a branch group if it has a strictly decreasing sequence {Hn} ∞ n=0 of normal subgroups of finite index with trivial intersection, satisfying the following properties: [Hn−1 : Hn] = mn ∈ ℕ, for n = 1, 2, . . . , there is a decompositions of Hn into the direct product of Nn = m1m2 . . .mn copies of a group Ln such that the decomposition for Hn+1 refines the decomposition for Hn (in the sense that each factor of Hn contains the product of mn+1 factors of the decomposition of Hn+1), and for each n the group G acts transitively by conjugation on the set of factors of Hn. Branch groups constitute one of three classes into which the class of just-infinite groups naturally splits and they appear in various situations [35, 5, 3, 19]. The natural language to work with branch groups is via their actions on regular rooted trees as described in [19, 21, 4]. Ob- serve that the groups G, ⟨b, ac⟩, ⟨c, ad⟩, ⟨d, ab⟩ and G!, ! ∈ Ω1 discussed below are branch, just-infinite groups [16, 19]. A finitely generated group has intermediate growth if the growth func- tion (n), counting the number of elements of length at most n, grows Jo u rn al A lg eb ra D is cr et e M at h .82 On a question of Wiegold and torsion images faster than any polynomial but slower than any exponential function �n, for � > 1. We use Milnor’s equivalence on the set of growth functions of finitely generated groups: 1(n) ∼ 2(n) if there is C ∈ ℕ such that 1(n) ≤ 2(Cn) and 2(n) ≤ 1(Cn), for n = 0, 1, 2, . . . . For a given finitely generated group the class of equivalence of its growth function does not depend on the choice of a finite generating set and this class is called the growth degree of the group. It is an invariant of a group up to quasi-isometry [10]. It is shown in [16] that there are uncountably many growth degrees of finitely generated groups and, moreover, the partially ordered set of growth degrees of finitely generated groups contains both chains and antichains of continuum cardinality. Finally, the well known terminology related to Coxeter groups will be recalled Section 4. Part (iv) Theorem 1.1 will be stated there in a more detailed form, along with a proof. A proof of parts (i), (ii), (iii) of Theorem 1.1 is provided in Section 3. 2. Preliminary facts For the proof of Theorem 1.1 we will use the construction of an uncount- able family of groups G!, where ! ∈ Ω = {0, 1, 2}N described in [16]. The group G! is generated by the set of elements A! = {a, b!, c!, d!} of order 2, with b!, c!, d! commuting and generating the Klein 4-group (i.e. b!c!d! = 1) (so indeed the groups G! are 3-generated). Recall the definition of G!. Originally these groups were defined by actions on [0, 1]∖ { k 2n ∣ n = 0, 1, 2, 3, . . . , k = 0, 1, . . . , 2n } . An alternative definition may be given via the language of actions by automorphisms on a binary rooted tree T or via the language of isometric actions on the space of sequences over the alphabet X = {0, 1}. One can either use the set of finite sequences X∗ identifying them with the vertices of T , or the set ∂T = Xℕ of infinite sequences which can be identified with the boundary of the tree T . Let us use at the moment the language of actions on sequences (the original action on [0, 1] automatically translates to this language via the identification of irrational diadic points from [0, 1] with the corresponding diadic sequences of symbols of the alphabet {0, 1}). Denote by � the shift in the space of sequences Ω, �(!1!2!3 . . . ) = !2!3 . . . . The transformation a changes the first symbol x of each sequence w ∈ {0, 1}ℕ to the other symbol x̄, while b!, c!, d! do not change the first Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 83 symbol and act according to the following recursive formulas: b0!(xw) = a(w) if x = 0, b0!(xw) = b!(w) if x = 1, b1!(xw) = a(w) if x = 0, b1!(xw) = b!(w) if x = 1, b2!(xw) = w if x = 0, b2!(xw) = b!(w) if x = 1, c0!(xw) = a(w) if x = 0, c0!(xw) = c!(w) if x = 1, c1!(xw) = w if x = 0, c1!(xw) = c!(w) if x = 1, c2!(xw) = a(w) if x = 0, c2!(xw) = c!(w) if x = 1, d0!(xw) = w if x = 0, d0!(xw) = d!(w) if x = 1, d1!(xw) = a(w) if x = 0, d1!(xw) = d!(w) if x = 1, d2!(xw) = a(w) if x = 0, d2!(xw) = d!(w) if x = 1, for each ! ∈ Ω and each w ∈ {0, 1}ℕ. The group G is a particular case of this construction and corresponds to the periodic sequence & = 012012 . . . . For any group G acting on the space {0, 1}ℕ the subgroup consisting of the elements that do not change the first symbol in any sequence is denoted by stG(1) (this corresponds to the stabilizer of the first level of the tree when we consider the action on the rooted binary tree). Thus b!, c!, d! ∈ stG! (1). Let Gn = G�n−1!. The sequence {Gn} ∞ n=1 is called the linking class of G! and its members are called the accompanying groups of G! . In the case ! is periodic, the sequence {Gn} ∞ n=1 is periodic as well. More- over, in the case ! = & = (012)∞, the linking sequence is constant and its members are isomorphic to G (meaning that the group G is self- similar [35]). This can be seen from the fact tat the set of generators of the accompanying groups of G is the same as of G (just written in a different cyclic order, i.e., renamed). The group Gn contains a subgroup Hn = H�n−1! of index 2 consisting of the elements of Gn that do not change the first symbol (equivalently, Hn can be defined as the stabilizer of the first level of the tree when we realize the group through an action on the binary tree). The group Hn embeds into Gn+1 × Gn+1 via the maps n, n(g) = (' (n) 0 (g), ' (n) 1 (g)), where ' (n) 0 (g) and ' (n) 1 (g)) are the projection maps, and the following relations hold (with = 1): (b0!) = (a, b!), (b1!) = (a, b!), (b2!) = (1, b!), (c0!) = (a, c!), (c1!) = (1, b!), (a2!) = (a, b!), (d0!) = (1, b!), (d1!) = (a, d!), (d2!) = (a, d!). Observe that if (g) = (g0, g1), then (aga) = (g1, g0), and that {b!, c!, d!, ab!a, ac!a, ad!a} Jo u rn al A lg eb ra D is cr et e M at h .84 On a question of Wiegold and torsion images is a generating set for H!. Keeping in mind the fact that the linking class of G consists of a single group, the above relations for this group may be rewritten in the following form (b) = (a, c), (c) = (a, d), (d) = (1, b) (2.1) more suitable for calculations by hand. Since the elements b!, c!, d! have order 2, commute, and their product b!c!d! is the identity element, the group Θ = ⟨a, b, c, d∥ a2, b2, c2, d2, bcd⟩ covers each G! via the map a 7→ a, b 7→ b!, c 7→ c!, d 7→ d!. The group Θ is isomorphic to the free product ℤ/2ℤ∗(ℤ/2ℤ×ℤ/2ℤ), where the first factor is the group of order 2 generated by a, while the second factor is the Klein group consisting of the elements 1, b, c, d. Thus each element of Θ can be presented by a reduced word of the form ∗a ∗ a ⋅ ⋅ ⋅ ∗ a∗, (2.2) where each star denotes an element from the set {b, c, d}, and the first and the last star may also denote the empty symbol. Consequently we can represent the elements in G! in reduced form of type (2.2), only this time the stars ∗ denote elements from the set {b!, c!, d!}. We consider the length ∣g∣ of elements inG! with respect to the generating set A!. If w is a shortest word in the alphabet A! representing the corresponding element of G!, then it must be in reduced form. The linking class {Gn} ∞ n=1 has the following contracting property. If g ∈ Hn, and (g) = (g0, g1), gi ∈ Gn+1, i = 0, 1, then ∣gi∣ ≤ ∣g∣+ 1 2 , i = 0, 1. (2.3) The elements gi, i = 0, 1, are called the projections. The inequality (2.3) shows that the length of each projection is strictly less than the length of g if ∣g∣ > 1, and that the linking class {Gn} ∞ n=1 has the contracting property with coefficient 1/2. The contracting property is the basis for the algorithm with oracle ! (i.e. the algorithm which uses the symbols of the sequence ! in its work) for decision of the word problem in G!. We call this algorithm branch algorithm because of its branching nature. A short description follows. To check if a given word w over the alphabet given by the gener- ating set A! represents the identity element, the algorithm checks if Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 85 w ∈ H! (i.e. if w contains even number of symbol a) and declares that w ∕= 1 if w /∈ H!. If w ∈ H! the algorithm reduces w to the form (2.2), computes the projections w0, w1 using the rewriting rules for , and re- duces them. Because is an embedding, w = 1 in G! if and only if wi = 1, i = 0, 1 in G�(!). In the second step of the algorithm, it replaces w by the set {w0, w1} of projection words and operates with each of the projections in the same way as it did with w. Continuing its work, the algorithm either finds that one of the projections appearing in the proce- dure is not in Hn for some n, and therefore w ∕= 1, or all 2n projections wi1i2...in , i1, i2, . . . , in ∈ {0, 1} are the identity in Gn, and then w = 1 in G!. As the lengths of the projections strictly decrease whenever they are longer than 1, the process stops after at most log2(∣w∣) + 1 steps. It is obvious that the described procedure is an actual algorithm if the sequence ! is recursive, and in fact the converse is also true. Moreover, the word problem in G! is decidable if and only if the sequence ! is recursive (see §5 in[16]). Let Ω0 ⊂ Ω be the subset consisting of sequences ! which contain each symbol 0, 1, 2 infinitely many times, Ω1 ⊂ Ω be the set of sequences which contain at least two symbols from {0, 1, 2} infinitely many times, and Ω2 = Ω ∖ Ω1 be the set of sequences ! = !1!2 . . . !n . . . such that !n = !n+1 = !n+2 = . . . starting with some coordinate n. Observe that all sets Ω0,Ω1,Ω2 are invariant with respect to the shift � in the space of sequences. The groups G! are virtually abelian for ! ∈ Ω2, while the groups G!, for ! ∈ Ω1 are just infinite, branch groups of intermediate growth. Additionally, the groups G!, for ! ∈ Ω0 are 2-groups. The proofs of these facts are provided by Theorems 2.1, 2.2, 8.1, and Corollary 3.2 in [16] (observe that the term branch group is not used in [16] as at the time of writing of the paper there was no definition of this class of groups, but the proof of Theorem 2.2 provided there implies the branch property for G!, ! ∈ Ω1). One of important facts that will be used in the proof of the Theorem 1.1 is that the set of growth degrees of groups G!, ! ∈ Ω1 has uncountable cardinality, the growth of G! is equal to the square of growth of G�(!), and therefore the set of squares of growth degrees of groups G!, ! ∈ Ω1 has the cardinality of continuum. In the next section we will also use the fact, proved in [16], that the group G!, for ! ∈ Ω1 is abstractly commensurable to the direct product of two copies of G�(!), and therefore its growth degree is equal to the square of the growth degree of G�(!). In the second part of the article [16] the construction of the groups G!, ! ∈ Ω is slightly modified. Namely the groups G!, ! ∈ Ω2 are replaced by virtually metabelian groups (we keep the same notation G! for the new groups and a, b!, c!, d! for their new generators) in such a Jo u rn al A lg eb ra D is cr et e M at h .86 On a question of Wiegold and torsion images way that the new set of groups {G! ∣ ! ∈ Ω} becomes a closed subset of the compact space X4 of 4-generated groups. The spaces Xm of m- generated marked groups (consisting of the pairs (G,A), where G is an m-generated group and A = {a1, . . . am} is an ordered set of generators) were introduced in [16] as a tool in the study of the groups from the set {G! ∣ ! ∈ Ω}. Two groups in Xm are close if they have isomorphic Cayley graphs in the balls of large radius around the identity element (the larger the radius is where the groups have isomorphic Cayley graphs the closer the groups are). This topology was used in different ways in the study of the set {G! ∣ ! ∈ Ω}. Now it plays important role in many studies [8, 7, 43, 36, 46, 44]. One of facts proven in [16] is that the ball of radius 2n around the identity in the Cayley graph of G! with the system of generators A! is determined by the first n + 1 symbols of the sequence !. In particular, two Cayley graphs C(G!,A!) and C(G�,A�) have isomorphic subgraphs in the neighborhoods of identity of radius 2n if the first n+1 terms of the sequences ! and � coincide. This implies that if the sequence {�n} ∞ n=1 of sequences converges to ! in the Tychonoff topology on the space Ω, then the sequence of groups {G�n} ∞ n=1 converges to G! in X4. The converse is also true and the proof of this fact is based on the construction of testing words (denoted X4 N , Y 4 N , Z 4 N , see Proposition 6.2 and §5 in [16]). The proof of topological properties of the class {G!, ! ∈ Ω} we listed here is heavily based on the branch algorithm with oracle ! described earlier. Observe also that the set of relators of G! of length ≤ 2n is determined by the first n− 1 symbols of !. 3. The proof of Theorem 1.1 (i), (ii), (iii) Proof. We are now ready to prove the first three parts of Theorem 1.1. Let us start with proving part (iii) for the group Ξ. The relators of Ξ are of length ≤ 16 and the group G which is isomorphic to the group G& has the same relators with respect to the map � : a→ a& , c→ c& , d→ d& (this can be verified directly by application of the branch algorithm and use of the relations in (2.1)). The relators of length ≤ 2n in G! are determined by the first n − 1 symbols of !, so a2, b2, c2, (cd)2, (ad)4, (ac)8 are among the relators in each groupG! with ! = 012!4 . . . . Let Ω3 ⊂ Ω0 be the subset consisting of the sequences in Ω0 that begin with the prefix 012. Then, for each ! ∈ Ω3, the map � can be extended to a surjective homomorphism Ξ → G!. Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 87 Each group G!, ! ∈ Ω3 is residually finite, just-infinite, branch 2-group of intermediate growth. In [16] it is proven that for each ! ∈ Ω there exist at most countably many � ∈ Ω with G! ≃ G�. In [35, Subsection 2.10 ] this result is strengthened and it is shown that G! ≃ G� if and only if the sequences ! and � can be obtained from each other by a permutation of the symbols in the alphabet {0, 1, 2} (therefore for each ! there exist at most 6 groups G�, � ∈ Ω, isomorphic to G!). From this we conclude that the set {G! ∣ ! ∈ Ω3} contains uncountably many pairwise non isomorphic groups. This proves Theorem 1.1(iii) for Ξ. Recall that ℒ is a subgroup of G generated by the elements x = b and y = ad and is a quotient of Λ. With respect to the canonical generators of G the relators x2, y4, (xy)8 have length ≤ 24 < 25. Let L! ≤ G! be the subgroup of G! of index 2 generated by b! and ad!. Then, if ! begins with 0120 (the first four symbols of &), the group L! has x2, y4, (xy)8 among its relators with respect to the map � : x 7→ b!, y 7→ ad! and is therefore a homomorphic image of Δ. Let Ω4 ⊂ Ω3 be the set of sequences which begin with 0120. We claim that the set {L! ∣ ! ∈ Ω4} contains uncountably many non isomorphic groups. In order to prove this we may use the same type of argument used in [16, Theorem 5.1] to prove that for each ! ∈ Ω there exists at most countably many groups G�, � ∈ Ω isomorphic to G!. Namely, testing words X4 n, Y 4 n , Z 4 n are constructed in [16], which allow one to reconstruct (if we know which of these test words represent the identity element and which do not) the nth symbol of the sequence !. As these elements are the fourth powers of some elements they represent elements in the subgroup L! of index 2 in G!. Application of the same arguments as in the proof of Lemma 5.2 and at the end of proof of [16, Theorem 5.1] leads to a proof that there are uncountably many groups in the set {L! ∣ ! ∈ Ω4}. Calculations show that both projections of the stabilizer stL! (1) are isomorphic to G�(!). From this we conclude that the groups L!, for ! ∈ Ω4 are branch groups, and hence are just-infinite because every proper quotient of a branch group is virtually abelian ([19, Theorem 4] and [16, Theorem 2.1(3)]) and L! is a 2-group. Obviously each group L!, for ! ∈ Ω4, is a residually finite group and has intermediate growth according to [16]. Observe that we could also conclude that the set {L! ∣ ! ∈ Ω4} con- tains uncountably many non isomorphic groups using growth arguments. Namely, using the same type of arguments that are used in proof of [16, Jo u rn al A lg eb ra D is cr et e M at h .88 On a question of Wiegold and torsion images Theorem 7.1] one can show that the set of growth degrees of the groups G!, ! ∈ Ω4 has uncountable cardinality. Therefore the set of growth de- grees of groups in L!, ! ∈ Ω4 has uncountable cardinality (subgroups of finite index have the same growth degree as the group). This finishes the proof of Theorem 1.1(i) and answers Wiegold’s question. Recall that S is the subgroup of G generated by the elements ad and (ac)2 and is a quotient of Λ. The relators of Λ have length ≤ 24 with respect to the canonical generating set A of G. Computations show that (stS(1)) is a subgroup in G × G generated by the pairs (b, b), (da, ad), (bac, da), (badac, (da)2), and the projections of this sub- group on each factor is the group ⟨b, ac⟩ = ⟨b, ad⟩, which has index 2 in G. The element (dabac, 1) belongs to (stS(1)), and as ⟨b, ac⟩ is just- infinite branch group, the group (stS(1)) contains the direct product ℬ×ℬ, where ℬ is the normal closure of dabac in ⟨b, ac⟩. This shows that S is commensurable with G × G. Let S!, for ! ∈ Ω4 be the subgroups of G! generated by ad! and (ac!) 2. Then the relators of Λ are also relators of S! with respect to the map � : x→ ad!, y → (ac!) 2. The image (stS! (1)) is a subgroup in G�(!)×G�(!), with the projections on each factor being subgroups of index 2 in the group G�(!). Moreover (stS! (1)) contains the direct product B! ×B!, where B! is a subgroup of finite index in G�(!). This shows that S is commensurable with G�(!)× G�(!) and the growth degree of S! is equal to the square of the growth degree of G�(!). As there are uncountably many growth types of the group G�(!), for ! ∈ Ω4, we conclude that the set {S! ∣ ! ∈ Ω4} contains uncountably many non isomorphic groups. Each group S!, for ! ∈ Ω4, is a branch group because it acts transitively on the levels of the tree and contains B! × B!. It is of intermediate growth since so is G�(!). This proves Theorem 1.1(iii) for Λ. Consider now the case of the group Φ and its homomorphic image Q = ⟨a, d, cac⟩ ≤ G. Observe that the A-length of the relators of Q inherited from Φ is ≤ 16. The stabilizer stQ(1) has both projections equal to the subgroup ⟨b, da⟩ of index 2 in G and its -image contains P × P , where P is the normal closure of b in ⟨b, da⟩ as (d) = (1, b). Therefore Q is abstractly commensurable with G × G. Let Q!, for ! ∈ Ω3 be the subgroup of G! generated by the elements a, d!, and c!ac!. Then the relators of Φ are the relators of Q! with respect to the map x→ a, y → d!, z → c!ac!, Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 89 and therefore each Q!, for ! ∈ Ω3 is a quotient of Φ. Both projections of stQ! (1) are equal to the subgroup ⟨d�(!), ac�(!)⟩ which is of index 2 in G�(!), branch and just-infinite. Also the -image of stQ! (1) con- tains the subgroup D! ×D!, where D! is the normal closure of d�(!) in ⟨d�(!), ac�(!)⟩. Therefore the group Q! is abstractly commensurable with G�! ×G�! and its growth degree is equal to the square of the growth de- gree of G�!. Using the fact that the set of growth degrees of the groups in {Q! ∣ ! ∈ Ω3} is uncountable we complete the proof of Theorem 1.1(iii). Let us now prove Theorem 1.1(ii). Let Γ = ⟨A∥ ℛ⟩ be a 4-generated group which can be mapped onto G (and therefore, whose relators r ∈ ℛ are also the relators of G). Let k be the maximum of the lengths of the relators r ∈ ℛ and suppose k ≤ 2n. Let Ω5 ⊂ Ω0 be the set of sequences which have the same prefix of length n as &. Then according to the branch algorithm with oracle ! the relators of Γ are at the same time relators in G!, for ! ∈ Ω5 (for the corresponding set of generators). The arguments used in [16] to justify the results about growth allow us to prove that the set of growth degrees of the groups in {G! ∣ ! ∈ Ω5} is uncountable. Together with the arguments used before to prove the properties of the corresponding subgroups in G! we obtain the claim. The proof of Theorem 1.1(ii) for the groups ℒ, S and Q is similar and we omit it. This completes the proof of Theorem 1.1(i),(ii),(iii). Observe that Ξ and Φ are examples of hyperbolic triangular groups T ∗ 2,4,8 and T ∗ 4,4,4 acting by isometries on the hyperbolic plane ℍ 2 and gen- erated by reflections with respect to sides of a triangle with corresponding interior angles. The subgroups T2,4,8 and T4,4,4 of T ∗ 2,4,8 and T ∗ 4,4,4 respec- tively, consisting of orientation-preserving isometries, have index 2, and have presentations similar to the presentations of groups Λ and Δ ([10], page 136). Therefore in the proof of Theorem 1.1 we could consider only the cases of groups Ξ and Φ. Instead we preferred to deal with all four cases because it provides more information about the quotients in view of part (ii) of Theorem 1.1. 4. Torsion quotients of Coxeter groups In this section we discuss the question which Coxeter groups have infinite torsion quotients and how many of such quotients they could have. First, we specify the question by imposing that the quotients have to be 2- groups and require the additional properties in the spirit of the statement of Theorem 1.1. Jo u rn al A lg eb ra D is cr et e M at h .90 On a question of Wiegold and torsion images Recall that a Coxeter group can be defined as a group with presenta- tion C = ⟨x1, x2, . . . , xn∥ x 2 i , (xixj) mij , 1 ≤ i < j ≤ n⟩, where mi,j ∈ ℕ∪{∞} (the case mi,j = ∞ essentially means that there is no defining relator involving xi and xj). For instance the groups Ξ and Φ are examples of Coxeter groups. If mij = 2 this means that xi and xj commute. A Coxeter group can be described by a Coxeter graph Z. The vertices of the graph are labeled by the generators of the group C, the vertices xi and xj are connected by an edge if and only ifmi,j ≥ 3, and an edge is labeled by the corresponding value mij whenever this value is 4 or greater. If a Coxeter graph is not connected, then the group C is a direct product of Coxeter subgroups corresponding to the connected components. Therefore we may focus on the case of connected Coxeter graphs. If we are interested in 2-torsion quotients of C, then one has to assume that mij are powers of 2 or infinity. In order for C to have infinite torsion quotients it has to be infinite and not virtually abelian. The list of finite and virtually abelian Coxeter groups with connected Coxeter graphs is well known. A comprehensive treatment of Coxeter groups can be found in M. Davis’ book [9]. Theorem 4.1. Let C be a non virtually abelian Coxeter group defined by a connected Coxeter graph Z with all edge labels mij being powers of 2 or infinity. If Z is not a tree or is a tree with ≥ 4 vertices, or is a tree with two edges with one label ≥ 4 and the other ≥ 8, then the group C has uncountably many 2-torsion quotients. Moreover these quotients can be chosen to be residually finite, just-infinite, branch 2- groups of intermediate growth. Observe that all cases of connected Coxeter graphs that are excluded by the statement of Theorem 4.1 are related to finite or virtually abelian crystallographic groups. For instance, the case when Z consist of one edge, or has two edges labeled by 4 correspond to the dihedral group D4 and to the crystallographic group ⟨x, y, z∥ x2, y2, z2, (yz)2, (xy)4, (xz)4⟩, respectively. On the other hand, there are 5 “critical” Coxeter groups Ξ, Φ, Υ, Π and Γ that satisfy the requirements of Theorem 4.1 and play a crucial role in the proof. Their Coxeter graphs are depicted in Figure 1. Corollary 4.2. A Coxeter group C given by a Coxeter graph Z with all labeles mij being powers of 2 can be mapped onto an infinite 2-group if and only it has at least one connected component that satisfies the conditions of Theorem 4.1. In the case Z has such a component, C has uncountably many quotients that are residually finite, just-infinite, branch 2-groups of intermediate growth. Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 91 Proof. Assume that the graph Z is not a tree, so it contains a cycle of length ≥ 3 consisting of vertices xi1 , xi2 , . . . , xik for some 3 ≤ k ≤ n. Taking the quotient of C by the normal subgroup generated by the generators xj which do not belong to this cycle, we can pass to the case when the graph Z is a cycle. Taking the quotient by the relation xi1 = 1 (if the length n of the cycle is greater than 4) we make it to look like a “segment” (all vertices are of degree ≤ 2), or, what is the same, as a connected part of the one-dimensional lattice with n − 1 ≥ 4 vertices. The case when the graph Z is a tree will be considered below. If the length of the cycle is 3, then making further factorization by replacing the numbers mi,j ≥ 8 by mi,j = 4, we map C onto Φ, and then apply Theorem 1.1, finishing the argument in this case. The case of cycle of length 4 will be considered later. If Z is a tree, passing to an appropriate quotient (by making some “leaf” verices identity) reduces the situation to the case when the graph Z looks like a “segment” with 3 or 4 vertices, and labeling of edges given by the set {4, 8} or {4, 4, 4}) respectively, or like a tripod “Y” (i.e., is a tree with four vertices, one of degree 3 and three leaves) with all edges labeled by 4. Let Z be a “segment” whose edges are colored by {4, 8}. Then C = Ξ and we can apply Theorem 1.1. Now let Z be a segment whose edges are colored by {4, 4, 4}. The corresponding group is Υ = ⟨a, b, c, d∥ a2, b2, c2, d2, (ac)2, (ad)2, (bd)2, (ab)4, (bc)4, (cd)4⟩. Let Λ̄ be any of the 2-quotients of Λ given by the statement of Theorem 1.1 (and of its proof, so the group acts on the binary rooted tree), and let x, y be the set of generators of Λ̄ which are the images of the generators of Λ (we keep the same notation). Consider the group Λ̄1, acting on binary rooted tree T , generated by the element a of order two (permutation of two subtrees T0, T1 with roots at the first level) and the elements b = (1, y), c = (x, x), d = (y, y), where x, y and the identity element act on the left or right subtree respectively (in a same way they act on the whole tree; here we use the self-similarity of the binary tree). Then a commutes with c and d, b commutes with d, and (ab)4 = (bc)4 = (cd)4 = 1, so the group is a quotient of Υ. The -image of stabilizer of the first level of Λ̄1 is a subdirect product of Λ̄× Λ̄ and contains the group D×D where D is the normal closure of y in Λ̄. As Λ̄ is just-infinite, D has finite index in Λ. Therefore the growth of Λ̄1 is equal to the square of the growth of Λ̄. It is clear that Λ̄ satisfies all the other requirements and that there are uncountably many groups of this type (because of the growth argument). Jo u rn al A lg eb ra D is cr et e M at h .92 On a question of Wiegold and torsion images Now let Z the tripod “Y” with labeling {4, 4, 4}. Let G = G!, for ! ∈ Ω0 be the 2-group from the main construction whose generators will be denoted, for simplicity, by a, b, c, d instead of by a, b!, c!, d!. Recall that a acts by permutation of the two subtrees T0, T1 of the binary tree with roots on the first level. Consider the group V = ⟨a, ā, b̄, c̄⟩, where ā, b̄, c̄ are automorphisms of the tree fixing the vertices of the first level whose -images are (a, 1), (1, b), (1, c) respectively (here we use again the self-similarity of binary rooted tree identifying T with T0, T1). Then the generators a, ā, b̄, c̄ are of order 2, ā, b̄, c̄ commute, and (aā)4 = (ab̄)4 = (ac̄)4 = 1, so the group is a homomorphic image of the “tripod” group Π = ⟨a, b, c, d∥ a2, b2, c2, d2, (bc)2, (bd)2, (cd)2, (ab)4, (ac)4, (ad)4⟩. with respect to the map a 7→ a, b 7→ b̄, c 7→ c̄, d 7→ ā. The -image of stV (1) is a subdirect product of G×G and contains A × A, where A is the normal closure of a in G (A has finite index in G, as G is just-infinite). Therefore V is abstractly commensurable with G × G. It is a 2-group, and satisfies all the other requirements. The growth argument shows that there are uncountably many such quotients of Π. Finally, let us consider the case when the graph Z is a cycle of legth 4. Again, passing to a quotient, we may assume that mi,j = 4 for non-commuting generators, so that Γ become a quotient of C. To get uncountably many quotients of Γ we consider the subgroup of the permutational wreath product of the Klein group K acting on the set X = {1, 2, 3, 4} with the group G!, ! ∈ Ω0 (the Klein group is active). For simplicity, we denote the generators of G! by a, b, c, d. Let Γ̄ be the subgroup of G! ≀X K generated by elements x1 = (12)(34), x3 = (14)(23), x1, x3 ∈ K, x2 = (1, a, 1, d), x4 = (a, 1, c, 1). Then (x1x3) 2 = (x2x4) 2 = 1, and (x1x2) 2 = (a, a, d, d), (x1, x4) 2 = (a, a, c, c), (x3x2) 2 = (d, a, a, d), (x3x4) 2 = (a, c, c, a). Therefore (x1x2) 4 = (x1x4) 4 = (x3x2) 4 = (x3x4) 4 = 1 and Γ̄ is a quotient of Γ. It is straightforward to check that all four projections of the base group of Γ̄ are isomorphic to the group G! and that Γ̄ is commensurable with G4 !. Applying the growth arguments we get uncountably many quotients Γ̄ of Γ. This quotients are branch and just-infinite by the same type of arguments as above. This finishes the proof of the theorem. Observe that one can construct infinite torsion quotients of Coxeter groups which can be mapped onto non-elementary hyperbolic groups (in Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 93 Ξ Φ �� �� �∙ 4 �� �� �� �� �� �� � 4 11 11 11 11 11 11 x �� �� �∙ 4 4 x1 �� �� �∙ 4 x4 �� �� �∙ 4 c �� �� �∙ 8 a �� �� �∙ d �� �� �∙ 4 y �� �� �∙ z �� �� �∙ 4 x2 �� �� �∙ x3 �� �� �∙ 4 DD DD DD DD D b �� �� �∙ 4 ~~ ~~ ~~ ~~c Γ �� �� �∙ 4 a �� �� �∙ 4 b �� �� �∙ 4 c �� �� �∙ d �� �� �∙ 4 a Υ Π �� �� �∙ d Figure 1: Coxeter graphs corresponding to Ξ, Φ, Υ, Π, and Γ Gromov sense [23]), or which are “large” groups in the sense of S. Pride [42, 12] (a group is “large” if it has a subgroup of finite index that can be mapped onto a free group of rank 2), using the results from [26, 39, 11, 33]. The criterion for a Coxeter group given by a connected Coxeter graph to be non-elementary hyperbolic, given by G. Moussong in [34], requires that each Coxeter subgroup generated by a subset {xi, xj , xk} of three generators is a hyperbolic triangular group, i.e. a group isomorphic to the group T ∗ m,n,q with 1 m + 1 n + 1 q < 1. The groups Ξ and Φ are non-elementary hyperbolic and, as was in- dicated by T. Januszkiewicz, the groups Υ, Π and Γ can be mapped onto non-elementary hyperbolic groups. Therefore all these groups have uncountably many homomorphic torsion images of bounded degree ac- cording to [33]. Indeed, all Coxeter groups which are not virtually abelian are “large", which is a particular case of the results by G. Margulis and E. Vinberg from [31]. This fact was also proved independently by C. Gonciulea, as is indicated in the A. Lubotzki’s review [MR1748082 (2001h:22016)] to [31], but published only in a weaker form [15]. Therefore in view of the results from [39, 33], for any prime number p and any Coxeter group C that is not virtually abelian, there is 2ℵ0 pairwise non isomorphic quotients of C which are virtually p-groups. It is pointed out by T .Januszkiewicz that it is possible that every Coxeter group that is not virtually abelian has a non-elementary hyper- bolic quotient (perhaps this is known fact). If this is the case, then every Jo u rn al A lg eb ra D is cr et e M at h .94 On a question of Wiegold and torsion images Coxeter group that is not virtually abelian has uncountably many torsion quotients of bounded exponent [33]. A preliminary version of this paper submitted to arXiv:0912.2758 has an inaccuracy in the proof of main result. This inaccuracy is corrected here in the proof of theorem 4.1 by including into the consideration the case of group Γ. References [1] S. I. Adian, The Burnside problem and identities in groups, Ergebnisse der Math- ematik und ihrer Grenzgebiete [Results in Mathematics and Related Areas], vol. 95, Springer-Verlag, Berlin, 1979. MR 80d:20035 [2] S. V. Alešin, Finite automata and the Burnside problem for periodic groups, Mat. Zametki 11 (1972), 319–328. MR MR0301107 (46 #265) [3] Laurent Bartholdi, Rostislav Grigorchuk, and Volodymyr Nekrashevych, From fractal groups to fractal sets, Fractals in Graz 2001, Trends Math., Birkhäuser, Basel, 2003, pp. 25–118. MR MR2091700 [4] Laurent Bartholdi, Rostislav I. Grigorchuk, and Zoran Šuniḱ, Branch groups, Handbook of algebra, Vol. 3, North-Holland, Amsterdam, 2003, pp. 989–1112. MR MR2035113 [5] Laurent Bartholdi and Volodymyr V. Nekrashevych, Iterated monodromy groups of quadratic polynomials. I, Groups Geom. Dyn. 2 (2008), no. 3, 309–336. [6] Laurent Bartholdi and Zoran Šuniḱ, On the word and period growth of some groups of tree automorphisms, Comm. Algebra 29 (2001), no. 11, 4923–4964. MR MR1856923 (2002i:20040) [7] C. Champetier and G Guirardel, Limit groups as limits of free groups: compact- ifying the set of free groups, 2008, (available at http://arxiv.org/abs/0401042 ). [8] Christophe Champetier, L’espace des groupes de type fini, Topology 39 (2000), no. 4, 657–680. MR MR1760424 (2001i:20084) [9] Michael W. Davis, The geometry and topology of Coxeter groups, London Math- ematical Society Monographs Series, vol. 32, Princeton University Press, Prince- ton, NJ, 2008. MR MR2360474 (2008k:20091) [10] Pierre de la Harpe, Topics in geometric group theory, Chicago Lectures in Mathematics, University of Chicago Press, Chicago, IL, 2000. MR MR1786869 (2001i:20081) [11] Thomas Delzant and Misha Gromov, Courbure mésoscopique et théorie de la toute petite simplification, J. Topol. 1 (2008), no. 4, 804–836. MR MR2461856 [12] M. Edjvet and Stephen J. Pride, The concept of “largeness” in group theory. II, Groups—Korea 1983 (Kyoungju, 1983), Lecture Notes in Math., vol. 1098, Springer, Berlin, 1984, pp. 29–54. MR MR781355 (86g:20039) [13] E. S. Golod, On nil-algebras and finitely approximable p-groups, Izv. Akad. Nauk SSSR Ser. Mat. 28 (1964), 273–276. MR MR0161878 (28 #5082) [14] E. S. Golod and I. R. Šafarevič, On the class field tower, Izv. Akad. Nauk SSSR Ser. Mat. 28 (1964), 261–272. MR MR0161852 (28 #5056) [15] Constantin Gonciulea, Infinite Coxeter groups virtually surject onto Z, Comment. Math. Helv. 72 (1997), no. 2, 257–265. MR MR1470091 (98d:20045) Jo u rn al A lg eb ra D is cr et e M at h .R. Grigorchuk 95 [16] R. I. Grigorchuk, Degrees of growth of finitely generated groups and the theory of invariant means, Izv. Akad. Nauk SSSR Ser. Mat. 48 (1984), no. 5, 939–985. MR MR764305 (86h:20041) [17] , On the system of defining relations and the Schur multiplier of periodic groups generated by finite automata, Groups St. Andrews 1997 in Bath, I, London Math. Soc. Lecture Note Ser., vol. 260, Cambridge Univ. Press, Cambridge, 1999, pp. 290–317. [18] , Branch groups, Mat. Zametki 67 (2000), no. 6, 852–858. MR MR1820639 (2001i:20057) [19] , Just infinite branch groups, New horizons in pro-p groups, Progr. Math., vol. 184, Birkhäuser Boston, Boston, MA, 2000, pp. 121–179. MR MR1765119 (2002f:20044) [20] Rostislav Grigorchuk and Igor Lysionok, Burnside problem, The concise handbook of algebra (Alexander V. Mikhalev and Günter F. Pilz, eds.), Kluwer Academic Publishers, Dordrecht, 2002, pp. 111–115. [21] Rostislav Grigorchuk and Zoran Šunić, Self-similarity and branching in group theory, Groups St. Andrews 2005, I, London Math. Soc. Lecture Note Ser., vol. 339, Cambridge Univ. Press, Cambridge, 2007, pp. 36–95. [22] R. I. Grigorčuk, On Burnside’s problem on periodic groups, Funktsional. Anal. i Prilozhen. 14 (1980), no. 1, 53–54. MR MR565099 (81m:20045) [23] M. Gromov, Hyperbolic groups, Essays in group theory, Math. Sci. Res. Inst. Publ., vol. 8, Springer, New York, 1987, pp. 75–263. MR MR919829 (89e:20070) [24] Narain Gupta, On groups in which every element has finite order, Amer. Math. Monthly 96 (1989), no. 4, 297–308. MR MR992077 (90d:20073) [25] Narain Gupta and Säıd Sidki, On the Burnside problem for periodic groups, Math. Z. 182 (1983), no. 3, 385–388. MR MR696534 (84g:20075) [26] S. V. Ivanov and A. Yu. Ol′shanskii, On finite and locally finite subgroups of free Burnside groups of large even exponents, J. Algebra 195 (1997), no. 1, 241–284. MR MR1468892 (98h:20070) [27] Sergei V. Ivanov, The free Burnside groups of sufficiently large exponents, Inter- nat. J. Algebra Comput. 4 (1994), no. 1-2, ii+308. MR MR1283947 (95h:20051) [28] A. I. Kostrikin, Around Burnside, Ergebnisse der Mathematik und ihrer Grenzge- biete (3) [Results in Mathematics and Related Areas (3)], vol. 20, Springer-Verlag, Berlin, 1990, Translated from the Russian and with a preface by James Wiegold. MR MR1075416 (91i:20038) [29] I. G. Lysënok, A set of defining relations for the Grigorchuk group, Mat. Zametki 38 (1985), no. 4, 503–516, 634. MR MR819415 (87g:20062) [30] , Infinite Burnside groups of even period, Izv. Ross. Akad. Nauk Ser. Mat. 60 (1996), no. 3, 3–224. MR MR1405529 (97j:20037) [31] G. A. Margulis and È. B. Vinberg, Some linear groups virtually having a free quotient, J. Lie Theory 10 (2000), no. 1, 171–180. MR MR1748082 (2001h:22016) [32] V. D. Mazurov and E. I. Khukhro (eds.), The Kourovka notebook, sixteenth ed., Russian Academy of Sciences Siberian Division Institute of Mathematics, Novosi- birsk, 2006, Unsolved problems in group theory, Including archive of solved prob- lems. MR MR2263886 (2007g:20002) Jo u rn al A lg eb ra D is cr et e M at h .96 On a question of Wiegold and torsion images [33] Ashot Minasyan, Alexander Yu. Olshanskii, and Dmitriy Sonkin, Periodic quo- tients of hyperbolic and large groups, Groups Geom. Dyn. 3 (2009), no. 3, 423–452. MR MR2516174 [34] Gabor Moussong, Hyperbolic coxeter groups, Ph.D. thesis, Ohio State University, 1988. [35] Volodymyr Nekrashevych, Self-similar groups, Mathematical Surveys and Mono- graphs, vol. 117, American Mathematical Society, Providence, RI, 2005. MR MR2162164 [36] , A minimal Cantor set in the space of 3-generated groups, Geom. Dedicata 124 (2007), 153–190. MR MR2318543 (2008d:20075) [37] P. S. Novikov and S. I. Adjan, Infinite periodic groups. II, Izv. Akad. Nauk SSSR Ser. Mat. 32 (1968), 251–524. MR MR0240179 (39 #1532b) [38] A. Ju. Ol′šanskĭı, An infinite simple torsion-free Noetherian group, Izv. Akad. Nauk SSSR Ser. Mat. 43 (1979), no. 6, 1328–1393. MR MR567039 (81i:20033) [39] A. Ol’shanskii and D. Osin, Large groups and their periodic quotients, 2006, (avail- able at http://arxiv.org/abs/0601589 ). [40] A. Yu. Olshanskii and D. V. Osin, Large groups and their periodic quotients, Proc. Amer. Math. Soc. 136 (2008), no. 3, 753–759 (electronic). MR MR2361846 (2008j:20115) [41] Denis Osin, Rank gradient and torsion groups, (available at http://arxiv.org/abs/0905.1322 ), 2009. [42] Stephen Pride, On groups of finite height, J. Austral. Math. Soc. Ser. A 28 (1979), no. 1, 87–99. MR MR541170 (80m:20028) [43] Yehuda Shalom, Rigidity of commensurators and irreducible lattices, Invent. Math. 141 (2000), no. 1, 1–54. MR MR1767270 (2001k:22022) [44] Yehuda Shalom and Terence Tao, A finitary version of gromov’s polynomial growth theorem, arXiv:0910.4148v1, 2009. [45] V. I. Sushchansky, Periodic permutation p-groups and the unrestricted Burnside problem, DAN SSSR. 247 (1979), no. 3, 557–562, (in Russian). [46] Simon Thomas, A remark on the Higman-Neumann-Neumann embedding theo- rem, J. Group Theory 12 (2009), no. 4, 561–565. MR MR2542209 [47] Michael Vaughan-Lee, The restricted Burnside problem, London Mathematical Society Monographs. New Series, vol. 5, The Clarendon Press Oxford University Press, New York, 1990, Oxford Science Publications. MR MR1057610 (92c:20001) [48] E. I. Zel′manov, Solution of the restricted Burnside problem for groups of odd exponent, Izv. Akad. Nauk SSSR Ser. Mat. 54 (1990), no. 1, 42–59, 221. MR MR1044047 (91i:20037) [49] , Solution of the restricted Burnside problem for 2-groups, Mat. Sb. 182 (1991), no. 4, 568–592. MR MR1119009 (93a:20063) Contact information R. Grigorchuk Department of Mathematics, Mailstop 3368 Texas A&M University College Station, TX 77843-3368, USA E-Mail: grigorch@math.tamu.edu Received by the editors: 25.11.2009 and in final form 15.12.2009.