Two Latin squares of order $n$ are $r$-orthogonal if, when superimposed, there are exactly $r$ distinct ordered pairs. The spectrum of all values of $r$ for Latin squares of order $n$ is known. A Latin square $A$ of order $n$ is $r$-self-orthogonal if $A$ and its transpose are $r$-orthogonal. The spectrum of all values of $r$ is known for all orders $n\ne 14$. We develop randomized algorithms for computing pairs of $r$-orthogonal Latin squares of order $n$ and algorithms for computing $r$-self-orthogonal Latin squares of order $n$.
翻译:两个 $n$ 阶拉丁方在叠加时若恰好有 $r$ 个不同有序对,则称为 $r$-正交。已知 $n$ 阶拉丁方的所有 $r$ 值谱系。若 $n$ 阶拉丁方 $A$ 及其转置为 $r$-正交,则称 $A$ 为 $r$-自正交。对于所有 $n \ne 14$ 的阶数,已知所有 $r$ 值的谱系。我们开发了用于计算 $n$ 阶 $r$-正交拉丁方对的随机算法,以及用于计算 $n$ 阶 $r$-自正交拉丁方的算法。