Towards the characterization of minimum weight codewords of Schubert codes
Mrinmoy Datta, Tiasa Dutta, Trygve Johnsen · 2026
Read Towards the characterization of minimum weight codewords of Schubert codes by Mrinmoy Datta, Tiasa Dutta, Trygve Johnsen (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-14247.txt.
Introduction
Datta, Dutta, and Johnsen move toward a full description of the minimum weight codewords of Schubert codes. A formula for the minimum weight, guessed by Ghorpade in 2000, was proved by Xiang in 2008. Ghorpade and Singh later guessed that the lightest codewords are exactly the Schubert decomposable ones. The authors prove that guess for all Schubert varieties of the given form. The result holds for all but finitely many values of the field size q.
Catalog record
| CREATOR | Mrinmoy Datta, Tiasa Dutta, Trygve Johnsen |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 82633 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.14247
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Towards the characterization of minimum weight codewords of Schubert codes Thanks: The first named author is partially supported by a research grant 02011/34/2025/R&D-II/DAE/9465 from the National Board for Higher Mathematics, Department of Atomic Energy, India. Thanks: The second named author is partially supported by a DST-INSPIRE Ph.D. fellowship from the Department of Science and Technology, Govt. of India Thanks: The third named author was supported by the Tromsø Research Foundation (project “Pure Mathematics in Norway”) and the UiT Aurora project MASCOT. Mrinmoy Datta, Tiasa Dutta, Trygve Johnsen Abstract . A conjectural formula for the minimum weight of Schubert codes was conjectured by Ghorpade in 2000. This was established by Xiang in 2008. In 2018, Ghorpade and Singh provided a new proof of this conjecture. Moreover, they also conjectured that the minimum weight codewords of the Schubert codes C α ( ℓ , m ) C_{\alpha}(\ell,m) is given by the so-called Schubert decomposable codewords . We prove the validity of the conjecture for all Schubert varieties Ω α ( ℓ , V m ) \Omega_{{\alpha}}(\ell,V_{m}) for all but finitely many values of q q . 2020 Mathematics Subject Classification Primary 14G50, 14M15, 94B27 1. Introduction Let {\mathbb{F}}_{q} be a finite field with q elements, where q is a prime power. For positive integers n and k with k\leq n , an [n,k]_{q} linear code (or, simply an [n,k] -code) C is a k -dimensional subspace of the vector space {\mathbb{F}}_{q}^{n} . The parameters n and k are called the length and the dimension of the code C , respectively. Elements of a code are called codewords. The vector space, with usual coordinate system, can be endowed with a metric, known as the Hamming metric , denoted by d_{H} , where for any two elements {\bf a}=(a_{1},\dots,a_{n})\in{\mathbb{F}}_{q}^{n} and {\bf b}=(b_{1},\dots,b_{n})\in{\mathbb{F}}_{q}^{n} , their Hamming distance is given by d_{H}({\bf a},{\bf b})=|\{i:a_{i}\neq b_{i}\}|. Furthermore, the Hamming distance naturally gives rise to the notion of Hamming weight of a codeword. Given an element {\bf c}=(c_{1},\dots,c_{n})\in{\mathbb{F}}_{q}^{n} , we define its Hamming weight , denoted by w_{H}({\bf c})=|\{i:c_{i}\neq 0\}|. We define the minimum distance of a code C , denoted by d(C) , as d(C)=\min\{d({\bf x},{\bf y}):{\bf x},{\bf y}\in C,{\bf x}\neq{\bf y}\}. Due to the linearity of the code C , it follows that the minimum distance of a code C is equal to the minimum weight of C , where the latter is defined as \min\{w_{H}({\bf c}):{\bf c}\in C,{\bf c}\neq 0\}. In order to produce good codes, one often takes recourse to algebraic varieties over finite fields and codes that occur from them. One way to construct codes from algebraic varieties is to use the notion of a projective system. We omit a detailed discussion of projective systems and codes here, but refer the reader to [ 15 ] . The codes from Schubert varieties, also known as Schubert codes, were first introduced in [ 4 ] by Ghorpade and Lachaud. Let {\alpha}=({\alpha}_{1},\dots,{\alpha}_{\ell})\in I(\ell,m) , as defined in ( 2 ), V_{m} a vector space of dimension m over {\mathbb{F}}_{q} with an ordered basis \mathcal{B} and \Omega_{\alpha}(\ell,V_{m},\mathcal{B}) be the Schubert subvariety of the Grassmannian G(\ell,V_{m}) embedded in a nondegenerate manner in the projective space {\mathbb{P}}^{k_{\alpha}-1} as described in Subsection 2.2 . It turns out the length n_{\alpha} , dimension k_{\alpha} , and the minimum distance/weight d_{\alpha} of the code C_{{\alpha}}(\ell,V_{m},\mathcal{B}) arising from the Schubert subvariety \Omega_{\alpha}(\ell,V_{m},\mathcal{B}) are given by the following formulas: (1) n_{\alpha}=|C_{{\alpha}}(\ell,V_{m},\mathcal{B})| . We refer to [ 7 , Eq. (9), (10) and Theorem 1] for combinatorial formulas describing n_{\alpha} . We also discuss this matter at length in Subsection 3.1 later. (2) k_{\alpha} is given in [ 7 , Theorem 7] . (3) d_{\alpha}=n_{\alpha}-\max\{|\Pi_{\alpha}\cap\Omega_{\alpha}(\ell,V_{m},\mathcal{B})|:\Pi_{\alpha}\ \text{is a hyperplane of ${\mathbb{P}}^{k_{\alpha}-1}$}\}=q^{\delta({\alpha})} , where \delta({\alpha})=({\alpha}_{1}+\dots+{\alpha}_{\ell})-\frac{\ell(\ell+1)}{2} . This formula was first conjectured in [ 4 ] , and subsequently proved in [ 2 ] and [ 8 ] in the case \ell=2 , and in full generality in [ 16 ] . An independent proof for this formula was also given in [ 6 ] . We note that when {\alpha}=(m-\ell+1,\dots,m) , the Schubert subvariety \Omega_{\alpha}(\ell,V_{m},\mathcal{B}) equals the Grassmannian G(\ell,V_{m}) . In this particular case, all the above formulas are known: n_{\alpha}={m\brack\ell}_{q},\ k_{\alpha}={m\choose\ell}\ \text{and}\ d_{\alpha}=q^{\ell(m-\ell)}. While the first two formulas are classical, the minimum distances of this particular Schubert code, namely the Grassmann code, were determined by Nogin [ 13 ] . Moreover, Nogin also provided a complete classification of the minimum-weight codewords of Grassmann codes. Even though, in general, the minimum weight of the Schubert codes is known, a classification of all the minimum weight codewords is yet to be done. In [ 6 ] , the authors conjectured a classification of all the minimum weight codewords of Schubert codes (cf. Conjecture 1 ). Their conjecture states that the minimum-weight codewords of Schubert codes are given by Schubert decomposable hyperplanes (cf. Definition 2.3 ). Ghorpade and Singh proved the conjecture in the affirmative in the case when \ell=2 . In this paper, we show that the conjecture is true for all positive integers \ell , when q is sufficiently large. In achieving this, we also give an alternative proof of the formula for d_{\alpha} as mentioned above. This paper is organized as follows: In Section 2, we gather all the preliminary definitions and results that are needed to prove our main result. This includes a detailed discussion on Grassmann varieties and their Schubert subvarieties. In Section 3, we provide several combinatorial decompositions of Schubert subvarieties and discussions on the enumerations on the points of Schubert subvarieties over finite fields. Finally, in Section 4, we prove our main result which is given in Theorem 4.7 . 2. Preliminaries In this section, we recall some of the properties of Grassmannians and their Schubert subvarieties. Our main goal is to record the well-known properties of these objects that will be used later in this paper. None of the results in this section are new. They can be found in [ 1 , 10 , 12 , 11 ] , and in modern texts such as [ 11 ] . Moreover, we borrow some definitions and results in coding theory from several sources [ 2 , 4 , 5 , 6 , 9 , 13 , 16 ] . We also refer to [ 3 , Section 2] and the references therein for a more detailed understanding of the material covered in this section. 2.1. Grassmannian, Plücker projective space, and Plücker embedding Fix integers \ell,m satisfying 1\leq\ell\leq m and an m -dimensional vector space V_{m} over a field \mathbb{F} with an ordered basis \mathcal{B}=\{v_{1},\dots,v_{m}\} of V_{m} . The Grassmannian of all \ell -dimensional subspaces of V_{m} , denoted by G(\ell,V_{m}) is defined as G(\ell,V_{m}):=\{L\subset V_{m}:L\ \text{is a subspace of}\ V_{m},\ \dim L=\ell\}. Let us now impose a geometric structure on G(\ell,V_{m}) via the so-called Plücker embedding that is given by: (1) \pi_{\ell,m}:G(\ell,V_{m})\to{\mathbb{P}}\left(\bigwedge^{\ell}V_{m}\right)\ \ \text{given by}\ \ L\mapsto[\omega_{1}\wedge\cdots\wedge\omega_{\ell}], where \{\omega_{1},\dots,\omega_{\ell}\} is a basis of L . It is well-known that the map is well-defined, that is, it is independent of the choice of basis for the elements of G(\ell,V_{m}) . The projective space {\mathbb{P}}\left(\bigwedge^{\ell}V_{m}\right) is known as the Plücker projective space . Let (2) I(\ell,m):=\{{\alpha}=({\alpha}_{1},\dots,{\alpha}_{\ell})\in\mathbb{Z}^{\ell}:1\leq{\alpha}_{1}<\cdots<{\alpha}_{\ell}\leq m\}. Note that \bigwedge^{\ell}V_{m}