RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2018, том 30, выпуск 4, страницы 55–65 (Mi dm1539)

Эта публикация цитируется в 4 статьях

Ортоморфизмы абелевых групп с минимально возможными попарными расстояниями

А. В. Менячихин

Лаборатория ТВП

Аннотация: Изучаются ортоморфизмы абелевых групп, находящиеся на минимально возможном расстоянии друг от друга по метрике Кэли. Описан класс преобразований, переводящих произвольный заданный ортоморфизм в множество всех ортоморфизмов, находящихся от исходного на минимально возможном расстоянии Кэли, равном двум. Предлагаются алгоритмы, позволяющие для данного ортоморфизма получать все ортоморфизмы, находящиеся на минимально возможном от него расстоянии, и оценивается трудоемкость этих алгоритмов. Приведены примеры таких абелевых групп, что множество их ортоморфизмов содержит элементы, расстояния от которых до остальных ортоморфизмов больше минимально возможного.

Ключевые слова: ортоморфизм, абелева группа, латинский квадрат, ортогональные латинские квадраты, метрика Кэли, квазигруппа, $s$-бокс, нелинейное преобразование, подстановка.

УДК: 512.541.5

Статья поступила: 29.06.2018
Переработанный вариант поступил: 05.10.2018

DOI: 10.4213/dm1539


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:3, 177–186

Реферативные базы данных:


© МИАН, 2024