Affiliation:
1. ООО «Центр сертификационных исследований», Москва
2. Certification Research Center, LLC, Moscow
Abstract
Исследуются $m$-мерные полиномиальные преобразования кольца Галуа - Эйзенштейна $R$ (конечного коммутативного локального кольца главных идеалов). Оценен сверху максимум $L_m(R)$ длин циклов в графах таких преобразований. Показано, что при $p>2$ ограничение функции $L_m$ на класс колец Галуа - Эйзенштейна, имеющих мощность $q^n=p^{tn}$ и индекс нильпотентности $n$, принимает максимальное значение на кольцах Галуа.
Publisher
Steklov Mathematical Institute
Reference20 articles.
1. О группах и кольцах, обладающих транзитивными полиномами;Анашин В. С.,1981
2. Орграф полиномиального преобразования над коммутативным локальным кольцом;Викторенков В. Е.;Обозр. прикл. и промышл. матем.,2000
3. О строении орграфов полиномиальных преобразований над конечными коммутативными кольцами с единицей;Викторенков В. Е.;Дискретная математика,2017
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Периодические свойства многомерного полиномиального генератора над кольцом Галуа. IV;Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography];2022-12