๐ฎ
๐ฎ
The Ethereal
A proof of the Etzion-Silberstein conjecture for monotone and MDS-constructible Ferrers diagrams
June 28, 2023 ยท The Ethereal ยท ๐ Journal of combinatorial theory. Series A
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Alessandro Neri, Mima Stanojkovski
arXiv ID
2306.16407
Category
math.CO: Combinatorics
Cross-listed
cs.IT,
math.RA
Citations
6
Venue
Journal of combinatorial theory. Series A
Last Checked
2 months ago
Abstract
Ferrers diagram rank-metric codes were introduced by Etzion and Silberstein in 2009. In their work, they proposed a conjecture on the largest dimension of a space of matrices over a finite field whose nonzero elements are supported on a given Ferrers diagram and all have rank lower bounded by a fixed positive integer $d$. Since stated, the Etzion-Silberstein conjecture has been verified in a number of cases, often requiring additional constraints on the field size or on the minimum rank $d$ in dependence of the corresponding Ferrers diagram. As of today, this conjecture still remains widely open. Using modular methods, we give a constructive proof of the Etzion-Silberstein conjecture for the class of strictly monotone Ferrers diagrams, which does not depend on the minimum rank $d$ and holds over every finite field. In addition, we leverage on the last result to also prove the conjecture for the class of MDS-constructible Ferrers diagrams, without requiring any restriction on the field size.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal