Mixing and covering in the symmetric groups (Q1271014)

From MaRDI portal





scientific article; zbMATH DE number 1218710
Language Label Description Also known as
default for all languages
No label defined
    English
    Mixing and covering in the symmetric groups
    scientific article; zbMATH DE number 1218710

      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