Asymptotic results for primitive permutation groups

DOI10.1006/jabr.1996.6818zbMath0877.20004OpenAlexW2056018412MaRDI QIDQ1355504

László Pyber, Aner Shalev

Publication date: 15 October 1997

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jabr.1996.6818

zbMATH Keywords

subgroup growthorder boundsfinite primitive permutation groupsfinite transitive permutation groupsfinitely generated infinite groups

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Local properties of groups (20E25) Primitive groups (20B15) General theory for finite permutation groups (20B05)

Related Items

Groups with super-exponential subgroup growth, The size of a minimal generating set for primitive \(\frac{3}{2} \)-transitive groups, Random generation of finite and profinite groups and group enumeration., POLYNOMIAL INDEX GROWTH GROUPS, Asymptotic results for primitive permutation groups and irreducible linear groups., Simple groups, maximal subgroups, and probabilistic aspects of profinite groups, Asymptotic enumeration of Cayley digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Most primitive groups are full automorphism groups of edge-transitive hypergraphs.
• Powerful \(p\)-groups. I: Finite groups.
• Simple groups, maximal subgroups, and probabilistic aspects of profinite groups
• Generation of simple groups
• On the order of doubly transitive permutation groups
• On the order of uniprimitive permutation groups
• Solvable generation of groups and Sylow subgroups of the lower central series
• Group-theoretic algorithms and graph isomorphism
• A polynomial bound for the orders of primitive solvable groups
• On the orders of primitive groups with restricted nonabelian composition factors
• The probability of generating certain profinite groups by two elements
• Groups without faithful transitive permutation representations of small degree
• Groups with super-exponential subgroup growth
• Upper bounds for the number of conjugacy classes of a finite group
• Enumerating finite groups of given order
• On the orders of doubly transitive permutation groups, elementary estimates
• Probabilistic generation of finite simple groups
• Subgroup growth and congruence subgroups
• Variations on polynomial subgroup growth
• Simple groups, probabilistic methods, and a conjecture of Kantor and Lubotzky
• Maximal subgroups of symmetric groups
• Classical groups, probabilistic methods, and the \((2,3)\)-generation problem
• The soluble length of soluble linear groups
• The probability of generating a finite classical group
• Uniform Finiteness Conditions in Residually Finite Groups
• On Finitely Generated Soluble Groups With No Large Wreath Product Sections
• Residually finite groups of finite rank
• On the orders of Primitive Permutation Groups
• Finite Permutation Groups and Finite Simple Groups
• Solvable and Nilpotent Subgroups of GL(n,q^m)
• GENERATING FINITE NILPOTENT IRREDUCIBLE LINEAR GROUPS
• On the Fixity of Linear Groups
• Maximal subgroups in finite and profinite groups
• On Abelian Quotients of Primitive Groups
• TRANSITIVE PERMUTATION GROUPS AND IRREDUCIBLE LINEAR GROUPS
• Positively finitely generated groups
• Generating Finite Completely Reducible Linear Groups
• The Fitting subgroup of a linear solvable group
• THE EULERIAN FUNCTIONS OF A GROUP
• The probability of generating the symmetric group