On the Number ofp-Regular Elements in Finite Simple Groups

DOI10.1112/S1461157000000036zbMath1225.20013MaRDI QIDQ3091974

Jan Saxl, László Babai, Péter P. Pálfy

Publication date: 15 September 2011

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

zbMATH Keywords

sporadic simple groupsfinite simple groupsalternating groupsgroups of Lie typerandom sampling\(p\)-regular elementsproportions of elementsfinite classical simple groupspolynomial-time Monte Carlo algorithms

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Linear algebraic groups over finite fields (20G40) Sylow subgroups, Sylow properties, (pi)-groups, (pi)-structure (20D20) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite simple groups and their classification (20D05) Probabilistic methods in group theory (20P05)

Related Items (29)

Minimal logarithmic signatures for one type of classical groups ⋮ Primitive permutation groups and derangements of prime power order. ⋮ The divisibility graph of finite groups of Lie type ⋮ Variations of Landau's theorem for \(p\)-regular and \(p\)-singular conjugacy classes. ⋮ Proportions of elements with given 2-part order in finite classical groups of odd characteristic. ⋮ Asymmetric coloring of locally finite graphs and profinite permutation groups: Tucker's conjecture confirmed ⋮ \(p\)-regular conjugacy classes and \(p\)-rational irreducible characters ⋮ Finite groups with many values in a column of the character table ⋮ On semi-rational finite simple groups ⋮ Recognising simplicity of black-box groups by constructing involutions and their centralisers. ⋮ Non-solvable groups all of whose indices are odd-square-free ⋮ The existence of minimal logarithmic signatures for the sporadic Suzuki and simple Suzuki groups ⋮ Constructing composition factors for a linear group in polynomial time ⋮ A generalization of Murai's conjecture ⋮ The perfect order subset conjecture for simple groups. ⋮ Constructive recognition of classical groups in even characteristic. ⋮ Effective black-box constructive recognition of classical groups. ⋮ Minimal logarithmic signatures for the unitary group \(U_n(q)\) ⋮ Finite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las Vegas ⋮ On the multiplicity of character degrees of nonsolvable groups ⋮ Minimal logarithmic signatures for classical groups ⋮ Random generation of finite simple groups by \(p\)-regular or \(p\)-singular elements ⋮ Recognition of finite exceptional groups of Lie type ⋮ On the centralizers of the \(p\)-regular elements in a finite group ⋮ All exceptional groups of Lie type have minimal logarithmic signatures ⋮ The existence of minimal logarithmic signatures for some finite simple unitary groups ⋮ Finite groups with an automorphism that is a complete mapping ⋮ Finite simple groups with short Galois orbits on conjugacy classes ⋮ Non-solvable groups each of whose vanishing class sizes has at most two prime divisors

Cites Work

• Symmetric functions, generalized blocks, and permutations with restricted cycle structure
• Singer-Zyklen in klassischen Gruppen
• On the minimal degrees of projective representations of the finite Chevalley groups
• Generation of classical groups
• Prime power graphs for groups of Lie type
• Cyclic matrices in classical groups over finite fields
• On the probability that a group element is \(p\)-singular
• Subgroups of Maximal Rank in Finite Exceptional Groups of Lie Type
• Projective Representations of Minimum Degree of Group Extensions
• A Recognition Algorithm For Classical Groups Over Finite Fields
• Permutations with Restricted Cycle Structure and an Algorithmic Application
• On some problems of a statistical group-theory. II

This page was built for publication: On the Number ofp-Regular Elements in Finite Simple Groups