General asymptotic conjecture for the normalized linear complexity of composed arrays

About 4 years old · traced to

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.

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

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.