Minimum Schubert Codewords and Second-Minimum Grassmann Codewords

Abstract

In this paper, we give a classification of the minimum weight codewords of Schubert codes $C_{\alpha }(\ell ,m)$ by settling the conjecture proposed by Ghorpade and Singh in 2018, for all values of $q$ and all $\alpha$. We use this classification to prove that a codeword of the Grassmann code $C(\ell ,m)$ has the second minimum weight if and only if it is indexed by an element of ${\bigwedge }^{m-\ell }V$ that can be written as the product of a decomposable $(m-\ell -2)$-vector and an alternating $2$-vector of rank $4$. Finally, we give an enumeration of the second minimum weight codewords of the Grassmann code.