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

Дискрет. матем., 2002, том 14, выпуск 3, страницы 23–41 (Mi dm251)

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

О числе биюнктивных функций, инвариантных относительно данной подстановки

П. В. Ролдугин, А. В. Тарасов


Аннотация: Класс булевых биюнктивных функций является одним из классов Шеффера. Основным качеством, делающим актуальным изучение биюнктивных функций, является следующее: задача проверки совместности системы уравнений, составленной над классом Шеффера, является полиномиальной (см., например, [1–4]). В данной работе оценивается число биюнктивных функций, содержащих в своей группе инерции относительно симметрической группы заданную подстановку. В частности, описаны свойства и подсчитано точное число биюнктивных функций, инвариантных относительно полноцикловой перестановки переменных.

УДК: 519.7

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

DOI: 10.4213/dm251


 Англоязычная версия: Discrete Mathematics and Applications, 2002, 12:4, 337–356

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


© МИАН, 2024