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

Дискрет. матем., 2020, том 32, выпуск 2, страницы 85–111 (Mi dm1597)

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

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

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

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

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

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

УДК: 519.719.2

Статья поступила: 11.11.2019

DOI: 10.4213/dm1597


 Англоязычная версия: Discrete Mathematics and Applications, 2021, 31:2, 91–111

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


© МИАН, 2024