Pith. sign in

Irreducible Ferrers diagrams in the Etzion-Silberstein conjecture

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

The Etzion-Silberstein conjecture asserts that, for any finite field $\mathbb F$, Ferrers diagram $\mathcal D$, and integer $d$, there exists a linear matrix code supported on $\mathcal D$ with minimum rank distance $d$ that attains a natural upper bound on its dimension. Codes achieving this bound are called maximum Ferrers diagram (MFD) codes. While the conjecture has been established for several classes of diagrams (including rectangular, monotone, and MDS-constructible cases), it remains open in general. In this paper, we study the reducibility of Ferrers diagrams. For a fixed distance $d$, a diagram $\mathcal D$ is said to reduce to $\mathcal D'$ if an MFD code for $(\mathcal D,d)$ can be obtained from one for $(\mathcal D',d)$ via shortening or inclusion. Diagrams that are not reducible are called irreducible. We show that the conjecture holds for all diagrams if and only if it holds for irreducible ones, thereby reducing the problem to this fundamental class. Our main result provides a complete characterization of irreducible diagrams: for each $d$, they correspond exactly to the integer points of a polytope $\mathfrak{P}_d \subset \mathbb{R}^{2d-3}$. We prove that these polytopes are integral, enabling the use of Ehrhart-theoretic tools to study their structure. Finally, we formulate a new conjecture on puncturing and inclusion of maximum rank distance codes, and show that it arises as a special case of the Etzion-Silberstein conjecture.

fields

math.CO 1

years

2026 1

verdicts

ACCEPT 1

representative citing papers

On the Etzion-Silberstein conjecture for block Ferrers diagrams

math.CO · 2026-07-09 · accept · novelty 6.5

MSRD-constructible block Ferrers diagrams attain the Etzion–Silberstein bound over large fields, and reduce to block-triangular cases that yield new arbitrary-field optimal codes for extremal distances.

citing papers explorer

Showing 1 of 1 citing paper.

  • On the Etzion-Silberstein conjecture for block Ferrers diagrams math.CO · 2026-07-09 · accept · none · ref 2 · internal anchor

    MSRD-constructible block Ferrers diagrams attain the Etzion–Silberstein bound over large fields, and reduce to block-triangular cases that yield new arbitrary-field optimal codes for extremal distances.