排列在拉丁方中的填充
组合数学
2020-06-11 v2
摘要
对于每一个大于 的正整数 ,存在一组 阶拉丁方,使得数字 的每一个排列恰好一次作为所给某个拉丁方的行、列、反行或反列出现。若 且不为形如 或 (其中 为模 余 的素数)的数,则总存在一个 阶拉丁方,其行、列、反行与反列均为 的互异排列,并构成一个阶为 的置换群。若 为模 余 的素数,则亦可由线性代数的经典方法构造一组 个 阶互相正交拉丁方,使得其行、列、反行与反列均互异且构成一个阶为 的置换群。
引用
@article{arxiv.1912.11710,
title = {Packing of permutations into Latin squares},
author = {Stephan Foldes and András Kaszanyitzky and Laszlo Major},
journal= {arXiv preprint arXiv:1912.11710},
year = {2020}
}
备注
13 pages, 2 figures, added section