General asymptotic conjecture for the normalized linear complexity of composed arrays
Let be an array constructed by composing a shift sequence or array with a column sequence or a floor array of suitable dimensions. Write for the normalized linear complexity of , and similarly and for the column and floor, respectively.
General asymptotic conjecture. As the size of increases, approaches or , according as the construction uses the column sequence or the floor array.
This conjecture generalizes the observed behavior of the constructions considered in the paper: the normalized linear complexity of the composed array approaches that of its constituent column or floor sequence/array. The cited constructions and numerical experiments provide supporting evidence, but no general proof is given.
References
Primary source
Rafael Arce, Carlos Hernández, José Ortiz, Ivelisse Rubio and Jaziel Torres, “Analysis and Computation of Multidimensional Linear Complexity of Periodic Arrays”, arXiv:2207.14398 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.