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

Фундамент. и прикл. матем., 2012, том 17, выпуск 3, страницы 5–23 (Mi fpm1409)

Эта публикация цитируется в 17 статьях

Скрученные линейные рекурренты максимального периода над кольцами Галуа

М. А. Гольтваницаa, С. Н. Зайцевa, А. А. Нечаевb

a Центр сертификационных исследований
b Московский государственный университет им. М. В. Ломоносова

Аннотация: Пусть $p$ – простое число, $R=GR(q^d,p^d)$ – кольцо Галуа мощности $q^d=p^{rd}$ и характеристики $p^d$, $S=GR(q^{nd},p^d)$ – его расширение степени $n$, $\check S$ – кольцо всех линейных преобразований модуля $_RS$. Изучаются последовательности $v$ над кольцом $S$ с линейным законом рекурсии порядка $m$, коэффициенты которого выбираются из кольца $\check S$, т.е. линейные рекуррентные последовательности порядка $m$ над модулем $_{\check S}S$ (скрученные ЛРП). Доказано, что максимум периодов таких последовательностей есть $\tau=(q^{nm}-1)p^{d-1}$. Найдена общая характеризация множества всех скрученных ЛРП порядка $m$ и периода $\tau$, указан простой метод построения значительного класса таких последовательностей (линеаризуемых скрученных ЛРП максимального периода) и доказано, что их ранги как линейных рекуррент над модулями $_SS$ и $_RS$ могут совпадать и равняться $mn$. Найдено число линеаризуемых скрученных ЛРП ранга $m$ и периода $\tau$.

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

УДК: 519.7


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2012, 187:2, 115–128

Реферативные базы данных:


© МИАН, 2025