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 |
---|---|
Автор: | |
Формат: | Стаття |
Мова: | 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 Ukraineid |
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.
|