|
Эта публикация цитируется в 8 научных статьях (всего в 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)\}$ является транзитивным.
Ключевые слова:
сети, квазигруппы, блочные преобразования, транзитивное множество блочных преобразований.
Образец цитирования:
И. В. Чередник, “Один подход к построению транзитивного множества блочных преобразований”, ПДМ, 2017, № 38, 5–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm599 https://www.mathnet.ru/rus/pdm/y2017/i4/p5
|
Статистика просмотров: |
Страница аннотации: | 212 | PDF полного текста: | 81 | Список литературы: | 48 |
|