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

ПДМ. Приложение, 2016, выпуск 9, страницы 24–27 (Mi pdma306)

Дискретные функции

Функции с вариационно-координатной полиномиальностью над группой

А. И. Зуева, А. В. Карпов

Кафедра защиты информации и криптографии Национального исследовательского Томского государственного университета, г. Томск

Аннотация: Определён класс функций с вариационно-координатной полиномиальностью над группой, являющийся обобщением класса ВКП-функций над примарным кольцом вычетов. Представлен алгоритм нахождения координат для элемента группы. Доказано, что класс ВКП-функций над $UT_n(\mathbb Z_p)$ не совпадает с классом полиномиальных функций. Указан способ обращения биективной ВКП-функции над $UT_n(\mathbb Z_p)$.

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

УДК: 512.542.3

DOI: 10.17223/2226308X/9/9



© МИАН, 2024