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

ПДМ, 2017, номер 38, страницы 5–34 (Mi pdm599)

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

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

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

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

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

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

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

УДК: 519.714.5

DOI: 10.17223/20710410/38/1



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


© МИАН, 2024