|
This article is cited in 4 scientific papers (total in 4 papers)
Orthomorphisms of Abelian groups with minimum possible pairwise distances
A. V. Menyachikhin TVP Laboratories
Abstract:
Orthomorphisms of Abelian groups with the minimum possible Cayley distance between them are studied. We describe the class of transformations mapping the given orthomorphism into the set of all orthomorphisms such that their Cayley distance from this orthomorphism takes the minimal possible value 2. Algorithms are suggested that construct all orthomorphisms separated from the given one by the minimum possible distance, and the complexity of these algorithms is estimated. Examples of Abelian groups are presented such that the set of all their orthomorphisms contains elements which are separated from all other orthomorphisms by a distance larger than the minimum possible.
Keywords:
orthomorphism, Abelian group, Latin square, orthogonal Latin squares, Cayley distance, quasigroup, $s$-box, nonlinear transformation, permutation.
Received: 29.06.2018 Revised: 05.10.2018
Citation:
A. V. Menyachikhin, “Orthomorphisms of Abelian groups with minimum possible pairwise distances”, Diskr. Mat., 30:4 (2018), 55–65; Discrete Math. Appl., 30:3 (2020), 177–186
Linking options:
https://www.mathnet.ru/eng/dm1539https://doi.org/10.4213/dm1539 https://www.mathnet.ru/eng/dm/v30/i4/p55
|
Statistics & downloads: |
Abstract page: | 1535 | Full-text PDF : | 112 | References: | 79 | First page: | 92 |
|