Дата публикации: 2023

Дата публикации в реестре: 2023-12-05T16:07:49Z

Аннотация:

Пусть 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-грамм.

Тип: статьи в журналах

Источник: Прикладная дискретная математика. 2023. № 60. С. 30-39