Рассмотрен некоторый класс тригонометрических сумм от линейных рекуррентных последовательностей. Эти суммы исследуются с использованием метода В. М. Сидельникова. Получены оценки числа появлений элементов на отрезках линейных рекуррент, которые в некоторых случаях уточняют ранее известные результаты.
Скачать электронную версию публикации
Загружен, раз: 65
- Title Оценки числа появлений элементов на отрезках линейных рекуррентных последовательностей
- Headline Оценки числа появлений элементов на отрезках линейных рекуррентных последовательностей
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(19)
- Date:
- DOI
Ключевые слова
the number of element appearences, linear recurrences, exponential sums, число появлений элементов, линейные рекуррентные последовательности, тригонометрические суммыАвторы
Ссылки
Камловский О. В. Оценки частот появления нулей в линейных рекуррентных последовательностях векторов // Чебышевский сборник. 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с.
Оценки числа появлений элементов на отрезках линейных рекуррентных последовательностей | Прикладная дискретная математика. 2013. № 1(19).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 230