|
Эта публикация цитируется в 1 научной статье (всего в 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$-транзитивность.
Образец цитирования:
И. В. Чередник, “$k$-транзитивность одного класса блочных преобразований”, ПДМ. Приложение, 2018, № 11, 21–23
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma376 https://www.mathnet.ru/rus/pdma/y2018/i11/p21
|
|