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 groupsnumbers of random elementspermutation representationsPFG groupspositively finitely generated groupsprimitive groupsprofinite groupsrandom generationssubgroup growth

Mathematics Subject Classification ID

Primitive groups (20B15) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Subgroup theorems; subgroup growth (20E07) Limits, profinite groups (20E18) Residual properties and generalizations; residually finite groups (20E26) Generators, relations, and presentations of groups (20F05) 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

• 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 boundedly generated finite groups.
• ENUMERATING 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})\).
• 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?)
• Maximal subgroups in finite and profinite groups
• Maximal subgroups of finite groups
• Normalizers of primitive permutation groups
• On finitely generated profinite groups. I: Strong completeness and uniform bounds. II: Products in quasisimple groups.
• ON SUBGROUPS OF FINITE INDEX IN POSITIVELY FINITELY GENERATED GROUPS
• On the orders of primitive groups with restricted nonabelian composition factors
• On the orders of Primitive Permutation Groups
• On the verbal width of finitely generated pro-\(p\) groups.
• Polynomial index growth groups
• Polynomial representation growth and the congruence subgroup problem.
• Polynomial-time theory of matrix groups
• Positively finitely generated groups
• PROBABILISTIC GENERATION OF WREATH PRODUCTS OF NON-ABELIAN FINITE SIMPLE GROUPS, II
• 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 expected number of random elements to generate a finite group.
• The Number of Non-Solvable Sections in Linear Groups
• 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)
• The Structure and Order of the Group of Central Automorphisms of a Finite Group^*
• Walks on generating sets of groups
• What do we know about the product replacement algorithm?

Cited in

(36)

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