High-probability rank growth conjecture for generalized Moore matrices
High-probability rank growth conjecture for generalized Moore matrices
Let be a randomly chosen matrix with full -rank such that each block , for , has full column rank over . Let consist of randomly chosen representatives of distinct nontrivial conjugacy classes of , and fix . High-probability rank growth conjecture. The iterated operator satisfies
with high probability. This claim is analogous to an assumption used for Overbeck's distinguisher and contrasts with the deterministic rank growth of generalized linearized Reed–Solomon codes; establishing the probability of this behavior for random full-rank matrices is the relevant issue.
Sources & referencesView supporting material
Primary source
Felicitas Hörmann, Hannes Bartz and Anna-Lena Horlemann, “Distinguishing and Recovering Generalized Linearized Reed-Solomon Codes”, arXiv:2304.00627 (2023).
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.