×

大小为7和8的拉丁方的配对数。 (英语) Zbl 1290.05039号

摘要:我们研究拉丁方可能拥有的配偶数量正方形大小的函数。详尽的计算机搜索进行了大小为7和8的所有平方,给出了这些尺寸的方块的最大配对数。方块大小为8,交配次数最多的正是凯利表格\(\mathbb Z^3_2=\mathbbZ_2\times\mathbb-Z_2\t倍s\mathbb-Z_2\),每个这样的方块都有\(70272\cdot 8!\)伴侣。我们得到了一个组合证明,对于每一个\(k\geq 2 \)从Cayley表\(mathbb Z^k_2)得到的平方有一个mate。

MSC公司:

05B15号 正交数组、拉丁方块、房间方块
PDF格式BibTeX公司 XML格式引用