(3,2,1)-共轭r-正交拉丁方的存在性

如果两个v阶拉丁方L和M的重叠产生恰好r个不同的有序对,则称L和M是r-正交的.如果L还是M的(i,j,k)-共轭,则称L是(i,j,k)-共轭r-正交的,简记为(i,j,k)-r-COLS(v)((i,j,k)-r-conjugate orthogonal Latin square of order v),其中{i,j,k}={1,2,3}.本文研究(3,2,1)-r-COLS(v)的存在性问题.对于v 23,除去少数几个可能的例外值,本文给出关于(3,2,1)-r-COLS(v)的几乎完整的解.对于v23,如果r∈[v,v2]{v+1,v+2,v+3,v+5,v+7,v2 1},除去可能的例外r=v2 3,都存在(3,2,1)-r-COLS(v).由于(3,2,1)-r-COLS(v)的存在性与(1,3,2)-r-COLS(v)的存在性是等价的,本文得到关于(1,3,2)-r-COLS(v)的同样结论.