Generating minimally transitive permutation groups. (Q296672)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generating minimally transitive permutation groups.
scientific article

    Statements

    Generating minimally transitive permutation groups. (English)
    0 references
    0 references
    23 June 2016
    0 references
    A transitive permutation group \(G\leq S_n\) is called minimally transitive if every proper subgroup of \(G\) is intransitive. The author, answering an old question proposed by L. Pyber, proves that each minimally transitive permutation group of degree \(n\) can be generated by \(\mu(n)+1\) elements, where \(\mu(n)\) is the largest positive integer \(m\) for which there exists a prime \(p\) such that \(p^m\) divides \(n\). The proof uses a method to approach the question of finding the minimal number of elements required to generate a finite group, which is due to F. Dalla Volta and the reviewer and is based on the properties of the crown-based powers.
    0 references
    finite permutation groups
    0 references
    minimally transitive permutation groups
    0 references
    minimal generation of finite groups
    0 references
    crown-based powers
    0 references
    numbers of generators
    0 references

    Identifiers