Large minimal invariable generating sets in the finite symmetric groups (Q6165181)

From MaRDI portal
Revision as of 11:51, 2 August 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7720431
Language Label Description Also known as
English
Large minimal invariable generating sets in the finite symmetric groups
scientific article; zbMATH DE number 7720431

    Statements

    Large minimal invariable generating sets in the finite symmetric groups (English)
    0 references
    0 references
    0 references
    31 July 2023
    0 references
    This is an article about special generating sets for finite groups. Suppose that \(G\) is a finite group, that \(k \in \mathbb{N}\) and that \(I = \{C_1, \dots, C_k\}\) is a set of conjugacy classes of \(G\). Then the set \(I\) invariably generates \(G\) if and only if for all \(x_1 \in C_1, \dots , x_k \in C_k\), it is true that \(\langle x_1,\dots, x_k\rangle = G\). Among these sets of invariably generating sets of conjugacy classes, we call those minimal that have no proper subsets that also invariably generate \(G\). The largest possible cardinality of a minimal invariable generating set of \(G\) is abbreviated by \(m_I(G)\). This is a generalisation of \(m(G)\), the largest cardinality of a minimal generating set of \(G\). The authors investigate minimal invariable generating sets for the symmetric groups, and they prove the following: If \(n \ge 2\) and \(G\) is the symmetric group \(\mathcal{S}_n\), then \(m_I(G)\) is asymptotic to \(\frac{n}{2}\) as \(n \rightarrow \infty\), and the authors actually give lower and upper bounds. As a consequence, if \(n \ge 5\), then \(m_I(G) < m(G)\).
    0 references
    finite groups
    0 references
    generating sets
    0 references
    conjugacy classes
    0 references
    invariable generation
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references