Article ID Journal Published Year Pages File Type
4608839 Journal of Complexity 2008 13 Pages PDF
Abstract
We show that the asymptotic linear complexity of a multisequence a∈FqM∞ that is I≔liminfn→∞La(n)n and S≔limsupn→∞La(n)n satisfies the inequalitiesMM+1⩽S⩽1andM(1-S)⩽I⩽1-SM,if all M sequences have nonzero discrepancy infinitely often, and all pairs (I,S) satisfying these conditions are met by 2ℵ0 multisequences a. This answers an Open Problem by Dai et al.
Related Topics
Physical Sciences and Engineering Mathematics Analysis
Authors
, ,