Число появлений элементов из заданного подмножества на отрезках усложнений линейных рекуррентных последовательностей
Пусть v - последовательность, построенная по правилу v(i) = f (u1(i),... , uk(i)), i 0, где U1,... ,Uk - линейные рекуррентные последовательности над полем P с характеристическим многочленом F (x). Изучается величина Nl(H, v), равная количеству появлений элементов из подмножества H С P среди элеме...
Published in: | Прикладная дискретная математика № 60. С. 30-39 |
---|---|
Main Author: | Тиссин, Александр Сергеевич |
Format: | Article |
Language: | Russian |
Subjects: | |
Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001003136 Перейти в каталог НБ ТГУ |
Similar Items
-
Применение сумм Гаусса для вычисления точных значений числа появлений элементов поля на циклах линейных рекуррентных последовательностей
by: Глухов, Михаил Михайлович доктор физ.-мат. наук -
Оценки числа появлений элементов на отрезках линейных рекуррентных последовательностей
by: Биляк, Иван Богданович -
Распознавание рекуррентных последовательностей, порождаемых консервативными функциями
by: Сергеева, Ольга Евгеньевна -
О некоторых классах булевых функций, сохраняющих линейную сложность линейных рекуррентных последовательностей
by: Колегов, Денис Николаевич -
On the period length of vector sequences generated by polynomials modulo prime powers
by: Parvatov, N. G.