中文

排列在拉丁方中的填充

组合数学 2020-06-11 v2

摘要

对于每一个大于 44 的正整数 nn,存在一组 nn 阶拉丁方,使得数字 1,,n1,\ldots,n 的每一个排列恰好一次作为所给某个拉丁方的行、列、反行或反列出现。若 n>4n>4 且不为形如 pp2p2p(其中 pp 为模 4433 的素数)的数,则总存在一个 nn 阶拉丁方,其行、列、反行与反列均为 1,,n1,\ldots,n 的互异排列,并构成一个阶为 4n4n 的置换群。若 nn 为模 4411 的素数,则亦可由线性代数的经典方法构造一组 (n1)/4(n-1)/4nn 阶互相正交拉丁方,使得其行、列、反行与反列均互异且构成一个阶为 n(n1)n(n-1) 的置换群。

关键词

引用

@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