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
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