Symmetric colorings of finite groups
A Thesis presented for the degree of Doctor of Philosophy, 2018 === Given a finite group G and r ∈ N, an r-coloring(or coloring) of G is a mapping χ : G −→ {1,2,3,...,r}. The group G naturally acts on its colorings by χ(xg−1) = χ(x). Colorings χ and ψ are equivalent if there is g ∈ G such that χ(xg−1...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | en |
| Published: |
2019
|
| Online Access: | https://hdl.handle.net/10539/26656 |
| Summary: | A Thesis presented for the degree of Doctor of Philosophy, 2018 === Given a finite group G and r ∈ N, an r-coloring(or coloring) of G is a mapping χ : G −→ {1,2,3,...,r}. The group G naturally acts on its colorings by χ(xg−1) = χ(x). Colorings χ and ψ are equivalent if there is g ∈ G such that χ(xg−1) = ψ(x) for all x ∈ G. A coloring χ of G is called symmetric if there is g ∈ G such that χ(gx−1g) = χ(x) for all x ∈ G. Let |Sr(G)| denote the number of symmetric rcolorings of G and |Sr(G)/ ∼ | the number of equivalence classes of symmetric r-colorings of G. We present methods for computing |Sr(G)/ ∼ | and |Sr(G)| and derive explicit formulas in some cases, in particular cyclic group Zn and the dihedral group Dn. === XL2019 |
|---|