ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2000, ТОМ 6, ВЫПУСК 4, СТР. 1083-1094

Оценки частот появления элементов в линейных рекуррентных последовательностях над кольцами Галуа

О. В. Камловский
А. С. Кузьмин

Аннотация

Посмотреть как HTML    Посмотреть как рисунок    Посмотреть в формате LaTeX

Рассматриваются частоты появления $r$-грамм на циклах линейных рекуррентных последовательностей (ЛРП) над кольцами Галуа. При условии, что характеристический многочлен ЛРП является многочленом Галуа, получена верхняя оценка модуля отклонения частот появления $r$-грамм на цикле ЛРП от равновероятного случая. Эта оценка в ряде случаев улучшает ранее известные результаты, полученные для ЛРП максимального периода над примарными кольцами вычетов.

Полнотекстовая версия статьи в формате PostScript (61 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k00/k004/k00409h.htm
Изменения вносились 12 февраля 2001