RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2001 Volume 13, Issue 1, Pages 3–55 (Mi dm274)

This article is cited in 3 papers

Linear complexity of polylinear sequences

V. L. Kurakin


Abstract: A number of definitions of a linear complexity (rank) of a polylinear recurring sequence over a ring or over a module is introduced. The equivalence of these definitions and properties of linear complexity for sequences over various classes of rings (fields, division rings, commutative and commutative Artinian rings, left Ore domains, Bezout domains) are studied. It is proved that for sequences over a commutative Bezout domain, in the same way as for sequences over a field, all introduced definitions are equivalent.

UDC: 519.7

Received: 14.12.2000

DOI: 10.4213/dm274


 English version:
Discrete Mathematics and Applications, 2001, 11:1, 1–51

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025