Mini-Workshop: Growth and Expansion in Groups

We survey recent results regarding embeddings of finite simple groups (and their nonsplit central extensions) in complex Lie groups, especially the Lie groups of exceptional type. Introduction Throughout this paper, L will be a finite group. Representation theory for L is usually understood to be the study of group morphisms L → GL(n, k) for distinguished collections of fields k (e.g., all overfields of a fixed field F ) and positive integers n . The topic of this survey is motivated by the question as to what happens if GL ( n ,·) is replaced by another algebraic group G (·). We shall mainly be concerned with the case where L is a finite simple group (that is, a finite nonabelian simple group) or a central extension thereof, and G(k) is a connected simple algebraic group over a field k . A further restriction of our discussion concerns the field k . It will mostly be taken to be the complex numbers, in which case we will mainly study group morphisms from L to the complex Lie group G (ℂ). (See below for some exceptions in §3 and §5.) For G (·) of classical type, the theory for representations L → G (ℂ) differs little from the usual one for GL ( n , ℂ). Indeed, a representation L → GL ( n , ℂ) decomposes into irreducible subrepresentations. The decomposition is well controlled by character theory.

The workshop Permutation groups organised by Robert Guralnick (Southern California), Cheryl Praeger (Western Australia), Jan Saxl (Cambridge) and Katrin Tent (Bielefeld) was held August 5th–11th, 2007. The focus was recent developments in permutation group theory and their influence on, and from, group representation theory, algebraic graph theory and other areas of geometry and combinatorics, algebraic geometry, model theory and infinite symmetrical structures. It was well attended with 50 participants. Especially valuable was the program to support young researchers which gave the opportunity for a considerable number of young mathematicians to participate in the workshop. They benefited from the ‘Oberwolfach experience’ and also enlivened and contributed enormously to the success of the meeting. The workshop had a friendly and vibrant atmosphere, aided by the excellent facilities of the Institute. All participants appreciated the beautiful lecture by John G. Thompson entitled ‘The divisor matrix and {\rm SL}(2,\Z) ’. (In fact, this meeting was the first Oberwolfach workshop in over twenty years that Thompson had attended.) There were 26 other talks, and the program featured in each of the first five sessions at least one talk by a student or young researcher at the beginning of their career. This facilitated interaction between younger and more established researchers. The number of talks was restricted to give plenty of time for discussion and cooperation among the participants. Other communications were presented as posters. Highlights of the workshop addressed both fundamental permutation group theory, and also significant outcomes from applying permutation group theory and methods in combinatorics, model theory and other areas. Some topics arose in more than one context, forming new connections. A common feature of many contributions was application of the finite simple group classification, or new results on the structure of simple groups. As examples, we mention two highlights reported by early career participants. The question of base size of permutation actions is of importance in computational group theory as well as in the study of the graph isomorphism problem. Recent research has thrown much light on the base sizes of actions of almost simple groups in particular. Burness reported on the very recent proof of a conjecture of Cameron and Kantor dating from 1993 concerning non-standard permutation actions of almost simple groups: these are all primitive actions apart from actions of alternating and symmetric groups on subsets or partitions, and of classical groups on subspaces or pairs of complementary subspaces. In all the latter families the minimum base size is unbounded as the group order increases. The somewhat surprising conjecture, now proved, is that the minimum base size of non-standard permutation groups is at most 7, with the unique example where this bound is attained being the Mathieu group M_{24} in its natural action on 24 points. Expander graphs play an important role in computer science and combinatorics, and, for example, are significant in modelling and analysing communication networks. In particular, their diameters grow only logarithmically with the numbers of vertices. This property on diameters was proved in 1989 by Babai, Kantor and Lubotzky to hold for suitable Cayley graphs of simple groups: specifically for each finite nonabelian simple group G , they constructed a valency 7 Cayley graph for G with diameter at most a constant times \log(|G|) . Although their graphs were not expanders, they conjectured that there exists an absolute constant k such that all infinite families of simple groups give rise to families of valency k Cayley graphs that are expanders. Kassabov lectured on amazing progress towards proving this conjecture – it is now proved for all simple groups apart from the Suzuki groups. It was a very happy and successful workshop. Indeed, several of the most distinguished participants commented that this was one of the best Oberwolfach meetings they had attended, with plenty of time for collaboration, and outstanding talks. Extended abstracts of the talks mentioned, as well as all the others, are given below (in the order in which they were presented).

