Фундаментальная и прикладная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Историческая справка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Фундамент. и прикл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Фундаментальная и прикладная математика, 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$.
Ключевые слова: скрученная линейная рекуррентная последовательность, кольцо Галуа, автоморфизм Фробениуса, линейная рекуррентная последовательность максимального периода, ранг.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012, Volume 187, Issue 2, Pages 115–128
DOI: https://doi.org/10.1007/s10958-012-1054-2
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: М. А. Гольтваница, С. Н. Зайцев, А. А. Нечаев, “Скрученные линейные рекурренты максимального периода над кольцами Галуа”, Фундамент. и прикл. матем., 17:3 (2012), 5–23; J. Math. Sci., 187:2 (2012), 115–128
Цитирование в формате AMSBIB
\RBibitem{GolZaiNec12}
\by М.~А.~Гольтваница, С.~Н.~Зайцев, А.~А.~Нечаев
\paper Скрученные линейные рекурренты максимального периода над кольцами Галуа
\jour Фундамент. и прикл. матем.
\yr 2012
\vol 17
\issue 3
\pages 5--23
\mathnet{http://mi.mathnet.ru/fpm1409}
\transl
\jour J. Math. Sci.
\yr 2012
\vol 187
\issue 2
\pages 115--128
\crossref{https://doi.org/10.1007/s10958-012-1054-2}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84867611068}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1409
  • https://www.mathnet.ru/rus/fpm/v17/i3/p5
  • Эта публикация цитируется в следующих 17 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Фундаментальная и прикладная математика
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025