General asymptotic conjecture for the normalized linear complexity of composed arrays
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.