Аннотация:
Изучаются графы полиномиальных преобразований кольца Галуа $R$ мощности $q^n$ и характеристики $p^n$. Описаны цикловые структуры биективных полиномиальных преобразований кольца $R$, имеющих цикл максимально возможной длины $q(q-1)p^{n-2}$, и предложен алгоритм построения таких преобразований. В небиективном случае изучаются числовые характеристики подходов к циклам.
Ключевые слова:цикловая структура графа, полином с максимальной длиной цикла, полиномиальное преобразование кольца Галуа.
Полный текст:
PDF файл (197 kB)