Sets of permutations that generate the symmetric group pairwise.

DOI10.1016/J.JCTA.2006.01.001zbMATH Open1104.20001OpenAlexW2061522109MaRDI QIDQ855853FDOQ855853

Simon R. Blackburn

Publication date: 7 December 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2006.01.001

Recommendations

• On the maximal number of elements pairwise generating the symmetric group of even degree
• Economical generating sets for the symmetric and alternating groups consisting of cycles of a fixed length.
• Bounds for the probability of generating the symmetric and alternating groups.
• Generating Symmetric Groups
• Symmetric generating set of the groups \(A_{2n+1}\) and \(S_{2n+1}\) using \(S_n\) and an element of order two

zbMATH Keywords

alternating groupssymmetric groupsgenerating permutationssubgroup coverings

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric groups (20B30) Generators, relations, and presentations of groups (20F05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal covers of \(S_ n\) by Abelian subgroups and maximal subsets of pairwise noncommuting elements
• Minimal covers of \(S_ n\) by abelian subgroups and maximal subsets of pairwise noncommuting elements. II
• Covering the symmetric groups with proper subgroups.
• Groups as Unions of Proper Subgroups
• On $n$-Sum Groups.
• Groups Which are the Union of Three Subgroups
• On a problem of Spencer
• Maximal subgroups of symmetric groups
• On the orders of Primitive Permutation Groups
• Title not available (Why is that?)

Cited In (25)

• On finite simple groups and Kneser graphs.
• Title not available (Why is that?)
• Sets of elements that pairwise generate a linear group
• Symmetric and permutational generating set of the groups \(A_{kn+1}\) and \(S_{kn+1}\) using \(S_n\) and an element of order \(k\)
• Title not available (Why is that?)
• On the covering number of symmetric groups having degree divisible by six.
• Covers and normal covers of finite groups.
• The non-isolated vertices in the generating graph of a direct powers of simple groups.
• On Integers that are Covering Numbers of Groups
• Title not available (Why is that?)
• Improved Bounds for the Spread of Sporadic Groups
• Even permutations not representable in the form of a product of two permutations of given order
• On minimal coverings and pairwise generation of some primitive groups of wreath product type
• On the covering number of \(S_{14}\)
• On the clique number of the generating graph of a finite group
• Normal coverings and pairwise generation of finite alternating and symmetric groups.
• On the covering number of small symmetric groups and some sporadic simple groups.
• Normal coverings of solvable groups.
• Pairwise generating and covering sporadic simple groups.
• On the maximal number of elements pairwise generating the symmetric group of even degree
• On the generating graph of direct powers of a simple group.
• Title not available (Why is that?)
• The independence graph of a finite group
• d-WISE GENERATION OF SOME INFINITE GROUPS
• On the maximal number of elements pairwise generating the finite alternating group

This page was built for publication: Sets of permutations that generate the symmetric group pairwise.

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