Geodesic
Orthomorphisms of Abelian groups with minimum possible pairwise distances
Diskretnaya Matematika, Tome 30 (2018) no. 4, pp. 55-65

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{DM_2018_30_4_a5,
     author = {A. V. Menyachikhin},
     title = {Orthomorphisms of {Abelian} groups with minimum possible pairwise distances},
     journal = {Diskretnaya Matematika},
     pages = {55--65},
     publisher = {mathdoc},
     volume = {30},
     number = {4},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2018_30_4_a5/}
}
TY  - JOUR
AU  - A. V. Menyachikhin
TI  - Orthomorphisms of Abelian groups with minimum possible pairwise distances
JO  - Diskretnaya Matematika
PY  - 2018
SP  - 55
EP  - 65
VL  - 30
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2018_30_4_a5/
LA  - ru
ID  - DM_2018_30_4_a5
ER  - 
%0 Journal Article
%A A. V. Menyachikhin
%T Orthomorphisms of Abelian groups with minimum possible pairwise distances
%J Diskretnaya Matematika
%D 2018
%P 55-65
%V 30
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2018_30_4_a5/
%G ru
%F DM_2018_30_4_a5
A. V. Menyachikhin. Orthomorphisms of Abelian groups with minimum possible pairwise distances. Diskretnaya Matematika, Tome 30 (2018) no. 4, pp. 55-65. http://geodesic.mathdoc.fr/item/DM_2018_30_4_a5/