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

ПДМ, 2018, номер 42, страницы 18–47 (Mi pdm640)

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

Теоретические основы прикладной дискретной математики

Один подход к построению кратно транзитивного множества блочных преобразований

И. В. Чередник

Российский технологический университет (МИРЭА), г. Москва, Россия

Аннотация: Продолжается исследование множества преобразований $\{\Sigma^F : F\in\mathcal Q(\Omega)\}$, реализуемых сетью $\Sigma$ с одной бинарной квазигрупповой операцией $F$. В случае произвольного $k\geqslant2$ определяются условия $k$-транзитивности этого множества и предлагается эффективный способ проверки этих условий. Приводится алгоритм построения таких сетей $\Sigma$, у которых множество преобразований $\{\Sigma^F : F\in\mathcal Q(\Omega)\}$ является $k$-транзитивным.

Ключевые слова: сети, квазигруппы, блочные преобразования, $k$-транзитивное множество блочных преобразований.

УДК: 519.714.5

DOI: 10.17223/20710410/42/2



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


© МИАН, 2024