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

Дискрет. матем., 2022, том 34, выпуск 2, страницы 83–105 (Mi dm1697)

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

О приближении векторных функций над конечными полями и их ограничений на линейные многообразия аффинными аналогами

В. Г. Рябов

НП «ГСТ»

Аннотация: Нелинейность векторной функции и нелинейность ее ограничения на многообразие определены как расстояние Хэмминга до множества аффинных отображений и их ограничений на это многообразие соответственно. Установлены связи между параметрами нелинейности векторной функции и их аналогами для ее координатных функций и ограничений на многообразия. Доказан аналог равенства Парсеваля для таких параметров векторных функций, из которого следует верхняя оценка нелинейности отображения над полем из $q$ элементов от $n$ переменных с $k$ координатами, равная $(q^k-1)q^{n-k}-q^{n/2-k}$. Найдены условия достижения указанной оценки, построен класс булевых векторных функций с высоким значением нелинейности. Получены оценки, характеризующие распределение нелинейности векторной функции и ее ограничений на многообразия.

Ключевые слова: конечное поле, векторная функция, ограничение, многообразие, нелинейность.

УДК: 519.7

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

DOI: 10.4213/dm1697


 Англоязычная версия: Discrete Mathematics and Applications, 2023, 33:6, 387–403


© МИАН, 2024