The Ferrers-diagram rank-metric code dimension conjecture

Let F{\cal F} be a Ferrers diagram and let δ\delta be a positive integer. For each ii with 0iδ10\leq i\leq\delta-1, let νi\nu_i be the number of dots in F{\cal F} outside the first ii rows and the rightmost δ1i\delta-1-i columns. The quantity mini{νi}\min_i\{\nu_i\} is the upper bound for the dimension of a Ferrers-diagram rank-metric code with minimum rank distance δ\delta. Ferrers-diagram rank-metric code dimension conjecture. The upper bound of Theorem~ is attainable for any given set of parameters qq, F{\cal F}, and δ\delta. This conjecture asserts the existence of an optimal Ferrers-diagram rank-metric code for every Ferrers diagram and minimum rank distance; such codes would meet the general upper bound and are central to constructions of constant-dimension codes.

Sources & referencesView supporting material

Primary source

Tuvi Etzion and Natalia Silberstein, “Error-Correcting Codes in Projective Spaces via Rank-Metric Codes and Ferrers Diagrams”, arXiv:0807.4846 (2009).

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.