Число появлений элементов из заданного подмножества на отрезках усложнений линейных рекуррентных последовательностей | Прикладная дискретная математика. 2023. № 60. DOI: 10.17223/20710410/60/3

Пусть v - последовательность, построенная по правилу v(i) = f (u1(i),... ,uk(i)), i ≥ 0, где ui,... ,uk - линейные рекуррентные последовательности над полем P с характеристическим многочленом F(x). Изучается величина Nl (H,v), равная количеству появлений элементов из подмножества H ⊂ P среди элементов ѵ(0), ѵ(1), ..., v(l - 1); получены её нетривиальные оценки снизу и сверху, вычислены границы для некоторых подмножеств H. Результаты обобщаются на случай r-грамм.