The probability of generating the symmetric group
From MaRDI portal
Publication:5920880
DOI10.1007/BF01110210zbMath0176.29901MaRDI QIDQ5920880
Publication date: 1969
Published in: Mathematische Zeitschrift (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/171165
Related Items (98)
Dimension and randomness in groups acting on rooted trees ⋮ On the Random Generation of Finite Simple Classical Groups ⋮ Fuchsian groups, coverings of Riemann surfaces, subgroup growth, random quotients and random walks. ⋮ Subgroups of cyclic groups and values of the Riemann zeta function ⋮ Unnamed Item ⋮ The expected number of random elements to generate a finite group ⋮ The topology and geometry of random square-tiled surfaces ⋮ The probability of generating a finite simple group ⋮ Bias of group generators in finite and profinite groups: known results and open problems ⋮ On some applications of transformation group theory ⋮ On conjugacy classes of maximal subgroups of finite simple groups, and a related zeta function. ⋮ On the diameter of Cayley graphs of the symmetric group ⋮ Generators of simple Lie algebras in arbitrary characteristics ⋮ Random Permutations: Some Group-Theoretic Aspects ⋮ On Random Generation of the Symmetric Group ⋮ Is the data encryption standard a group? (Results of cycling experiments on DES) ⋮ On the Diameter of Random Cayley Graphs of the Symmetric Group ⋮ On the generating graph of direct powers of a simple group. ⋮ Random generation with cycle type restrictions ⋮ The probability of generating a finite simple group. ⋮ Loop subgroups of \(F_r\) and the image of their stabilizer subgroups in \(\mathrm{GL}_r(\mathbb Z)\). ⋮ Shintani descent, simple groups and spread ⋮ Non-nudgable subgroups of permutations ⋮ Universal groups of cellular automata ⋮ Separability and randomness in free groups ⋮ Dixon's theorem and random synchronization ⋮ On the number of matrices to generate a matrix \(\ast\)-algebra over the real field ⋮ Strong approximation in random towers of graphs. ⋮ The average rank of a product of transformations ⋮ Random systems of equations in free abelian groups. ⋮ Presentations of finite simple groups: a computational approach. ⋮ Near optimal spectral gaps for hyperbolic surfaces ⋮ Invariable generation and the Chebotarev invariant of a finite group. ⋮ Counting lattices in products of trees ⋮ The Asymptotic Statistics of Random Covering Surfaces ⋮ Random generation of the special linear group ⋮ Fast synchronization of inhomogenous random automata ⋮ Statistics of finite degree covers of torus knot complements ⋮ Bounds for the probability of generating the symmetric and alternating groups. ⋮ Short expressions of permutations as products and cryptanalysis of the algebraic eraser ⋮ Arithmetic quotients of the automorphism group of a right-angled Artin group ⋮ Random equations in nilpotent groups. ⋮ Automorphism groups of maps, hypermaps and dessins ⋮ Generation and random generation: from simple groups to maximal subgroups. ⋮ Random generation of finite and profinite groups and group enumeration. ⋮ Aldous’s spectral gap conjecture for normal sets ⋮ Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics. ⋮ Random generation in semisimple algebraic groups over local fields. ⋮ Unnamed Item ⋮ Topological generation of special linear groups ⋮ Applications of character estimates to statistical problems for symmetric group ⋮ The minimal number of generators of a finite semigroup. ⋮ On the Interplay Between Černý and Babai’s Conjectures ⋮ Subgroup growth of right‐angled Artin and Coxeter groups ⋮ Research problems ⋮ Growth in SL2 over finite fields ⋮ A note on the probability of generating alternating or symmetric groups. ⋮ Random sets which invariably generate the symmetric group ⋮ \(\delta\)-connectivity in random lifts of graphs ⋮ Almost all quasigroups have rank 2 ⋮ Ergodic properties of folding maps on spheres ⋮ Simple groups, permutation groups, and probability ⋮ Fuchsian groups, finite simple groups and representation varieties. ⋮ Probabilistic Generation of Wreath Products of Non-abelian Finite Simple Groups ⋮ Combinatorial problems of probability theory ⋮ Pairwise generating and covering sporadic simple groups. ⋮ A survey of homogeneous structures ⋮ Random generation of finite simple groups by \(p\)-regular or \(p\)-singular elements ⋮ Generic properties in some classes of automaton groups ⋮ On the generating graphs of symmetric groups ⋮ The number of maximal subgroups and probabilistic generation of finite groups ⋮ The probability of generating the symmetric group ⋮ Hypermaps and indecomposable permutations ⋮ Characters of symmetric groups: sharp bounds and applications. ⋮ Invariable generation of finite classical groups ⋮ On 1-factorizations of bipartite Kneser graphs ⋮ GROWTH OF SUBALGEBRAS FOR RESTRICTED LIE ALGEBRAS AND TRANSITIVE ACTIONS ⋮ Generalised shuffle groups ⋮ Random Möbius groups. I: Random subgroups of \(\operatorname{PSL}(2,\mathbb{R})\) ⋮ Subgroup growth of all Baumslag-Solitar groups ⋮ On the uniform domination number of a finite simple group ⋮ On fixed points of permutations. ⋮ Random generation of Thompson group \(F\) ⋮ Commutator maps, measure preservation, and 𝑇-systems ⋮ PROBABILISTIC GENERATION OF WREATH PRODUCTS OF NON-ABELIAN FINITE SIMPLE GROUPS, II ⋮ Generation of alternating groups by pairs of conjugates ⋮ Algorithms for the Tits alternative and related problems. ⋮ The Herzog–Schönheim conjecture for finitely generated groups ⋮ Expander graphs in pure and applied mathematics ⋮ Probabilistic and Asymptotic Aspects of Finite Simple Groups ⋮ Application of character estimates to the number of \(\mathrm{T}_2\)-systems of the alternating group ⋮ On distinct finite covers of 3-manifolds ⋮ Probabilistic generation of finite simple groups ⋮ Growth in groups: ideas and perspectives ⋮ Beauville Surfaces and Probabilistic Group Theory ⋮ Random generation of finite simple groups ⋮ Unnamed Item ⋮ Generating wreath products of symmetric and alternating groups
Cites Work
This page was built for publication: The probability of generating the symmetric group
