General asymptotic conjecture for the normalized linear complexity of composed arrays

Let A\text{\bf A} be an array constructed by composing a shift sequence or array with a column sequence C\text{\bf C} or a floor array F\text{\bf F} of suitable dimensions. Write Ln(A){\cal L}_n(\text{\bf A}) for the normalized linear complexity of A\text{\bf A}, and similarly Ln(C){\cal L}_n(\text{\bf C}) and Ln(F){\cal L}_n(\text{\bf F}) for the column and floor, respectively.

General asymptotic conjecture. As the size of A\text{\bf A} increases, Ln(A){\cal L}_n(\text{\bf A}) approaches Ln(C){\cal L}_n(\text{\bf C}) or Ln(F){\cal L}_n(\text{\bf F}), 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

Never refreshed

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.