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

Дискрет. матем., 2025, том 37, выпуск 2, страницы 41–50 (Mi dm1873)

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

О. А. Логачев, С. Н. Фёдоров, В. В. Ященко

МГУ имени М. В. Ломоносова

Аннотация: В работе для класса псевдобулевых функций вводятся аналогичные булеву случаю понятия линейных трансляторов, аффинной локализации ненулей функции в двоичном векторном пространстве, ее (сильной) аффинной расщепляемости и алгебраической вырожденности. Демонстрируется связь основных параметров, характеризующих данные понятия, для произвольной псевдобулевой функции, ее преобразования Фурье и ее функции автокорреляции. Также рассматривается вопрос об инвариантности некоторых из параметров относительно действия группы на множестве псевдобулевых функций, иногда называемой полной аффинной группой преобразований.

Ключевые слова: псевдобулева функция, дискретное преобразование Фурье (Уолша – Адамара), функция автокорреляции, аффинная локализация ненулей, пространство линейных трансляторов, сильная аффинная расщепляемость, алгебраическая вырожденность.

УДК: 512.64+519.7

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

DOI: 10.4213/dm1873



© МИАН, 2025