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

ПДМ. Приложение, 2018, выпуск 11, страницы 21–23 (Mi pdma376)

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

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

$k$-транзитивность одного класса блочных преобразований

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

МГТУ МИРЭА, г. Москва

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

Ключевые слова: сети, квазигруппы, $k$-транзитивность.

УДК: 519.714.5

DOI: 10.17223/2226308X/11/6



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


© МИАН, 2024