|
Фундаментальная и прикладная математика, 2012, том 17, выпуск 3, страницы 5–23
(Mi fpm1409)
|
|
|
|
Эта публикация цитируется в 17 научных статьях (всего в 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$.
Ключевые слова:
скрученная линейная рекуррентная последовательность, кольцо Галуа, автоморфизм Фробениуса, линейная рекуррентная последовательность максимального периода, ранг.
Образец цитирования:
М. А. Гольтваница, С. Н. Зайцев, А. А. Нечаев, “Скрученные линейные рекурренты максимального периода над кольцами Галуа”, Фундамент. и прикл. матем., 17:3 (2012), 5–23; J. Math. Sci., 187:2 (2012), 115–128
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1409 https://www.mathnet.ru/rus/fpm/v17/i3/p5
|
|