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

Дискрет. матем., 2019, том 31, выпуск 3, страницы 17–25 (Mi dm1569)

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

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

А. Р. Васин

ООО "Центр сертификационных исследований", Москва

Аннотация: В работе изучается отклонение линейных рекуррентных последовательностей над кольцами Галуа. На основании оценок тригонометрических сумм получены нетривиальные оценки отклонения. Показано, что эти оценки асимптотически не хуже известных результатов для линейных рекуррентных последовательностей максимального периода над простым полем.

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

УДК: 512.547+512.552

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

DOI: 10.4213/dm1569


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:2, 129–135

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


© МИАН, 2024