中文

正交拉丁方完备集中的正交置换

组合数学 2016-07-19 v2

摘要

BpB_p 为由奇素数 pp 模整数加法表给出的拉丁方。本文考虑 BpB_p 中与由有限域构造给出的 p1p-1 个 MOLS 之一保持正交性的拉丁置换的性质。我们证明,对于正交伴侣的特定选择,每个符号在此类置换中出现的次数具有关于 pp 的对数下界,且此类置换大小的总体下界为 (logp)2/loglogp(\log{p})^2/\log\log{p}。此类置换意味着存在与线性正交态射仅相差微小量的循环群正交态射。我们还证明,BpB_p 中的任意截断要么命中主对角线 pp 次,要么至多 plog2p1p-\log_2{p}-1 次。最后,若 p1mod6p\equiv 1\mod{6},我们证明存在包含 2×22\times 2 子方且与 BpB_p 正交的拉丁方。

关键词

引用

@article{arxiv.1607.04429,
  title  = {Orthogonal trades in complete sets of MOLS},
  author = {Nicholas J. Cavenagh and Diane M. Donovan and Fatih Demirkale},
  journal= {arXiv preprint arXiv:1607.04429},
  year   = {2016}
}