Mixing and covering in the symmetric groups (Q1271014)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Mixing and covering in the symmetric groups
scientific article

    Statements

    Mixing and covering in the symmetric groups (English)
    0 references
    0 references
    4 May 2000
    0 references
    The covering of symmetric and alternating groups by powers of conjugacy classes is studied in this paper. Particular emphasis is laid on mixing which means that the computation of the powers is viewed as a stochastic process by taking samples out of the conjugacy class and then multiply them. In particular, the conjugacy class \([2^{n/2}]\) of the symmetric group \(S_n\) is studied; some new character identities are derived from the computation of \([2^{n/2}]^2\), also the power \([2^{n/2}]^3\) is computed. The results are applied to a certain classification of \(3\)-colored \(3\)-regular graphs.
    0 references
    symmetric groups
    0 references
    alternating groups
    0 references
    conjugacy classes
    0 references
    coverings
    0 references
    mixings
    0 references
    uniform distributions
    0 references
    mixing times
    0 references
    random processes
    0 references
    characters
    0 references
    \(3\)-regular graphs
    0 references
    \(3\)-colorable graphs
    0 references

    Identifiers

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