Successive minima profile, lattice profile, and joint linear complexity profile of pseudorandom multisequences (Q2483203): Difference between revisions

The authors investigate and show that the joint linear complexity and \textit{G. Marsaglia}'s lattice level [Appl. Number Theory numer. Analysis, Proc. Sympos. Univ. Montreal 1971, 249--285 (1972; Zbl 0266.65007)] are closely related to some special value and the first value of the successive minima of the multisequence, respectively. Therefore the successive minima profile provides a powerful quality measure for the intrinsic structure of multisequences. For a single sequence, these three profiles yield essentially equivalent quality measures for pseudorandomness.