Двоичные пороговые подстановки
Продолжается исследование двоичных пороговых подстановок - биективных преобразований множества двоичных векторов, координатные функции которых являются пороговыми. Доказано, что семейство всех двоичных пороговых подстановок множества {0,1}^n порождает импримитивную группу, которая действует на мн...
| Опубликовано в: : | Прикладная дискретная математика № 71. С. 5-28 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья в сборнике |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001291064 Перейти в каталог НБ ТГУ |
| Итог: | Продолжается исследование двоичных пороговых подстановок - биективных преобразований множества двоичных векторов, координатные функции которых являются пороговыми. Доказано, что семейство всех двоичных пороговых подстановок множества {0,1}^n порождает импримитивную группу, которая действует на множестве 2^(n-1) блоков {a, ā} подстановочно подобно сплетению S2 I S2^(n-1). Показано, что в классе {0,1}-матриц лишь подстановочные матрицы реализуют пороговые подстановки. Предложен рекурсивный способ построения класса полноцикловых пороговых подстановок, исследована возможность практического применения таких подстановок. |
|---|---|
| Библиография: | Библиогр.: 15 назв. |
| ISSN: | 2071-0410 |