Биномиальная линейная сложность полилинейных последовательностей

Доказывается существование биномиального представления для $k$-линейных рекуррентных последовательностей над различными классами колец и модулей. Выводятся нижние и верхние оценки линейной сложности (ранга) $k$-линейной рекуррентной последовательности с заданным биномиальным представлением.