Число появлений элементов из заданного подмножества на отрезках усложнений линейных рекуррентных последовательностей А. С. Тиссин
Material type: ArticleContent type: Текст Media type: электронный Other title: The number of occurrences of elements from a given subset on the complication segments of linear recurrence sequences [Parallel title]Subject(s): конечные поля | линейные рекуррентные последовательности | абелевы группыGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 60. С. 30-39Abstract: Пусть v — последовательность, построенная по правилу v(i) = f (u1(i),... , uk(i)), i 0, где U1,... ,Uk — линейные рекуррентные последовательности над полем P с характеристическим многочленом F (x). Изучается величина Nl(H, v), равная количеству появлений элементов из подмножества H С P среди элементов v(0), v(1), . . . , v(l — 1); получены её нетривиальные оценки снизу и сверху, вычислены границы для некоторых подмножеств H. Результаты обобщаются на случай r-грамм.Библиогр.: 10 назв.
Пусть v — последовательность, построенная по правилу v(i) = f (u1(i),... , uk(i)), i 0, где U1,... ,Uk — линейные рекуррентные последовательности над полем P с характеристическим многочленом F (x). Изучается величина Nl(H, v), равная количеству появлений элементов из подмножества H С P среди элементов v(0), v(1), . . . , v(l — 1); получены её нетривиальные оценки снизу и сверху, вычислены границы для некоторых подмножеств H. Результаты обобщаются на случай r-грамм.
There are no comments on this title.