Transversals in splitted Latin squares of even order
Matematičeskie voprosy kriptografii, Tome 5 (2014) no. 1, pp. 5-25
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
We consider the splitted Latin squares, i.e. Latin squares of order $2n$ with elements from $\{0,\ldots,2n-1\}$ such that after reducing modulo $n$ we obtain $2n\times2n$-matrix consisting of four Latin squares of order $n$. The set of all transversals of splitted Latin square is described by means of $2$-balansed multisets of entries of one of Latin squares of order $n$ mentioned above. A quick algorithm of construction (after some preliminary work) the set of all transversals for any splitted Latin square of order $2n$ corresponding to an arbitrary set of four Latin squares of order $n$ is described.
[1] Sachkov V. N., Vvedenie v kombinatornye metody diskretnoi matematiki, MTsNMO, M., 2004
[2] Wanless I. M., “A generalisation of transversals for Latin squares”, Electron. J. Comb., 9 (2002), 12 | MR
[3] Wanless I. M., “Transversals in Latin squares”, Quasigroups and Related Systems, 15, Inst. of Mathematics, Academy of Sciences of Moldova, 2007, 169–190 | MR
[4] McKay B. D., Meynert A., Myrvold W. J., “Small Latin squares, quasigroups and loops”, J. Combin. Des., 15:2 (2007), 98–119 | DOI | MR | Zbl