For a finite group $H$‎, ‎let $cs(H)$ denote the set of non-trivial conjugacy class sizes of $H$ and $OC(H)$ be the set of the order components of $H$‎. ‎In this paper‎, ‎we show that if $S$ is a finite simple group with the disconnected prime graph and $G$ is a finite group such that $cs(S)=cs(G)$‎, ‎then $|S|=|G/Z(G)|$ and $OC(S)=OC(G/Z(G))$‎. ‎In particular‎, ‎we show that for some finite simple group $S$‎, ‎$G cong S times Z(G)$‎.

Let $$I_n(G)$$ denote the number of elements of order n in a finite group G. In 1979, Herzog (Proc Am Math Soc 77:313–314, 1979) conjectured that two finite simple groups containing the same number of involutions have the same order. In a 2018 paper (Arch Math 111:349–351, 2018), Zarrin disproved Herzog’s conjecture with a counterexample. Then he conjectured that “if S is a non-abelian simple group and G a group such that $$I_2(G)=I_2(S)$$ and $$I_p(G) =I_p(S)$$ for some odd prime divisor p, then $$|G|=|S|$$ ”. In this paper, we give more counterexamples to Herzog’s conjecture. Moreover, we disprove Zarrin’s conjecture.

The set π(G) of all prime divisors of the order of a finite group G is often called its prime spectrum. It is proved that every finite simple nonabelian group G has sections H1, …, Hm of some special form such that π(H1)∪…∪π(Hm) = π(G) and m ≤ 5. Moreover, m ≤ 2 if G is an alternating or classical simple group. In all cases, it is possible to choose the sections Hi so that each of them is a simple nonabelian group, a Frobenius group, or (in one case) a dihedral group. If the above equality holds for a finite group G, then we say that the set {H1,…,Hm} controls the prime spectrum of G. We also study some parameter c(G) of finite groups G related to the notion of control.

Expanders are highly connected sparse graphs of great interest in computer science, in areas ranging from parallel computation to complexity theory, from cryptography to coding theory, and, most recently, computational group theory (see e.g. [AKS, G+, LP, SS, V, WZ].) The explicit constructions of expander graphs [M1, M2, LPS] (see also [GG, Lu]) use deep mathematical tools to construct families of Cayley graphs of finite groups. The Independence Problem [LW], is whether being an expander family is a property of the groups alone, independent of the choice of generators. A counterexample to the general the problem was recently obtained in [ALW], by using a new combinatorial construction of expanders [RVW]. The problem remains for all classical series of finite simple groups (An, PSL(2,p), etc.)Let G be a finite group generated by at most d elements. The product replacement graph Γk(G) is defined to be a graph, with vertices corresponding to generating k-tuples in G, and edges corresponding to Nielsen transformations. Most recently, graphs Γk(G) became a subject of an intense investigation, prompted by the study of a commonly used 'practical' product replacement algorithm for generating random elements in finite groups, designed Leedham-Green and Soicher [LG]. This algorithm, based on the random walk on graphs Γk(G), showed a remarkable performance, as reported in [C+]. It was suggested in [LP], and proved in several special cases, that the product replacement graphs Γk(G) are expanders, for a fixed k, when |G| → ∞The main result of this paper is Theorem 2, establishing the connection between the expansion coefficient of the product replacement graph Γk(G) and the minimal expansion coefficient of a Cayley graph of group G with k generators. One can think of our result as of an additional evidence in favor of the speculation in [LP]. On the other hand, it gives an algorithmic motivation for study of the Independence Problem, in the aftermath of [ALW].In a special case (see Theorem 1 below), we show that if one assumes that all Cayley graphs with at most four generators in PSL (2, p) have a universal lower bound on expansion, then the product replacement graphs Γk(PSL(2,p)) form an expander family, when k ≥ 8 is fixed, and p → ∞.The proof of the Theorems consists of two parts: probability on groups and graph theoretic. The latter is based on a new combinatorial result of independent interest (Lemmas 4, 5), which generalizes a classical lemma that the direct product of expanders is an expander (see e.g. [Ch]). We prove that if a graph Γ on a direct product of sets satisfies two conditions:1) all 'row' subgraphs are expanders,2) at least (1-e) proportion of 'column' graphs are expanders,then graph &Gamma is also an expander. We use a novel combinatorial technique based on graph decomposition, as opposed to path arguments used in previously in [CG, DS2, DS3, P4]. It is easy to see that such a technique can never prove that a certain family of graphs is an expander family (cf. [P3]).

