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

ПДМ. Приложение, 2017, выпуск 10, страницы 17–19 (Mi pdma369)

Теоретические основы прикладной дискретной математики

Разрядно-полиномиальное построение подстановок над кольцом Галуа

М. В. Заец

ФГУП "НИИ "КВАНТ", г. Москва

Аннотация: Рассматривается новый способ построения подстановок над кольцом Галуа, использующий функции с вариационно-разрядной полиномиальностью. Класс функций с вариационно-разрядной полиномиальностью над различными кольцами определялся ранее автором. Особенность данного класса в том, что он содержит класс полиномиальных функций и при определённых условиях не совпадает с ним. В данной работе обобщаются критерий биективности полиномиальной вектор-функции и критерий подстановочности полиномиальной функции. Представленные результаты позволяют, в частности, строить неполиномиальные $n$-квазигруппы.

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

УДК: 519.716.32+519.854

DOI: 10.17223/2226308X/10/5



© МИАН, 2024