|
This article is cited in 3 scientific papers (total 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.
Received: 14.12.2000
Citation:
V. L. Kurakin, “Linear complexity of polylinear sequences”, Diskr. Mat., 13:1 (2001), 3–55; Discrete Math. Appl., 11:1 (2001), 1–51
Linking options:
https://www.mathnet.ru/eng/dm274https://doi.org/10.4213/dm274 https://www.mathnet.ru/eng/dm/v13/i1/p3
|
Statistics & downloads: |
Abstract page: | 592 | Full-text PDF : | 488 | References: | 52 | First page: | 1 |
|