RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2014 Volume 5, Issue 1, Pages 5–25 (Mi mvk104)

This article is cited in 6 papers

Transversals in splitted Latin squares of even order

V. V. Borisenko

LLC "Certification Research Center", Moscow

Abstract: 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.

Key words: Latin square, transversal, multise.

UDC: 519.143

Received 22.IV.2013

DOI: 10.4213/mvk104



© Steklov Math. Inst. of RAS, 2024