|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Ортоморфизмы абелевых групп с минимально возможными попарными расстояниями
А. В. Менячихин Лаборатория ТВП
Аннотация:
Изучаются ортоморфизмы абелевых групп, находящиеся на минимально возможном расстоянии друг от друга по метрике Кэли. Описан класс преобразований, переводящих произвольный заданный ортоморфизм в множество всех ортоморфизмов, находящихся от исходного на минимально возможном расстоянии Кэли, равном двум. Предлагаются алгоритмы, позволяющие для данного ортоморфизма получать все ортоморфизмы, находящиеся на минимально возможном от него расстоянии, и оценивается трудоемкость этих алгоритмов. Приведены примеры таких абелевых групп, что множество их ортоморфизмов содержит элементы, расстояния от которых до остальных ортоморфизмов больше минимально возможного.
Ключевые слова:
ортоморфизм, абелева группа, латинский квадрат, ортогональные латинские квадраты, метрика Кэли, квазигруппа, $s$-бокс, нелинейное преобразование, подстановка.
Статья поступила: 29.06.2018 Переработанный вариант поступил: 05.10.2018
Образец цитирования:
А. В. Менячихин, “Ортоморфизмы абелевых групп с минимально возможными попарными расстояниями”, Дискрет. матем., 30:4 (2018), 55–65; Discrete Math. Appl., 30:3 (2020), 177–186
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1539https://doi.org/10.4213/dm1539 https://www.mathnet.ru/rus/dm/v30/i4/p55
|
Статистика просмотров: |
Страница аннотации: | 1535 | PDF полного текста: | 112 | Список литературы: | 79 | Первая страница: | 92 |
|