Enumeration of Latin squares with conjugate symmetry

JOURNAL OF COMBINATORIAL DESIGNS(2022)

引用 2|浏览1
暂无评分
摘要
A Latin square has six conjugate Latin squares obtained by uniformly permuting its (row, column, symbol) triples. We say that a Latin square has conjugate symmetry if at least two of its six conjugates are equal. We enumerate Latin squares with conjugate symmetry and classify them according to several common notions of equivalence. We also do similar enumerations under additional hypotheses, such as assuming the Latin square is reduced, diagonal, idempotent or unipotent. Our data corrected an error in earlier literature and suggested several patterns that we then found proofs for, including (1) the number of isomorphism classes of semisymmetric idempotent Latin squares of order n equals the number of isomorphism classes of semisymmetric unipotent Latin squares of order n+1, and (2) suppose A and B are totally symmetric Latin squares of order n not equivalent to 0 mod3. If A and B are paratopic then A and B are isomorphic.
更多
查看译文
关键词
idempotent, Latin square, semisymmetric, symmetric, totally symmetric, unipotent
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要