English

Enumerating and identifying semiperfect colorings of symmetrical patterns

Combinatorics 2010-02-03 v1 Group Theory

Abstract

If GG is the symmetry group of an uncolored pattern then a coloring of the pattern is semiperfect if the associated color group HH is a subgroup of GG of index 2. We give results on how to identify and enumerate all inequivalent semiperfect colorings of certain patterns. This is achieved by treating a coloring as a partition {hJiYi:iI,hH}\{hJ_iY_i:i\in I,h\in H\} of GG, where HH is a subgroup of index 2 in GG, JiHJ_i\leq H for iIi\in I, and Y=iIYiY=\cup_{i\in I}{Y_i} is a complete set of right coset representatives of HH in GG. We also give a one-to-one correspondence between inequivalent semiperfect colorings whose associated color groups are conjugate subgroups with respect to the normalizer of GG in the group of isometries of Rn\mathbf{R}^n.

Keywords

Cite

@article{arxiv.1002.0536,
  title  = {Enumerating and identifying semiperfect colorings of symmetrical patterns},
  author = {Rene P. Felix and Manuel Joseph C. Loquias},
  journal= {arXiv preprint arXiv:1002.0536},
  year   = {2010}
}

Comments

13 pages, 6 figures