Trigonometric sums of linear recurrent sequences are considered. They are studied by using the Sidelnikov's method. Based on these results, estimates for the number of element appearance are obtained. In some occurrences, these estimates specify earlier known results.
Download file
Counter downloads: 67
- Title Estimates for the number of element appearances in segments of linear recurrent sequences
- Headline Estimates for the number of element appearances in segments of linear recurrent sequences
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(19)
- Date:
- DOI
Keywords
the number of element appearences, linear recurrences, exponential sums, число появлений элементов, линейные рекуррентные последовательности, тригонометрические суммыAuthors
References
Камловский О. В. Оценки частот появления нулей в линейных рекуррентных последовательностях векторов // Чебышевский сборник. 2005. Т. 6. №1. С. 135-144.
Сидельников В. М. Оценки для числа появлений знаков на отрезке рекуррентной последовательности над конечным полем // Дискретная математика. 1991. Т. 3. №2. С. 87-95.
Коробов Н. М. Распределение невычетов и первообразных корней в рекуррентных рядах // Докл. Акад. наук СССР. 1953. Т.88. №4. С.603-606.
Шпарлинский И. Е. О распределении значений рекуррентных последовательностей // Проблемы передачи информации. 1989. Т. 25. №2. С. 46-53.
Нечаев В. И. Распределение знаков в последовательности прямоугольных матриц над конечным полем // Труды матем. института им. В. А. Стеклова. 1997. Т. 218. С. 335-342.
Лидл Р., Нидеррайтер Г. Конечные поля. Т. 1, 2. М.: Мир, 1988. 824 с.
Алферов А. П., Зубов А. Ю., Кузьмин А. С., Черемушкин А. В. Основы криптографии: учеб. пособие. М.: Гелиос АРВ, 2001. 480с.
Estimates for the number of element appearances in segments of linear recurrent sequences | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 1(19).
Download full-text version
Download fileCounter downloads: 231