The spread of finite and infinite groups Scott Harper Abstract

2025-05-06 0 0 427.13KB 38 页 10玖币
侵权投诉
The spread of finite and infinite groups
Scott Harper*
Abstract
It is well known that every finite simple group has a generating pair. Moreover,
Guralnick and Kantor proved that every finite simple group has the stronger
property, known as
3
2
-generation, that every nontrivial element is contained in a
generating pair. Much more recently, this result has been generalised in three
dierent directions, which form the basis of this survey article. First, we look at
some stronger forms of
3
2
-generation that the finite simple groups satisfy, which
are described in terms of spread and uniform domination. Next, we discuss
the recent classification of the finite
3
2
-generated groups. Finally, we turn our
attention to infinite groups, focusing on the recent discovery that the finitely
presented simple groups of Thompson are also
3
2
-generated, as are many of
their generalisations. Throughout the article we pose open questions in this
area, and we highlight connections with other areas of group theory.
1 Introduction
Every finite simple group can be generated by two elements. This well-known
result was proved for most finite simple groups by Steinberg in 1962 [
95
] and
completed via the Classification of Finite Simple Groups (see [
2
]). Much more
is now known about generating pairs for finite simple groups. For instance, for
any nonabelian finite simple group
G
, almost all pairs of elements generate
G
[
73
,
79
],
G
has an invariable generating pair [
61
,
74
], and, with only finitely
many exceptions,
G
can be generated by a pair of elements where one has order
2 and the other has order either 3 or 5 [80, 83].
*School of Mathematics and Statistics, University of St Andrews, St Andrews, KY16 9SS, UK
scott.harper@st-andrews.ac.uk
1
arXiv:2210.09635v2 [math.GR] 20 Apr 2023
The particular generation property of finite simple groups that this survey
focuses on was established by Guralnick and Kantor [
59
] and independently by
Stein [
94
]. They proved that if
G
is a finite simple group, then every nontrivial
element of
G
is contained in a generating pair. Groups with this property are
said to be
3
2
-generated. We will survey the recent work (mostly from the past
five years) that addresses natural questions arising from this theorem.
Section 2 focuses on finite groups and considers recent progress towards an-
swering two natural questions. Do finite simple groups satisfy stronger versions
of
3
2
-generation? Which other finite groups are
3
2
-generated? Regarding the
first, in Sections 2.2 and 2.3, we will meet two strong versions of
3
2
-generation,
namely (uniform) spread and total/uniform domination. Regarding the second,
Section 2.4 presents the recent classification of the finite
3
2
-generated groups
established by Burness, Guralnick and Harper in 2021 [
29
]. All these ideas are
brought together as we discuss the generating graph in Section 2.5. Section 2.6
rounds othe first half by highlighting applications of spread to word maps,
the product replacement graph and the soluble radical of a group.
Section 3 focuses on infinite groups and, in particular, whether any results on
the
3
2
-generation of finite groups extend to the realm of infinite groups. After
discussing this in general terms in Sections 3.1 and 3.2, our focus shifts to the
finitely presented infinite simple groups of Richard Thompson in Sections 3.3
to 3.6. Here we survey the ongoing work of Bleak, Donoven, Golan, Harper,
Hyde and Skipper, which reveals strong parallels between the
3
2
-generation of
these infinite simple groups and the finite simple groups. Section 3.3 serves as
an introduction to Thompson’s groups for any reader unfamiliar with them.
This survey is based on my one-hour lecture at Groups St Andrews 2022
at the University of Newcastle, and I thank the organisers for the opportunity
to present at such an enjoyable and interesting conference. I have restricted
this survey to the subject of spread and have barely discussed other aspects of
generation. Even regarding the spread of finite simple groups, much more could
be said, especially regarding the methods involved in proving the results. Both
of these omissions from this survey are discussed amply in Burness’ survey
article from Groups St Andrews 2017 [
27
], which is one reason for deciding to
focus in this article on the progress made in the past five years.
Acknowledgements.
The author wrote this survey when he was first a
Heilbronn Research Fellow and then a Leverhulme Early Career Fellow, and he
thanks the Heilbronn Institute for Mathematical Research and the Leverhulme
Trust. He thanks Tim Burness, Charles Cox, Bob Guralnick, Jeremy Rickard
and a referee for their helpful comments, and he also thanks Guralnick for his
input on Application 3, especially his suggested proof of Theorem 2.42.
2
2 Finite Groups
2.1 Generating pairs
It is easy to write down a pair of generators for each alternating group
An
: for
instance, if
n
is odd, then
An
=
h
(1 2 3)
,
(1 2
. . . n
)
i
. In 1962, Steinberg [
95
]
proved that every finite simple group of Lie type is 2-generated, by exhibiting
an explicit pair of generators. In light of the Classification of Finite Simple
Groups, once the sporadic groups were all shown to be 2-generated, it became
known that every finite simple group is 2-generated [
2
]. Since then, numerous
stronger versions of this theorem have been proved (see Burness’ survey [
27
]).
Even as early as 1962, Steinberg raised the possibility of stronger versions of
his 2-generation result [95]:
“It is possible that one of the generators can be chosen of order 2, as is the case for the
projective unimodular group, or even that one of the generators can be chosen as an
arbitrary element other than the identity, as is the case for the alternating groups. Either
of these results, if true, would quite likely require methods much more detailed than
those used here.
That is, Steinberg is suggesting the possibility that for a finite simple group
G
one might be able to replace just the existence of
x,yG
such that
hx,yi
=
G
,
with the stronger statement that for all nontrivial elements
xG
there exists
yG
such that
hx,yi
=
G
. He alludes to the fact that this much stronger
condition is known to hold for the alternating groups, which was shown by
Piccard in 1939 [
91
]. In the following example, we will prove this result on
alternating groups, but with dierent methods than Piccard used.
Example 2.1.
Let
G
=
An
for
n>
5. We will focus on the case
n
0 (
mod
4)
and then address the remaining cases at the end.
Write
n
=4
m
and let
s
have cycle shape [2
m
1
,
2
m
+1], that is, let
s
be a
product of disjoint cycles of lengths 2
m
1 and 2
m
+1. Visibly,
s
is contained
in a maximal subgroup
H6G
of type (
S2m1×S2m+1
)
G
. We claim that no
further maximal subgroups of
G
contain
s
. Imprimitive maximal subgroups
are ruled out since 2
m
1 and 2
m
+1 are coprime. In addition, a theorem
of Marggraf [
100
, Theorem 13.5] ensures that no proper primitive subgroup
of
An
contains a
k
-cycle for
k<n
2
, so
s
is contained in no primitive maximal
subgroups as a power of sis a (2m1)-cycle.
Now let
x
be an arbitrary nontrivial element of
G
. Choosing
g
such that
x
moves some point from the (2
m
1)-cycle of
sg
to a point in the (2
m
+1)-cycle
of
sg
gives
x<Hg
. This means that no maximal subgroup of
G
contains both
x
and
sg
, so
hx,sgi
=
G
. In particular, every nontrivial element of
G
is contained
in a generating pair.
3
We now address the other cases, but we assume that
n>
25 for exposition.
If
n
2 (
mod
4), then we choose
s
with cycle shape [2
m
1
,
2
m
+3] (where
n
=4
m
+2) and proceed as above but now the unique maximal overgroup has
type (
S2m1×S2m+3
)
G
. A similar argument works for odd
n
. Here
s
has cycle
shape [
m
2
,m,m
+2] if
n
=3
m
, [
m
+1
,m
+1
,m
1] if
n
=3
m
+1 and
[
m
+2
,m,m
] if
n
=3
m
+2, and the only maximal overgroups of
s
are the three
obvious intransitive ones. For each 1
,xG
, it is easy to find
gG
such that
x
misses all three maximal overgroups of
sg
and hence deduce that
hx,sgi
=
G
.
In 2000, Guralnick and Kantor [
59
] gave a positive answer to the longstanding
question of Steinberg by proving the following.
Theorem 2.2.
Let
G
be a finite simple group. Then every nontrivial element of
G is contained in a generating pair.
We say that a group
G
is
3
2
-generated if every nontrivial element of
G
is
contained in a generating pair. The author does not know the origin of this
term, but it indicates that the class of
3
2
-generated groups includes the class of
1-generated groups and is included in the class of 2-generated groups. This is
somewhat analogous to the class of
3
2
-transitive permutation groups introduced
by Wielandt [
100
, Section 10], which is included in the class of 1-transitive
groups and includes the class of 2-transitive groups.
Let us finish this section by briefly turning from simple groups to simple Lie
algebras. Here we have a theorem of Ionescu [72], analogous to Theorem 2.2.
Theorem 2.3.
Let
g
be a finite dimensional simple Lie algebra over
C
. Then
for all
xg\
0there exists
yg
such that
x
and
y
generate
g
as a Lie algebra.
In fact, Bois [
13
] proved that every classical finite dimensional simple Lie
algebra in characteristic other than 2 or 3 has this
3
2
-generation property, but
Goldstein and Guralnick [56] have proved that slnin characteristic 2 does not.
2.2 Spread
Let us now introduce the concept that gives this article its name.
Definition 2.4. Let Gbe a group.
(i)
The spread of
G
, written
s
(
G
), is the supremum over integers
k
such that
for any
k
nontrivial elements
x1,...,xkG
there exists
yG
such that
hx1,yi=··· =hxk,yi=G.
(ii)
The uniform spread of
G
, written
u
(
G
), is the supremum over integers
k
for which there exists
sG
such that for any
k
nontrivial elements
x1,...,xkGthere exists ysGsuch that hx1,yi=··· =hxk,yi=G.
4
The term spread was introduced by Brenner and Wiegold in 1975 [
15
], but
the term uniform spread was not formally introduced until 2008 [16].
Note that
s
(
G
)
>
0 if and only if every nontrivial element of
G
is contained in
a generating pair. Therefore, spread gives a way of quantifying how strongly a
group is
3
2
-generated. Uniform spread captures the idea that the complementary
element
y
, while depending on the elements
x1,...,xk
, can be chosen somewhat
uniformly for all choices of
x1,...,xk
: it can always be chosen from the same
prescribed conjugacy class. In Section 2.3, we will see a way of measuring
how much more uniformity in the choice of
y
we can insist on. Observe that
Example 2.1 actually shows that u(An)>1 for all n>5.
By Theorem 2.2, every finite simple group Gsatisfies s(G)>0. What more
can be said about the (uniform) spread of finite simple groups? The main result
is the following proved by Breuer, Guralnick and Kantor [16].
Theorem 2.5.
Let
G
be a nonabelian finite simple group. Then
s
(
G
)
>u
(
G
)
>
2.
Moreover, s(G)=2if and only if u(G)=2if and only if
G∈ {A5,A6,+
8(2)}∪{Sp2m(2) |m>3}.
The asymptotic behaviour of (uniform) spread is given by the following
theorem of Guralnick and Shalev [
65
, Theorem 1.1]. The version of this
theorem stated in [
65
] is given just in terms of spread, but the result given here
follows immediately from their proof (see [65, Lemma 2.1–Corollary 2.3]).
Theorem 2.6.
Let (
Gi
)be a sequence of nonabelian finite simple groups such
that
|Gi| → ∞
. Then
s
(
Gi
)
→ ∞
if and only if
u
(
Gi
)
→ ∞
if and only if (
Gi
)
has no infinite subsequence consisting of either
(i) alternating groups of degree all divisible by a fixed prime
(ii)
symplectic groups over a field of fixed even size or odd-dimensional or-
thogonal groups over a field of fixed odd size.
Given that
s
(
Gi
)
→ ∞
if and only if
u
(
Gi
)
→ ∞
, we ask the following. (Note
that s(G)u(G) can be arbitrarily large, see Theorem 2.9(iv) for example.)
Question 2.7.
Does there exist a constant
c
such that for all nonabelian finite
simple groups Gwe have s(G)6c·u(G)?
There are explicit upper bounds that justify the exceptions in parts (i) and (ii)
of Theorem 2.6. Indeed,
s
(
Sp2m
(
q
))
6q
for even
q
and
s
(
2m+1
(
q
))
61
2
(
q2
+
q
)
for odd
q
(see [
65
, Proposition 2.5] for a geometric proof). For alternating
groups of composite degree
n>
4, if
p
is the least prime divisor of
n
, then
s
(
An
)
62p+1
3
(see [
65
, Proposition 2.4] for a combinatorial proof). For even-
degree alternating groups, the situation is clear:
s
(
An
)=4, but much less is
known in odd degrees (see [65, Section 3.1] for partial results).
5
摘要:

ThespreadofniteandinnitegroupsScottHarper*AbstractItiswellknownthateverynitesimplegrouphasageneratingpair.Moreover,GuralnickandKantorprovedthateverynitesimplegrouphasthestrongerproperty,knownas32-generation,thateverynontrivialelementiscontainedinageneratingpair.Muchmorerecently,thisresulthasbeen...

展开>> 收起<<
The spread of finite and infinite groups Scott Harper Abstract.pdf

共38页,预览5页

还剩页未读, 继续阅读

声明:本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知玖贝云文库,我们立即给予删除!
分类:图书资源 价格:10玖币 属性:38 页 大小:427.13KB 格式:PDF 时间:2025-05-06

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 38
客服
关注