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

Дискрет. матем., 2025, том 37, выпуск 1, страницы 9–21 (Mi dm1850)

Класс дискретных функций, построенных по нескольким линейным рекуррентам над примарным кольцом вычетов

О. В. Камловский, К. Н. Панков

МТУСИ

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

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

УДК: 519.12+519.719.2

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

DOI: 10.4213/dm1850



© МИАН, 2025