High-probability rank growth conjecture for generalized Moore matrices

Let MFqmk×n\bm{M} \in \mathbb{F}_{q^m}^{k \times n} be a randomly chosen matrix with full Fqm\mathbb{F}_{q^m}-rank such that each block M(i)\bm{M}^{(i)}, for i=1,,i=1,\dots,\ell, has full column rank over Fq\mathbb{F}_q. Let aFqm\bm{a} \in \mathbb{F}_{q^m}^{\ell} consist of randomly chosen representatives of distinct nontrivial conjugacy classes of Fqm\mathbb{F}_{q^m}, and fix j{1,,nk}j \in \{1,\dots,n-k\}. High-probability rank growth conjecture. The iterated operator Γaj\Gamma_{\bm{a}}^j satisfies

rkqm(Γaj(M))=min((j+1)k,n)\operatorname{rk}_{q^m}(\Gamma_{\bm{a}}^j(\bm{M}))=\min((j+1)k,n)

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

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.