On Base Sizes for Almost Simple Primitive Groups
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Prof. Dr. Eric Jespers Science Faculty Mathematics Department Bachelor Paper II
Prof. Dr. Eric Jespers Science faculty Mathematics department Bachelor paper II 1 Voorwoord Dit is mijn tweede paper als eindproject van de bachelor in de wiskunde aan de Vrije Universiteit Brussel. In dit werk bestuderen wij eindige groepen G die minimaal niet nilpotent zijn in de volgende betekenis, elke echt deelgroep van G is nilpotent maar G zelf is dit niet. W. R. Scott bewees in [?] dat zulke groepen oplosbaar zijn en een product zijn van twee deelgroepen P en Q, waarbij P een cyclische Sylow p-deelgroep is en Q een normale Sylow q-deelgroep is; met p en q verschillende priemgetallen. Het hoofddoel van dit werk is om een volledig en gedetailleerd bewijs te geven. Als toepassing bestuderen wij eindige groepen die minimaal niet Abels zijn. Dit project is verwezenlijkt tijdens mijn Erasmusstudies aan de Universiteit van Granada en werd via teleclassing verdedigd aan de Universiteit van Murcia, waar mijn mijn pro- motor op sabbatical verbleef. Om lokale wiskundigen de kans te geven mijn verdediging bij te wonen is dit project in het Engles geschreven. Contents 1 Introduction This is my second paper to obtain the Bachelor of Mathematics at the University of Brussels. The subject are finite groups G that are minimal not nilpotent in the following meaning. Each proper subgroup of G is nilpotent but G itself is not. W.R. Scott proved in [?] that those groups are solvable and a product of two subgroups P and Q, with P a cyclic Sylow p-subgroup and G a normal Sylow q-subgroup, where p and q are distinct primes. -
Simple Groups, Permutation Groups, and Probability
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY Volume 12, Number 2, April 1999, Pages 497{520 S 0894-0347(99)00288-X SIMPLE GROUPS, PERMUTATION GROUPS, AND PROBABILITY MARTIN W. LIEBECK AND ANER SHALEV 1. Introduction In recent years probabilistic methods have proved useful in the solution of several problems concerning finite groups, mainly involving simple groups and permutation groups. In some cases the probabilistic nature of the problem is apparent from its very formulation (see [KL], [GKS], [LiSh1]); but in other cases the use of probability, or counting, is not entirely anticipated by the nature of the problem (see [LiSh2], [GSSh]). In this paper we study a variety of problems in finite simple groups and fi- nite permutation groups using a unified method, which often involves probabilistic arguments. We obtain new bounds on the minimal degrees of primitive actions of classical groups, and prove the Cameron-Kantor conjecture that almost sim- ple primitive groups have a base of bounded size, apart from various subset or subspace actions of alternating and classical groups. We use the minimal degree result to derive applications in two areas: the first is a substantial step towards the Guralnick-Thompson genus conjecture, that for a given genus g, only finitely many non-alternating simple groups can appear as a composition factor of a group of genus g (see below for definitions); and the second concerns random generation of classical groups. Our proofs are largely based on a technical result concerning the size of the intersection of a maximal subgroup of a classical group with a conjugacy class of elements of prime order. -
A Characterization of Mathieu Groups by Their Orders and Character Degree Graphs
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS { N. 38{2017 (671{678) 671 A CHARACTERIZATION OF MATHIEU GROUPS BY THEIR ORDERS AND CHARACTER DEGREE GRAPHS Shitian Liu∗ School of Mathematical Science Soochow University Suzhou, Jiangsu, 251125, P. R. China and School of Mathematics and Statics Sichuan University of Science and Engineering Zigong Sichuan, 643000, China [email protected] and [email protected] Xianhua Li School of Mathematical Science Soochow University Suzhou, Jiangsu, 251125, P. R. China Abstract. Let G be a finite group. The character degree graph Γ(G) of G is the graph whose vertices are the prime divisors of character degrees of G and two vertices p and q are joined by an edge if pq divides some character degree of G. Let Ln(q) be the projective special linear group of degree n over finite field of order q. Xu et al. proved that the Mathieu groups are characterized by the order and one irreducible character 2 degree. Recently Khosravi et al. have proven that the simple groups L2(p ), and L2(p) where p 2 f7; 8; 11; 13; 17; 19g are characterizable by the degree graphs and their orders. In this paper, we give a new characterization of Mathieu groups by using the character degree graphs and their orders. Keywords: Character degree graph, Mathieu group, simple group, character degree. 1. Introduction All groups in this note are finite. Let G be a finite group and let Irr(G) be the set of irreducible characters of G. Denote by cd(G) = fχ(1) : χ 2 Irr(G)g, the set of character degrees of G. -
Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups
Factorizations of almost simple groups with a solvable factor, and Cayley graphs of solvable groups Cai Heng Li, Binzhou Xia (Li) The University of Western Australia, Crawley 6009, WA, Aus- tralia. Email: [email protected] (Xia) Peking University, Beijing 100871, China. Email: [email protected] arXiv:1408.0350v3 [math.GR] 25 Feb 2016 Abstract A classification is given for factorizations of almost simple groups with at least one factor solvable, and it is then applied to characterize s-arc-transitive Cayley graphs of solvable groups, leading to a striking corollary: Except the cycles, every non- bipartite connected 3-arc-transitive Cayley graph of a solvable group is a cover of the Petersen graph or the Hoffman-Singleton graph. Key words and phrases: factorizations; almost simple groups; solvable groups; s-arc-transitive graphs AMS Subject Classification (2010): 20D40, 20D06, 20D08, 05E18 Acknowledgements. We would like to thank Cheryl Praeger for valuable com- ments. We also thank Stephen Glasby and Derek Holt for their help with some of the computation in Magma. The first author acknowledges the support of a NSFC grant and an ARC Discovery Project Grant. The second author acknowledges the support of NSFC grant 11501011. Contents Chapter 1. Introduction 5 1.1. Factorizations of almost simple groups 5 1.2. s-Arc transitive Cayley graphs 8 Chapter 2. Preliminaries 11 2.1. Notation 11 2.2. Results on finite simple groups 13 2.3. Elementary facts concerning factorizations 16 2.4. Maximal factorizations of almost simple groups 18 Chapter 3. The factorizations of linear and unitary groups of prime dimension 21 3.1. -
The Theory of Finite Groups: an Introduction (Universitext)
Universitext Editorial Board (North America): S. Axler F.W. Gehring K.A. Ribet Springer New York Berlin Heidelberg Hong Kong London Milan Paris Tokyo This page intentionally left blank Hans Kurzweil Bernd Stellmacher The Theory of Finite Groups An Introduction Hans Kurzweil Bernd Stellmacher Institute of Mathematics Mathematiches Seminar Kiel University of Erlangen-Nuremburg Christian-Albrechts-Universität 1 Bismarckstrasse 1 /2 Ludewig-Meyn Strasse 4 Erlangen 91054 Kiel D-24098 Germany Germany [email protected] [email protected] Editorial Board (North America): S. Axler F.W. Gehring Mathematics Department Mathematics Department San Francisco State University East Hall San Francisco, CA 94132 University of Michigan USA Ann Arbor, MI 48109-1109 [email protected] USA [email protected] K.A. Ribet Mathematics Department University of California, Berkeley Berkeley, CA 94720-3840 USA [email protected] Mathematics Subject Classification (2000): 20-01, 20DXX Library of Congress Cataloging-in-Publication Data Kurzweil, Hans, 1942– The theory of finite groups: an introduction / Hans Kurzweil, Bernd Stellmacher. p. cm. — (Universitext) Includes bibliographical references and index. ISBN 0-387-40510-0 (alk. paper) 1. Finite groups. I. Stellmacher, B. (Bernd) II. Title. QA177.K87 2004 512´.2—dc21 2003054313 ISBN 0-387-40510-0 Printed on acid-free paper. © 2004 Springer-Verlag New York, Inc. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer-Verlag New York, Inc., 175 Fifth Avenue, New York, NY 10010, USA), except for brief excerpts in connection with reviews or scholarly analysis. -
Group Theory
Group Theory Hartmut Laue Mathematisches Seminar der Universit¨at Kiel 2013 Preface These lecture notes present the contents of my course on Group Theory within the masters programme in Mathematics at the University of Kiel. The aim is to introduce into concepts and techniques of modern group theory which are the prerequisites for tackling current research problems. In an area which has been studied with extreme intensity for many decades, the decision of what to include or not under the time limits of a summer semester was certainly not trivial, and apart from the aspect of importance also that of personal taste had to play a role. Experts will soon discover that among the results proved in this course there are certain theorems which frequently are viewed as too difficult to reach, like Tate’s (4.10) or Roquette’s (5.13). The proofs given here need only a few lines thanks to an approach which seems to have been underestimated although certain rudiments of it have made it into newer textbooks. Instead of making heavy use of cohomological or topological considerations or character theory, we introduce a completely elementary but rather general concept of normalized group action (1.5.4) which serves as a base for not only the above-mentioned highlights but also for other important theorems (3.6, 3.9 (Gasch¨utz), 3.13 (Schur-Zassenhaus)) and for the transfer. Thus we hope to escape the cartesian reservation towards authors in general1, although other parts of the theory clearly follow well-known patterns when a major modification would not result in a gain of clarity or applicability. -
Hall Subgroups in Finite Simple Groups
Introduction Hall subgroups in finite simple groups HALL SUBGROUPS IN FINITE SIMPLE GROUPS Evgeny P. Vdovin1 1Sobolev Institute of Mathematics SB RAS Groups St Andrews 2009 Introduction Hall subgroups in finite simple groups The term “group” always means a finite group. By π we always denote a set of primes, π0 is its complement in the set of all primes. A rational integer n is called a π-number, if all its prime divisors are in π, by π(n) we denote all prime divisors of a rational integer n. For a group G we set π(G) to be equal to π(jGj) and G is a π-group if jGj is a π-number. A subgroup H of G is called a π-Hall subgroup if π(H) ⊆ π and π(jG : Hj) ⊆ π0. A set of all π-Hall subgroups of G we denote by Hallπ(G) (note that this set may be empty). According to P. Hall we say that G satisfies Eπ (or briefly G 2 Eπ), if G possesses a π-Hall subgroup. If G 2 Eπ and every two π-Hall subgroups are conjugate, then we say that G satisfies Cπ (G 2 Cπ). If G 2 Cπ and each π-subgroup of G is included in a π-Hall subgroup of G, then we say that G satisfies Dπ (G 2 Dπ). The number of classes of conjugate π-Hall subgroups of G we denote by kπ(G). Introduction Hall subgroups in finite simple groups The term “group” always means a finite group. -
On the Uniform Spread of Almost Simple Linear Groups
ON THE UNIFORM SPREAD OF ALMOST SIMPLE LINEAR GROUPS TIMOTHY C. BURNESS AND SIMON GUEST Abstract. Let G be a finite group and let k be a non-negative integer. We say that G has uniform spread k if there exists a fixed conjugacy class C in G with the property that for any k nontrivial elements x1; : : : ; xk in G there exists y 2 C such that G = hxi; yi for all i. Further, the exact uniform spread of G, denoted by u(G), is the largest k such that G has the uniform spread k property. By a theorem of Breuer, Guralnick and Kantor, u(G) ≥ 2 for every finite simple group G. Here we consider the uniform spread of almost simple linear groups. Our main theorem states that if G = hPSLn(q); gi is almost simple then u(G) ≥ 2 (unless G =∼ S6), and we determine precisely when u(G) tends to infinity as jGj tends to infinity. 1. Introduction Let G be a group and let d(G) be the minimal number of generators for G. We say that G is d-generated if d(G) ≤ d. It is well known that every finite simple group is 2- generated, and in recent years a wide range of related problems on the generation of simple groups has been studied. For example, in [18, 31, 36] it is proved that the probability that two randomly chosen elements of a finite simple group G generate G tends to 1 as jGj tends to infinity, confirming a 1969 conjecture of Dixon [18]. -
Pronormality of Hall Subgroups in Finite Simple Groups E
Siberian Mathematical Journal, Vol. 53, No. 3, pp. , 2012 Original Russian Text Copyright c 2012 Vdovin E. P. and Revin D. O. PRONORMALITY OF HALL SUBGROUPS IN FINITE SIMPLE GROUPS E. P. Vdovin and D. O. Revin UDC 512.542 Abstract: We prove that the Hall subgroups of finite simple groups are pronormal. Thus we obtain an affirmative answer to Problem 17.45(a) of the Kourovka Notebook. Keywords: Hall subgroup, pronormal subgroup, simple group Introduction According to the definition by P. Hall, a subgroup H of a group G is called pronormal,ifforevery g ∈ G the subgroups H and Hg are conjugate in H, Hg. The classical examples of pronormal subgroups are • normal subgroups; • maximal subgroups; • Sylow subgroups of finite groups; • Carter subgroups (i.e., nilpotent selfnormalizing subgroups) of finite solvable groups; • Hall subgroups (i.e. subgroups whose order and index are coprime) of finite solvable groups. The pronormality of subgroups in the last three cases follows from the conjugacy of Sylow, Carter, and Hall subgroups in finite groups in corresponding classes. In [1, Theorem 9.2] the first author proved that Carter subgroups in finite groups are conjugate. As a corollary it follows that Carter subgroups of finite groups are pronormal. In contrast with Carter subgroups, Hall subgroups in finite groups can be nonconjugate. The goal of the authors is to find the classes of finite groups with pronormal Hall subgroups. In the present paper the following result is obtained. Theorem 1. The Hall subgroups of finite simple groups are pronormal. The theorem gives an affirmative answer to Problem 17.45(a) from the Kourovka Notebook [2], and it was announced by the authors in [3, Theorem 7.9]. -
From Simple Groups to Maximal Subgroups
GENERATION AND RANDOM GENERATION: FROM SIMPLE GROUPS TO MAXIMAL SUBGROUPS TIMOTHY C. BURNESS, MARTIN W. LIEBECK, AND ANER SHALEV Abstract. Let G be a finite group and let d(G) be the minimal number of generators for G. It is well known that d(G) = 2 for all (non-abelian) finite simple groups. We prove that d(H) ≤ 4 for any maximal subgroup H of a finite simple group, and that this bound is best possible. We also investigate the random generation of maximal subgroups of simple and almost simple groups. By applying a recent theorem of Jaikin-Zapirain and Pyber we show that the expected number of random elements generating such a subgroup is bounded by an absolute constant. We then apply our results to the study of permutation groups. In particular we show that if G is a finite primitive permutation group with point stabilizer H, then d(G) − 1 ≤ d(H) ≤ d(G) + 4. 1. Introduction Let G be a finite group and let d(G) be the minimal number of generators for G. We say that G is d-generator if d(G) ≤ d. The investigation of generators for finite simple groups has a rich history, with numerous applications. Perhaps the most well known result in this area is the fact that every finite simple group is 2-generator. For the alternating groups, this was first stated in a 1901 paper of G.A. Miller [47]. In 1962 it was extended by Steinberg [54] to the simple groups of Lie type, and post-Classification, Aschbacher and Guralnick [2] completed the proof by analysing the remaining sporadic groups. -
Group Theory
Algebra Math Notes • Study Guide Group Theory Table of Contents Groups..................................................................................................................................................................... 3 Binary Operations ............................................................................................................................................................. 3 Groups .............................................................................................................................................................................. 3 Examples of Groups ......................................................................................................................................................... 4 Cyclic Groups ................................................................................................................................................................... 5 Homomorphisms and Normal Subgroups ......................................................................................................................... 5 Cosets and Quotient Groups ............................................................................................................................................ 6 Isomorphism Theorems .................................................................................................................................................... 7 Product Groups ............................................................................................................................................................... -
A Theorem on Special Linear Groups
View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector JOURNAL OF ALGEBR4 16, 509-518 (1970) A Theorem on Special Linear Groups KOK-WEE PHAN Department of Mathematics, University of Notre Dame, Notre Dame, Iizdiana Communicated by W. Feit Received October 1, 1969 Let Xi be the set of all (TZ + 1) x (n + 1) matrices of determinant 1 over the finite field F, of q elements such that the diagonal entries (1, l),..., (i - 1, i - l), (i + 2, i + 2) ,..., (12 + 1, TZ + 1) are 1 and the non-diagonal (j, k) entry is 0 whenever (j, k) is not (i, i + 1) or (; + 1, i). Clearly Xi is a subgroup of SL(n + 1, q) isomorphic to SL(2, q) and it is well known that these Xi’s generate SL(n + 1,q). It is of interest to investigate what properties are possessed by this set of subgroups which would characterize SL(IZ + 1,q). This paper is a study in this direction. More precisely we shall prove the following result: THEOREM 1. Let G be a group generated by its subgroup Li , i = l,..., E each isomorphic to SL(2, q) zuh ere q > 4. Suppose that the Li’s satisfy the folloming conditions: (a) (Li , L,+& is isomorphic to SL(3, q); (b) there is an element ai of order q - 1 such that (ai , ai+l> is abelian of order (q - 1)2; (c) [L,,L,] = 1 wlzere 1 <i+l <j<n (d) (Li , ai+J z (L, , aj+> E GL(2, q) where 1 < i < n - 1 and 2 < j < Il.