Terms like commutativity degree, non-commuting graph and isoclinism are far well-known for much of the group theorists nowadays. There are so many papers about each of these concepts and also about their relationships in finite groups. Also, there are some recent researches about generalizing these notions in finite rings and their connexions.The concepts of commutativity degree and non-commuting graph are also extended to non-associative structures such as Moufang loops and some part of the known results in group theory in these contexts have been expanded to them.In this paper, we are going to generalize the notion of isoclinism in finite Moufang loops and then study the relationships between these three concepts. Among other results, we prove that two isoclinic finite Moufang loops have the same commutativity degree and if they have the same sizes of centers and commutants then they have isomorphic non-commuting graphs. Also, the converses of these results have been investigated.Furthermore, it has been proved that a finite simple group can be characterized by its non-commuting graph. We will prove the same is true for a finite simple Moufang loop by imposing one additional hypothesis, namely, the isoclinism of the regarding loops.

The spectrum ω(G) of a finite group G is the set of element orders of G. A finite group G is said to be recognizable by spectrum (briefly, recognizable) if H≃G for every finite group H such that ω(H)=ω(G). We give two series, infinite by dimension, of finite simple classical groups recognizable by spectrum.

Variants of some of the Brauer-Fowler theorems

Let G be a finite nonabelian group and associate a disoriented noncommuting graph ∇(G) with G as follows: the vertex set of ∇(G) is G\Z(G) with two vertices x and y joined by an edge whenever the commutator of x and y is not the identity. In 1987, J. G. Thompson gave the following conjecture.Thompson's Conjecture If G is a finite group with Z(G) = 1 and M is a nonabelian simple group satisfying N(G) = N(M), then G ≅ M, where N(G) denotes the set of the sizes of the conjugacy classes of G.In 2006, A. Abdollahi, S. Akbari and H. R. Maimani put forward a conjecture in [1] as follows.AAM's Conjecture Let M be a finite nonabelian simple group and G a group such that ∇(G)≅ ∇ (M). Then G ≅ M.Even though both of the two conjectures are known to be true for all finite simple groups with nonconnected prime graphs, it is still unknown for almost all simple groups with connected prime graphs. In the present paper, we prove that the second conjecture is true for the projective special unitary simple group U4(7).

Let G be a finite 2-generated non-cyclic group. The spread of G is the largest integer k such that for any nontrivial elements x1,…,xk, there exists y G ∈ G such that G = 〈xi,y〉 for all i. The more restrictive notion of uniform spread, denoted u(G), requires y to be chosen from a fixed conjugacy class of G, and a theorem of Breuer, Guralnick and Kantor states that u(G) ⩾ 2 for every non-abelian finite simple group G. For any group with u(G) ⩾ 1, we define the uniform domination number γu(G) of G to be the minimal size of a subset S of conjugate elements such that for each nontrivial x ∈ G there exists y ∈ S with G = 〈x, y〉 (in this situation, we say that S is a uniform dominating set for G). We introduced the latter notion in a recent paper, where we used probabilistic methods to determine close to best possible bounds on γu(G) for all simple groups G.In this paper we establish several new results on the spread, uniform spread and uniform domination number of finite groups and finite simple groups. For example, we make substantial progress towards a classification of the simple groups G with γu (G) = 2, and we study the associated probability that two randomly chosen conjugate elements form a uniform dominating set for G. We also establish new results concerning the 2-generation of soluble and symmetric groups, and we present several open problems.

Generation and random generation: From simple groups to maximal subgroups

A finite group G with conjugacy class rX is said to be rX-complementary generated if, given an arbitrary x∈G-1, there is a y ∈ rXsuch that G <ce:glyph name=dbnd6/> (x,y). The rX-complementary generation of the simple groups was first introduced by Woldar in [17] to show that every sporadic simple group can be generated by an arbitrary element and another suitable element. It is conjectured in [5] that every finite simple group can be generated in this way. In this paper we investigate the rX-complementary generation of the first three Janko groups in an attemp to further develop the techniques of finding rX-complementary generation of the finite simple groups. As a consequence, we obtained all the(p,q,r)-generations of the Janko group J 3, where p,q,r are distinct primes.

Denote by [Formula: see text] the number of Sylow [Formula: see text]-subgroups of [Formula: see text]. For every subgroup [Formula: see text] of [Formula: see text], it is easy to see that [Formula: see text], but [Formula: see text] does not divide [Formula: see text] in general. Following [W. Guo and E. P. Vdovin, Number of Sylow subgroups in finite groups, J. Group Theory 21(4) (2018) 695–712], we say that a group [Formula: see text] satisfies DivSyl(p) if [Formula: see text] divides [Formula: see text] for every subgroup [Formula: see text] of [Formula: see text]. In this paper, we show that “almost for every” finite simple group [Formula: see text], there exists a prime [Formula: see text] such that [Formula: see text] does not satisfy DivSyl(p).

Simple classical groups of Lie type are determined by their character degrees