具有共轭对称性的拉丁方的计数
组合数学
2021-12-09 v1
摘要
一个拉丁方可通过对其(行、列、符号)三元组进行一致置换得到六个共轭拉丁方。若其六个共轭方中至少有两个相等,则称该拉丁方具有共轭对称性。我们对具有共轭对称性的拉丁方进行计数,并根据几种常见的等价概念对其分类。我们还在附加假设下做了类似计数,例如假设拉丁方是归约的、对角的、幂等或单幂的。我们的数据纠正了早期文献中的一个错误,并提示了若干规律,随后我们给出了其证明,包括:(1)阶为 的半对称幂等拉丁方的同构类数目等于阶为 的半对称单幂拉丁方的同构类数目;(2)设 与 是阶为 的全对称拉丁方,若 与 是副同形的,则 与 是同构的。
引用
@article{arxiv.2104.07902,
title = {Enumeration of Latin squares with conjugate symmetry},
author = {Brendan D. McKay and Ian M. Wanless},
journal= {arXiv preprint arXiv:2104.07902},
year = {2021}
}