The Ferrers-diagram rank-metric code dimension conjecture

About 18 years old · traced to

Let F{\cal F} be a Ferrers diagram and let δ\delta be a positive integer. For each ii with 0≤i≤δ−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 δ−1−i\delta-1-i columns. The quantity min⁡i{ν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.

References

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.