Аннотация:
В работе изучаются частоты появлений элементов в линейных рекуррентных последовательностях векторов над кольцами Галуа. Исследование этих частот сводится к изучению соответствующих
тригонометрических сумм над кольцами Галуа. На основании оценок тригонометрических сумм получены нетривиальные оценки частот появления элементов в линейных рекуррентных последовательностях,
обобщающие некоторые известные результаты для последовательностей над конечным полем. Эти оценки являются асимптотически неулучшаемыми.
Библиография: 25 названий.
Ключевые слова:линейные рекуррентные последовательности, кольца Галуа, тригонометрические суммы, распределение элементов псевдослучайных последовательностей, оценки тригонометрических сумм.
Полный текст:
PDF файл (574 kB)
