|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
О приближении векторных функций над конечными полями и их ограничений на линейные многообразия аффинными аналогами
В. Г. Рябов НП «ГСТ»
Аннотация:
Нелинейность векторной функции и нелинейность ее ограничения на многообразие определены как расстояние Хэмминга до множества аффинных отображений и их ограничений на это многообразие соответственно. Установлены связи между параметрами нелинейности векторной функции и их аналогами для ее координатных функций и ограничений на многообразия. Доказан аналог равенства Парсеваля для таких параметров векторных функций, из которого следует верхняя оценка нелинейности отображения над полем из $q$ элементов от $n$ переменных с $k$ координатами, равная $(q^k-1)q^{n-k}-q^{n/2-k}$. Найдены условия достижения указанной оценки, построен класс булевых векторных функций с высоким значением нелинейности. Получены оценки, характеризующие распределение нелинейности векторной функции и ее ограничений на многообразия.
Ключевые слова:
конечное поле, векторная функция, ограничение, многообразие, нелинейность.
Статья поступила: 11.01.2022
Образец цитирования:
В. Г. Рябов, “О приближении векторных функций над конечными полями и их ограничений на линейные многообразия аффинными аналогами”, Дискрет. матем., 34:2 (2022), 83–105; Discrete Math. Appl., 33:6 (2023), 387–403
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1697https://doi.org/10.4213/dm1697 https://www.mathnet.ru/rus/dm/v34/i2/p83
|
Статистика просмотров: |
Страница аннотации: | 323 | PDF полного текста: | 63 | Список литературы: | 108 | Первая страница: | 59 |
|