中文

一般循环互近正交拉丁方族的直接构造

组合数学 2014-01-31 v1

摘要

两个阶数为偶数 nn、元素为 {0,1,2,,n1}\{0,1,2,\ldots,n-1\} 的拉丁方 L=[l(i,j)]L=[l(i,j)]M=[m(i,j)]M=[m(i,j)],若将 LL 叠加在 MM 上产生的 n×nn\times n 阵列 A=[(l(i,j),m(i,j))]A=[(l(i,j),m(i,j))] 中,每个有序对 (x,y)(x,y)(其中 0x,yn10\leq x,y\leq n-1xyx\neq y)至少出现一次,且有序对 (x,x+n/2)(x,x+n/2) 恰好出现两次,则称它们是近正交的。在本文中,我们提出了阶数为 48k+1448k+1448k+2248k+2248k+3848k+3848k+4648k+46 的三类循环互正交拉丁方一般族存在的直接构造。所采用的技术基于差分法原理,因此我们也为这些阶数建立了无限类的“准差”集。

关键词

引用

@article{arxiv.1401.7889,
  title  = {Direct constructions for general families of cyclic mutually nearly orthogonal Latin squares},
  author = {Fatih Demirkale and Diane Donovan and Abdollah Khodkar},
  journal= {arXiv preprint arXiv:1401.7889},
  year   = {2014}
}