|
Эта публикация цитируется в 4 научных статьях (всего в 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$-транзитивное множество преобразований.
Статья поступила: 11.11.2019
Образец цитирования:
И. В. Чередник, “Об использовании бинарных операций при построении кратно транзитивного множества блочных преобразований”, Дискрет. матем., 32:2 (2020), 85–111; Discrete Math. Appl., 31:2 (2021), 91–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1597https://doi.org/10.4213/dm1597 https://www.mathnet.ru/rus/dm/v32/i2/p85
|
Статистика просмотров: |
Страница аннотации: | 270 | PDF полного текста: | 39 | Список литературы: | 22 | Первая страница: | 10 |
|