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

Mat. Vopr. Kriptogr., 2023 Volume 14, Issue 3, Pages 75–84 (Mi mvk447)

$k$-homogeneous Latin Squares, their transversals and condition of pseudo-orthogonality

V. V. Borisenko

Certification Research Center LLC, Moscow

Abstract: We describe a method for transforming any system of $t$ mutually orthogonal Latin squares into a system of $t$ mutually pseudo-orthogonal Latin squares. We consider the $k$-homogeneous Latin Squares, i.e. Latin Squares of order $kn$ with elements from ${0,\dots,kn-1}$ such that after reducing modulo $n$ we obtain $(kn\times kn)$-matrix consisting of $k^2$ identical Latin Squares of order $n$. Some characteristics of transversals of $k$-homogeneous Latin Squares are described. Sufficient condition of pseudo-orthogonality is presented.

Key words: Latin Square, transversal, orthogonality, pseudo-orthogonality.

UDC: 519.143

Received 27.V.2022

DOI: 10.4213/mvk447



© Steklov Math. Inst. of RAS, 2024