Symmetric colorings of finite groups

dc.contributor.authorPhakathi, Jabulani
dc.date.accessioned2019-04-04T08:37:26Z
dc.date.available2019-04-04T08:37:26Z
dc.date.issued2018
dc.descriptionA Thesis presented for the degree of Doctor of Philosophy, 2018en_ZA
dc.description.abstractGiven 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.en_ZA
dc.description.librarianXL2019en_ZA
dc.format.extentOnline resource (vii, 43 leaves)
dc.identifier.citationPhakathi, Jabulani (2018) Symmetric colorings of finite groups, University of the Witwatersrand, Johannesburg, <http://hdl.handle.net/10539/26656>
dc.identifier.urihttps://hdl.handle.net/10539/26656
dc.language.isoenen_ZA
dc.phd.titlePhDen_ZA
dc.subject.lcshFinite simple groups
dc.subject.lcshNumber theory
dc.titleSymmetric colorings of finite groupsen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
thesis.pdf
Size:
282.69 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections