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