Duality conjecture for recovery balanced codes

Let C\mathcal{C} be a linear code over a finite field, and let C\mathcal{C}^\perp denote its dual code. A code is recovery balanced when its random access expectation is equal to its dimension kk.

Duality conjecture. A code C\mathcal{C} is recovery balanced if and only if its dual code C\mathcal{C}^\perp is recovery balanced.

The conjecture would extend the result proved for codes whose permutation automorphism group is transitive. It is supported by the fact that MDS, Hamming, and simplex codes are recovery balanced over every finite field, but the general closure of recovery balancedness under duality remains open.

Sources & referencesView supporting material

Primary source

Anina Gruica, Daniella Bar-Lev, Alberto Ravagnani and Eitan Yaakobi, “A Combinatorial Perspective on Random Access Efficiency for DNA Storage”, arXiv:2401.15722 (2025).

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.