|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О максимальных группах инвариантных преобразований мультиаффинных, биюнктивных, слабо положительных и слабо отрицательных булевых функций
С. П. Горшков, А. В. Тарасов
Аннотация:
В работе изучаются некоторые свойства мультиаффинных, биюнктивных, слабо положительных и слабо отрицательных булевых функций. Доказаны следующие результаты: для любого целого $k\geq1$ максимальной группой преобразований области определения функций от $k$ переменных, относительно которых множество мультиаффинных булевых функций инвариантно, является полная аффинная группа $AGL(k,2)$; для биюнктивных функций при $k\geq3$ – группа преобразований, каждое из которых есть комбинация перестановки и инверсии переменных функций; а для слабо положительных (слабо отрицательных) функций при $k\geq2$ – группа преобразований, каждое из которых есть перестановка переменных функций.
Статья поступила: 20.03.2007
Образец цитирования:
С. П. Горшков, А. В. Тарасов, “О максимальных группах инвариантных преобразований мультиаффинных, биюнктивных, слабо положительных и слабо отрицательных булевых функций”, Дискрет. матем., 21:2 (2009), 94–101; Discrete Math. Appl., 19:3 (2009), 283–291
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1049https://doi.org/10.4213/dm1049 https://www.mathnet.ru/rus/dm/v21/i2/p94
|
Статистика просмотров: |
Страница аннотации: | 664 | PDF полного текста: | 297 | Список литературы: | 80 | Первая страница: | 13 |
|