Open AccessFormation of orthogonal latin squares by index structuring of n-set multiplication tables
Author(s) -
П. А. Кадиев,
И. П. Кадиев
Publication year - 2020
Publication title -
vestnik dagestanskogo gosudarstvennogo tehničeskogo universiteta. tehničeskie nauki
Language(s) - English
Resource type - Journals
eISSN - 2542-095X
pISSN - 2073-6185
DOI - 10.21822/2073-6185-2020-47-3-71-81
Subject(s) - multiplication (music) , mathematics , orthogonality , dimension (graph theory) , orthogonal array , orthogonalization , set (abstract data type) , table (database) , combinatorics , algorithm , discrete mathematics , arithmetic , computer science , geometry , statistics , data mining , taguchi methods , programming language
Objective . Formation of structurally perfect orthogonal Latin squares by the method of index ordering of the multiplication table elements of n -sets based on the multiplication table. Methods . Orthogonal Latin squares are formed by the method of index structuring of n -set multiplication tables. Results . A method is proposed for constructing structurally perfect orthogonal Latin squares of pairs of indexed finite sets of odd dimension, based on the index ordering of an nxn -array of elements in the multiplication table. A distinctive feature of the proposed method for constructing structurally perfect orthogonal squares from elements of two indexed sets of the same dimension is the use by the authors of the method of permutations of elements of the original nxn -matrix configurations, with the formation of index-ordered or index-structured combinatorial configurations. Conclusion . The use of the method for constructing a family of orthogonal Latin squares for pairs of indexed finite sets of the same odd dimension by the elements forming their multiplication table by the method of index structuring based on the principle of functional dependency of the index values on pairs of set elements and index values on pairs of elements from its environment allows creating a specific class orthogonal configuration, which, in terms of element indices, easily demonstrates their orthogonality.