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

Дискрет. матем., 2009, том 21, выпуск 2, страницы 94–101 (Mi dm1049)

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

О максимальных группах инвариантных преобразований мультиаффинных, биюнктивных, слабо положительных и слабо отрицательных булевых функций

С. П. Горшков, А. В. Тарасов


Аннотация: В работе изучаются некоторые свойства мультиаффинных, биюнктивных, слабо положительных и слабо отрицательных булевых функций. Доказаны следующие результаты: для любого целого $k\geq1$ максимальной группой преобразований области определения функций от $k$ переменных, относительно которых множество мультиаффинных булевых функций инвариантно, является полная аффинная группа $AGL(k,2)$; для биюнктивных функций при $k\geq3$ – группа преобразований, каждое из которых есть комбинация перестановки и инверсии переменных функций; а для слабо положительных (слабо отрицательных) функций при $k\geq2$ – группа преобразований, каждое из которых есть перестановка переменных функций.

УДК: 512.62

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

DOI: 10.4213/dm1049


 Англоязычная версия: Discrete Mathematics and Applications, 2009, 19:3, 283–291

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


© МИАН, 2024