中文

对称图案的半完美着色的枚举与识别

组合数学 2010-02-03 v1 群论

摘要

GG 是无色图案的对称群,则当关联的颜色群 HHGG 的指数为 2 的子群时,该图案的着色称为半完美着色。我们给出了如何识别和枚举某些图案的所有不等价半完美着色的结果。这是通过将着色视为 GG 的一个划分 {hJiYi:iI,hH}\{hJ_iY_i:i\in I,h\in H\} 来实现的,其中 HHGG 中指数为 2 的子群,JiHJ_i\leq HiIi\in I 成立,且 Y=iIYiY=\cup_{i\in I}{Y_i}HHGG 中的右陪集代表元的一个完全集。我们还给出了不等价半完美着色之间的一一对应关系,这些着色的关联颜色群是关于 Rn\mathbf{R}^n 等距群中 GG 的正规化子共轭的子群。

关键词

引用

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

备注

13 pages, 6 figures