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

Дискрет. матем., 1991, том 3, выпуск 2, страницы 87–95 (Mi dm790)

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

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

В. М. Сидельников


Аннотация: Получена новая оценка для числа появлений фиксированного знака на отрезке линейной рекуррентной последовательности над простым полем, определяемой неприводимым проверочным многочленом, а также оценка неполной тригонометрической суммы для линейной рекуррентной последовательности. Последняя оценка несколько усиливает соответствующие оценки Н. М. Коробова [1] и В. И. Нечаева [2]. Кроме того, получены оценки числа появлений $r$-грамм на отрезке рекуррентной последовательности.

УДК: 519

Статья поступила: 19.06.1990


 Англоязычная версия: Discrete Mathematics and Applications, 1992, 2:5, 473–481

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


© МИАН, 2024