|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О числе биюнктивных функций, инвариантных относительно данной подстановки
П. В. Ролдугин, А. В. Тарасов
Аннотация:
Класс булевых биюнктивных функций является одним из классов Шеффера. Основным качеством, делающим актуальным изучение биюнктивных функций, является следующее: задача проверки совместности системы уравнений, составленной над классом Шеффера, является полиномиальной (см., например, [1–4]). В данной работе оценивается число биюнктивных функций, содержащих в своей группе инерции относительно симметрической группы заданную подстановку. В частности, описаны свойства и подсчитано точное число биюнктивных функций, инвариантных относительно полноцикловой перестановки переменных.
Статья поступила: 25.04.2002
Образец цитирования:
П. В. Ролдугин, А. В. Тарасов, “О числе биюнктивных функций, инвариантных относительно данной подстановки”, Дискрет. матем., 14:3 (2002), 23–41; Discrete Math. Appl., 12:4 (2002), 337–356
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm251https://doi.org/10.4213/dm251 https://www.mathnet.ru/rus/dm/v14/i3/p23
|
Статистика просмотров: |
Страница аннотации: | 501 | PDF полного текста: | 283 | Список литературы: | 41 | Первая страница: | 1 |
|