{"title":"单调和 MDS-constructible 费勒斯图的 Etzion-Silberstein 猜想证明","authors":"Alessandro Neri , Mima Stanojkovski","doi":"10.1016/j.jcta.2024.105937","DOIUrl":null,"url":null,"abstract":"<div><p>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 <em>d</em>. 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 <em>d</em> 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 <em>d</em> 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.</p></div>","PeriodicalId":50230,"journal":{"name":"Journal of Combinatorial Theory Series A","volume":"208 ","pages":"Article 105937"},"PeriodicalIF":0.9000,"publicationDate":"2024-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0097316524000761/pdfft?md5=ed8c99d564a9618858457562d36801f1&pid=1-s2.0-S0097316524000761-main.pdf","citationCount":"0","resultStr":"{\"title\":\"A proof of the Etzion-Silberstein conjecture for monotone and MDS-constructible Ferrers diagrams\",\"authors\":\"Alessandro Neri , Mima Stanojkovski\",\"doi\":\"10.1016/j.jcta.2024.105937\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>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 <em>d</em>. 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 <em>d</em> 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 <em>d</em> 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.</p></div>\",\"PeriodicalId\":50230,\"journal\":{\"name\":\"Journal of Combinatorial Theory Series A\",\"volume\":\"208 \",\"pages\":\"Article 105937\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2024-07-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0097316524000761/pdfft?md5=ed8c99d564a9618858457562d36801f1&pid=1-s2.0-S0097316524000761-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorial Theory Series A\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0097316524000761\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Theory Series A","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0097316524000761","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
费勒斯图秩度量代码是由 Etzion 和 Silberstein 于 2009 年提出的。在他们的工作中,他们提出了一个关于有限域上矩阵空间最大维度的猜想,这些矩阵空间的非零元素都支持给定的费勒斯图,并且所有矩阵的秩都以固定的正整数 d 为下限。自提出猜想以来,Etzion-Silberstein 猜想在许多情况下都得到了验证,通常需要对域大小或与相应费勒斯图相关的最小秩 d 附加约束。时至今日,这一猜想仍未得到证实。利用模块方法,我们给出了严格单调费勒斯图类的埃齐昂-西尔伯斯泰猜想的构造证明,它不依赖于最小秩 d,并且在每个有限域上都成立。此外,我们还利用最后一个结果证明了 MDS 可构造费勒斯图类的猜想,而不需要对场大小有任何限制。
A proof of the Etzion-Silberstein conjecture for monotone and MDS-constructible Ferrers diagrams
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.
期刊介绍:
The Journal of Combinatorial Theory publishes original mathematical research concerned with theoretical and physical aspects of the study of finite and discrete structures in all branches of science. Series A is concerned primarily with structures, designs, and applications of combinatorics and is a valuable tool for mathematicians and computer scientists.