Mixing and Covering in the Symmetric Groups
Copyright policy )Mixing and Covering in the Symmetric Groups
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.
- Bar-Ilan University Israel
mixing times, Combinatorial probability, coverings, Algebra and Number Theory, Symmetric groups, characters, symmetric groups, uniform distributions, Representations of finite symmetric groups, Distribution theory, Graphs and abstract algebra (groups, rings, fields, etc.), Coloring of graphs and hypergraphs, random processes, \(3\)-colorable graphs, mixings, \(3\)-regular graphs, alternating groups, Arithmetic and combinatorial problems involving abstract finite groups, conjugacy classes
mixing times, Combinatorial probability, coverings, Algebra and Number Theory, Symmetric groups, characters, symmetric groups, uniform distributions, Representations of finite symmetric groups, Distribution theory, Graphs and abstract algebra (groups, rings, fields, etc.), Coloring of graphs and hypergraphs, random processes, \(3\)-colorable graphs, mixings, \(3\)-regular graphs, alternating groups, Arithmetic and combinatorial problems involving abstract finite groups, conjugacy classes
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).9 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!