One-relator group explained
In the mathematical subject of group theory, a one-relator group is a group given by a group presentation with a single defining relation. One-relator groups play an important role in geometric group theory by providing many explicit examples of finitely presented groups.
Formal definition
A one-relator group is a group G that admits a group presentation of the form
where X is a set (in general possibly infinite), and where
is a freely and cyclically reduced word.
If Y is the set of all letters
that appear in
r and
then
G=\langleY\midr=1\rangle\astF(X').
For that reason X in is usually assumed to be finite where one-relator groups are discussed, in which case can be rewritten more explicitly as
where
for some integer
Freiheitssatz
See main article: Freiheitssatz.
Let G be a one-relator group given by presentation above. Recall that r is a freely and cyclically reduced word in F(X). Let
be a letter such that
or
appears in
r. Let
X1\subseteqX\setminus\{y\}
. The subgroup
is called a Magnus subgroup of
G.
A famous 1930 theorem of Wilhelm Magnus,[1] known as Freiheitssatz, states that in this situation H is freely generated by
, that is,
. See also
[2] [3] for other proofs.
Properties of one-relator groups
Here we assume that a one-relator group G is given by presentation with a finite generating set
and a nontrivial freely and cyclically reduced defining relation
.
- A one-relator group G is torsion-free if and only if
is not a proper power.
is not a proper power then the
presentation complex P for presentation is a finite
Eilenberg–MacLane complex
.
[6]
is not a proper power then a one-relator group
G has
cohomological dimension
.
- A one-relator group G is free if and only if
is a primitive element; in this case
G is free of rank
n − 1.
[7]
is of minimal length under the action of
, and suppose that for every
either
or
occurs in
r. Then the group
G is
freely indecomposable.
[8]
is not a proper power then a one-relator group
G is locally indicable, that is, every nontrivial finitely generated subgroup of
G admits a
group homomorphism onto
.
[9] - Every one-relator group G has algorithmically decidable word problem.[10]
- If G is a one-relator group and
is a Magnus subgroup then the subgroup membership problem for
H in
G is decidable.
[10] - It is unknown if one-relator groups have solvable conjugacy problem.
- It is unknown if the isomorphism problem is decidable for the class of one-relator groups.
- A one-relator group G given by presentation has rank n (that is, it cannot be generated by fewer than n elements) unless
is a primitive element.
[11] - Let G be a one-relator group given by presentation . If
then the
center of
G is trivial,
. If
and
G is non-abelian with non-trivial center, then the center of
G is
infinite cyclic.
[12]
where
. Let
N1=\langle\langler\rangle\rangleF(X)
and
N2=\langle\langles\rangle\rangleF(X)
be the
normal closures of
r and
s in
F(
X) accordingly. Then
if and only if
is
conjugate to
or
in
F(
X).
[13] [14] B(2,3)=\langlea,b\midb-1a2b=a3\rangle
.
[15] - Let G be a one-relator group given by presentation . Then G satisfies the following version of the Tits alternative. If G is torsion-free then every subgroup of G either contains a free group of rank 2 or is solvable. If G has nontrivial torsion, then every subgroup of G either contains a free group of rank 2, or is cyclic, or is infinite dihedral.[16]
- Let G be a one-relator group given by presentation . Then the normal subgroup
N=\langle\langler\rangle\rangleF(X)\leF(X)
admits a free basis of the form
for some family of elements
.
[17] One-relator groups with torsion
Suppose a one-relator group G given by presentation where
where
and where
is not a proper power (and thus
s is also freely and cyclically reduced). Then the following hold:
- The element s has order m in G, and every element of finite order in G is conjugate to a power of s.[18]
- Every finite subgroup of G is conjugate to a subgroup of
in
G. Moreover, the subgroup of
G generated by all torsion elements is a free product of a family of conjugates of
in
G.
[4] - G admits a torsion-free normal subgroup of finite index.[4]
- Newman's "spelling theorem"[19] [20] Let
be a freely reduced word such that
in
G. Then
w contains a subword
v such that
v is also a subword of
or
of length
. Since
that means that
and presentation of
G is a Dehn presentation.
- G has virtual cohomological dimension
.
[21]
is virtually free-by-cyclic, i.e.
has a subgroup
of finite-index such that there is a free normal subgroup
with cyclic quotient
.
[26] Magnus–Moldavansky method
Starting with the work of Magnus in the 1930s, most general results about one-relator groups are proved by induction on the length |r| of the defining relator r. The presentation below follows Section 6 of Chapter II of Lyndon and Schupp[27] and Section 4.4 of Magnus, Karrass and Solitar[28] for Magnus' original approach and Section 5 of Chapter IV of Lyndon and Schupp[29] for the Moldavansky's HNN-extension version of that approach.[30]
Let G be a one-relator group given by presentation with a finite generating set X. Assume also that every generator from X actually occurs in r.
One can usually assume that
(since otherwise
G is cyclic and whatever statement is being proved about
G is usually obvious).
The main case to consider when some generator, say t, from X occurs in r with exponent sum 0 on t. Say
in this case. For every generator
one denotes
where
. Then
r can be rewritten as a word
in these new generators
Xinfty=\{(ai)i,(bi)i,...,(zi)i\}
with
.
For example, if
then
.
Let
be the alphabet consisting of the portion of
given by all
with
where
are the minimum and the maximum subscripts with which
occurs in
.
Magnus observed that the subgroup
is itself a one-relator group with the one-relator presentation
L=\langleX0\midr0=1\rangle
. Note that since
, one can usually apply the inductive hypothesis to
when proving a particular statement about
G.
Moreover, if
for
then
Li=\langleXi\rangle=\langleXi|ri=1\rangle
is also a one-relator group, where
is obtained from
by shifting all subscripts by
. Then the normal closure
N=\langle\langleX0\rangle\rangleG
of
in
G is
N=\left\langlecupi\inLi\right\rangle.
Magnus' original approach exploited the fact that N is actually an iterated amalgamated product of the groups
, amalgamated along suitably chosen Magnus free subgroups. His proof of
Freiheitssatz and of the solution of the word problem for one-relator groups was based on this approach.
Later Moldavansky simplified the framework and noted that in this case G itself is an HNN-extension of L with associated subgroups being Magnus free subgroups of L.
If for every generator from
its minimum and maximum subscripts in
are equal then
and the inductive step is usually easy to handle in this case.
Suppose then that some generator from
occurs in
with at least two distinct subscripts. We put
to be the set of all generators from
with non-maximal subscripts and we put
to be the set of all generators from
with non-maximal subscripts. (Hence every generator from
and from
occurs in
with a non-unique subscript.) Then
and
are free Magnus subgroups of
L and
. Moldavansky observed that in this situation
G=\langleL,t\midt-1H-t=H+\rangle
is an HNN-extension of
L. This fact often allows proving something about
G using the inductive hypothesis about the one-relator group
L via the use of normal form methods and structural algebraic properties for the HNN-extension
G.
The general case, both in Magnus' original setting and in Moldavansky's simplification of it, requires treating the situation where no generator from X occurs with exponent sum 0 in r. Suppose that distinct letters
occur in
r with nonzero exponents
accordingly. Consider a homomorphism
given by
f(x)=xy-\beta,f(y)=y\alpha
and fixing the other generators from
X. Then for
the exponent sum on
y is equal to 0. The map
f induces a
group homomorphism \phi:G\toG'=\langleX\midr'=1\rangle
that turns out to be an embedding.The one-relator group
G can then be treated using Moldavansky's approach. When
splits as an HNN-extension of a one-relator group L
, the defining relator
of L
still turns out to be shorter than r
, allowing for inductive arguments to proceed. Magnus' original approach used a similar version of an embedding trick for dealing with this case.Two-generator one-relator groups
It turns out that many two-generator one-relator groups split as semidirect products
. This fact was observed by
Ken Brown when analyzing the BNS-invariant of one-relator groups using the Magnus-Moldavansky method.
Namely, let G be a one-relator group given by presentation with
and let
be an epimorphism. One can then change a free basis of
to a basis
such that
and rewrite the presentation of
G in this generators as
G=\langlea,t\midr=1\rangle
where
is a freely and cyclically reduced word.
Since
, the exponent sum on
t in
r is equal to 0. Again putting
, we can rewrite
r as a word
in
Let
be the minimum and the maximum subscripts of the generators occurring in
. Brown showed
[31] that
is finitely generated if and only if
and both
and
occur exactly once in
, and moreover, in that case the group
is free.Therefore if
is an epimorphism with a finitely generated kernel, then
G splits as
where
is a finite rank
free group.
Later Dunfield and Thurston proved[32] that if a one-relator two-generator group
G=\langlex1,x2\midr=1\rangle
is chosen "at random" (that is, a cyclically reduced word
r of length
n in
is chosen uniformly at random) then the probability
that a homomorphism from
G onto
with a finitely generated kernel exists satisfies
for all sufficiently large
n. Moreover, their experimental data indicates that the limiting value for
is close to
.
Examples of one-relator groups
Z x Z=\langlea,b\mida-1b-1ab=1\rangle
B(m,n)=\langlea,b\midb-1amb=an\rangle
where
.
G=\langlea,b\midap=bq\rangle
where
are
coprime integers.
G=\langlea,t\mid
=a2\rangle=\langlea,t\mid(t-1a-1t)a(t-1at)=a2\rangle
G=\langlea1,b1,...,an,bn\mid[a1,b1]...[an,bn]=1\rangle
where
and where
.
- Non-oriented surface group
, where
.
Generalizations and open problems
- If A and B are two groups, and
is an element in their
free product, one can consider a
one-relator product G=A\astB/\langle\langler\rangle\rangle=\langleA,B\midr=1\rangle
.
- The so-called Kervaire conjecture, also known as Kervaire–Laudenbach conjecture, asks if it is true that if A is a nontrivial group and
is infinite cyclic then for every
the one-relator product
G=\langleA,t\midr=1\rangle
is nontrivial.
[33] - Klyachko proved the Kervaire conjecture for the case where A is torsion-free.[34]
- A conjecture attributed to Gersten[22] says that a finitely generated one-relator group is word-hyperbolic if and only if it contains no Baumslag–Solitar subgroups.
See also
Sources
- Wilhelm Magnus, Abraham Karrass, Donald Solitar, Combinatorial group theory. Presentations of groups in terms of generators and relations, Reprint of the 1976 second edition, Dover Publications, Inc., Mineola, NY, 2004. .
- Book: Lyndon . Roger C. . Roger Lyndon . Schupp . Paul E. . Paul Schupp . 3-540-41158-5 . 1812024 . Springer-Verlag, Berlin . Classics in Mathematics . Combinatorial group theory . 2001.
External links
Notes and References
- Magnus . Wilhelm . Über diskontinuierliche Gruppen mit einer definierenden Relation. (Der Freiheitssatz). . . 1930 . 1930 . 163 . 141–165 . 10.1515/crll.1930.163.141. 1581238. 117245586 .
- Lyndon . Roger C. . Roger Lyndon . 10.1112/jlms/s2-5.1.95 . . 0294465 . 95–101 . Second Series . On the Freiheitssatz . 5 . 1972 . 2027.42/135658 . free .
- Weinbaum . C. M. . Illinois Journal of Mathematics . 0297849 . 308–322 . On relators and diagrams for groups with one defining relation . 16 . 1972 . 2 . 10.1215/ijm/1256052287 . free .
- Fischer . J. . Karrass . A. . Solitar . D. . On one-relator groups having elements of finite order . . 1972 . 33 . 2 . 297–301 . 10.2307/2038048. 2038048 . 311780. free.
- Lyndon & Schupp, Ch. III, Section 11, Proposition 11.1, p. 161
- Dyer . Eldon . Vasquez . A. T. . Some small aspherical spaces . . 1973 . 16 . 3 . 332–352 . 10.1017/S1446788700015147. 0341476. free .
- Magnus, Karrass and Solitar, Theorem N3, p. 167
- Shenitzer . Abe . Decomposition of a group with a single defining relation into a free product . . 1955 . 6 . 2 . 273–279 . 10.2307/2032354. 2032354 . 69174. free.
- Howie . James . On locally indicable groups . . 1980 . 182 . 4 . 445–461 . 10.1007/BF01214717. 667000. 121292137 .
- Magnus, Karrass and Solitar, Theorem 4.14, p. 274
- Lyndon & Schupp, Ch. II, Section 5, Proposition 5.11
- Murasugi . Kunio . The center of a group with a single defining relation . . 1964 . 155 . 3 . 246–251 . 10.1007/BF01344162. 163945. 119454184 .
- Magnus . Wilhelm . Untersuchungen über einige unendliche diskontinuierliche Gruppen . . 1931 . 105 . 1 . 52–74 . 10.1007/BF01455808. 1512704. 120949491 .
- Lyndon & Schupp, p. 112
- Gilbert Baumslag. Donald Solitar. Some two-generator one-relator non-Hopfian groups. Bulletin of the American Mathematical Society. 68. 1962. 3. 199–201. 0142635. 10.1090/S0002-9904-1962-10745-9. free.
- Chebotarʹ . A.A. . Subgroups of groups with one defining relation that do not contain free subgroups of rank 2 . . 1971 . 10 . 5 . 570–586 . 0313404.
- Cohen . Daniel E. . Lyndon . Roger C. . Free bases for normal subgroups of free groups . . 1963 . 108 . 3 . 526–537 . 10.1090/S0002-9947-1963-0170930-9. 0170930. free.
- Karrass . A. . Magnus . W. . Solitar . D. . Elements of finite order in groups with a single defining relation . . 1960 . 13 . 57–66 . 10.1002/cpa.3160130107. 124384.
- Newman . B. B. . Some results on one-relator groups . . 1968 . 74 . 3 . 568–571 . 10.1090/S0002-9904-1968-12012-9. 222152. free.
- Lyndon & Schupp, Ch. IV, Theorem 5.5, p. 205
- Howie . James . Cohomology of one-relator products of locally indicable groups . . 1984 . 30 . 3 . 419–430 . 10.1112/jlms/s2-30.3.419. 810951.
- Book: Baumslag . Gilbert . Fine . Benjamin . Rosenberger . Gerhard . Groups St Andrews 2017 in Birmingham . 2019 . Cambridge University Press . 978-1-108-72874-4 . 119–157 . One-relator groups: an overview. https://books.google.com/books?id=mkaPDwAAQBAJ&dq=one-relator+groups+with+torsion+are+word-hyperbolic&pg=PA136. 3931411. London Math. Soc. Lecture Note Ser.. 455.
- Louder . Larsen . Wilton . Henry . One-relator groups with torsion are coherent . Mathematical Research Letters . 2020 . 27 . 5 . 1499–1512 . 10.4310/MRL.2020.v27.n5.a9. 1805.11976 . 4216595. 119141737 .
- Dahmani . Francois . Guirardel . Vincent . The isomorphism problem for all hyperbolic groups . . 2011 . 21 . 2 . 223–300 . 10.1007/s00039-011-0120-0. 2795509. free. 1002.2590 .
- Wise . Daniel T. . Research announcement: the structure of groups with a quasiconvex hierarchy . Electronic Research Announcements in Mathematical Sciences . 2009 . 16 . 44–55 . 10.3934/era.2009.16.44. 2558631. free.
- Kielak . Dawid . Linton . Marco . Virtually free-by-cyclic groups . Geometric and Functional Analysis . 2024 . 34 . 1580-1608 . 10.1007/s00039-024-00687-6. 4792841. free.
- Lyndon& Schupp, Chapter II, Section 6, pp. 111-113
- Magnus, Karrass, and Solitar, Section 4.4
- Lyndon& Schupp, Chapter IV, Section 5, pp. 198-205
- Moldavanskii . D.I. . Certain subgroups of groups with one defining relation . . 1967 . 8 . 1370–1384. 10.1007/BF02196411 . 0220810. 119585707 .
- Brown . Kenneth S. . Trees, valuations, and the Bieri-Neumann-Strebel invariant . . 1987 . 90 . 3 . 479–504 . 10.1007/BF01389176. 1987InMat..90..479B . 0914847. 122703100 ., Theorem 4.3
- Dunfield . Nathan . Thurston . Dylan . A random tunnel number one 3–manifold does not fiber over the circle . . 2006 . 10 . 4 . 2431–2499 . math/0510129. 10.2140/gt.2006.10.2431. free. 2284062., Theorem 6.1
- Book: Gersten . S. M. . Combinatorial group theory and topology (Alta, Utah, 1984) . 1987 . Princeton University Press . 0-691-08409-2 . 121–144 . Nonsingular equations of small weight over groups. Annals of Mathematics Studies. 111. 10.1515/9781400882083-007 . 0895612.
- Klyachko . A. A. . A funny property of sphere and equations over groups . . 1993 . 21 . 7 . 2555–2575 . 10.1080/00927879308824692. 1218513.