Random generation of finite and profinite groups and group enumeration.

DOI10.4007/ANNALS.2011.173.2.4MaRDI QIDQ640754zbMATH OpenOpenAlexWikidataFDO

Authors Andrei Jaikin-Zapirain, Laszló Pyber

Publication date 20 October 2011

Published in Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4007/annals.2011.173.2.4

zbMATH Keywords

finite groupsprofinite groupssubgroup growthprimitive groupspermutation representationsnumbers of random elementsPFG groupspositively finitely generated groupsrandom generations

Mathematics Subject Classification ID

Primitive groups (20B15) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Limits, profinite groups (20E18) Residual properties and generalizations; residually finite groups (20E26) Generators, relations, and presentations of groups (20F05) Subgroup theorems; subgroup growth (20E07) Probabilistic methods in group theory (20P05)

Recommendations

• Generating random elements in finite groups.
• Random generation of finite simple groups
• On the Random Generation of Finite Simple Classical Groups
• RANDOM (r, s)-GENERATION OF FINITE CLASSICAL GROUPS
• Probabilistic generation of finite simple groups
• Probabilistic generation of finite simple groups. II.
• Generation and random generation: from simple groups to maximal subgroups.
• scientific article; zbMATH DE number 1187233
• Minimal and random generation of permutation and matrix groups.
• RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP

Cites work

• scientific article; zbMATH DE number 4014840 (Why is no real title available?)
• scientific article; zbMATH DE number 3933295 (Why is no real title available?)
• scientific article; zbMATH DE number 46357 (Why is no real title available?)
• scientific article; zbMATH DE number 1339096 (Why is no real title available?)
• scientific article; zbMATH DE number 980374 (Why is no real title available?)
• scientific article; zbMATH DE number 1154720 (Why is no real title available?)
• scientific article; zbMATH DE number 2120947 (Why is no real title available?)
• A 2-generated just-infinite profinite group which is not positively generated.
• AN ENUMERATION THEOREM FOR FINITE GROUPS
• Asymptotic group theory.
• Asymptotic results for primitive permutation groups
• Asymptotic results for primitive permutation groups and irreducible linear groups.
• Automorphism Groups of Groups with Trivial Centre
• Bases of primitive linear groups.
• Crowns and factorization of the probabilistic zeta function of a finite group.
• ENUMERATING FINITE GROUPS
• Enumerating boundedly generated finite groups.
• Enumerating finite groups and their defining relations. II.
• Enumerating finite groups of given order
• Enumerating finite groups without Abelian composition factors.
• Generating random elements of a finite group
• Groups with super-exponential subgroup growth
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Maximal subgroups in finite and profinite groups
• Maximal subgroups of finite groups
• Normalizers of primitive permutation groups
• ON SUBGROUPS OF FINITE INDEX IN POSITIVELY FINITELY GENERATED GROUPS
• On finitely generated profinite groups. I: Strong completeness and uniform bounds. II: Products in quasisimple groups.
• On the orders of Primitive Permutation Groups
• On the orders of primitive groups with restricted nonabelian composition factors
• On the verbal width of finitely generated pro-\(p\) groups.
• PROBABILISTIC GENERATION OF WREATH PRODUCTS OF NON-ABELIAN FINITE SIMPLE GROUPS, II
• Polynomial index growth groups
• Polynomial representation growth and the congruence subgroup problem.
• Polynomial-time theory of matrix groups
• Positively finitely generated groups
• Propriétés résiduelles des groupes, et méthodes probabilistes
• Simple groups, maximal subgroups, and probabilistic aspects of profinite groups
• Simple groups, permutation groups, and probability
• Simple groups, permutation groups, and probability
• Subgroup growth and congruence subgroups
• Subgroup growth.
• The Number of Non-Solvable Sections in Linear Groups
• The Structure and Order of the Group of Central Automorphisms of a Finite Group^*
• The expected number of random elements to generate a finite group.
• The probability of generating a finite classical group
• The probability of generating a finite simple group
• The probability of generating certain profinite groups by two elements
• The probability of generating the symmetric group
• The probability of generating the symmetric group
• The product replacement algorithm and Kazhdan's property (T)
• Walks on generating sets of groups
• What do we know about the product replacement algorithm?

Cited in

(34)

• On the probability of generating prosoluble groups.
• Maximal subgroup growth of some metabelian groups
• Random p-groups and Galois groups
• Counting irreducible modules for profinite groups
• Generation and random generation: from simple groups to maximal subgroups.
• On profinite groups with polynomially bounded Möbius numbers
• Probabilistic and asymptotic aspects of finite simple groups.
• Maximal subgroups in finite and profinite groups
• An improved diameter bound for finite simple groups of Lie type
• A finitely generated just-infinite profinite branch group which is not positively finitely generated.
• Comparing the order and the minimal number of generators of a finite irreducible linear group
• The generation of the augmentation ideal in profinite groups.
• scientific article; zbMATH DE number 2114353 (Why is no real title available?)
• A proof of Pyber's base size conjecture
• Prefrattini subgroups and crowns
• Positively finitely related profinite groups
• A bound on the expected number of random elements to generate a finite group all of whose Sylow subgroups are \(d\)-generated
• Random generation of associative algebras
• Classification of finite groups via their breadth
• The minimal number of generators of a finite semigroup.
• Random generation of Thompson group \(F\)
• On subgroups with non-zero Möbius numbers in the alternating and symmetric groups.
• Enumerating boundedly generated finite groups.
• The number of maximal subgroups and probabilistic generation of finite groups
• The growth of abelian sections
• Invariable generation of permutation and linear groups
• Generation of second maximal subgroups and the existence of special primes
• Maximal subgroup growth of a few polycyclic groups
• On the probability of generating free prosoluble groups of small rank.
• Characterization of finitely generated infinitely iterated wreath products.
• scientific article; zbMATH DE number 7359829 (Why is no real title available?)
• Groups versus rings
• Strongly generating elements in finite and profinite groups
• Bounds on the number of maximal subgroups of finite groups

This page was built for publication: Random generation of finite and profinite groups and group enumeration.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640754)