Paper Info
Title
Minimum Distance and the Minimum Weight Codewords of Schubert Codes.
Abstract
We consider linear codes associated to Schubert varieties in Grassmannians. A formula for the minimum distance of these codes was conjectured in 2000 and after having been established in various special cases, it was proved in 2008 by Xiang. We give an alternative proof of this formula. Further, we propose a characterization of the minimum weight codewords of Schubert codes by introducing the notion of Schubert decomposable elements of certain exterior powers. It is shown that codewords corresponding to Schubert decomposable elements are of minimum weight and also that the converse is true in many cases. A lower bound, and in some cases, an exact formula, for the number of minimum weight codewords of Schubert codes is also given. From a geometric point of view, these results correspond to determining the maximum number of Fq-rational points that can lie on a hyperplane section of a Schubert variety in a Grassmannian with its nondegenerate embedding in a projective subspace of the Plücker projective space, and also the number of hyperplanes for which the maximum is attained.
Year
DOI
Venue
2018
10.1016/j.ffa.2017.08.014
Finite Fields and Their Applications
Keywords
DocType
Volume
94B05,94B27,14M15,14G50
Journal
49
ISSN
Citations 
PageRank 
1071-5797
2
0.45
References 
Authors
9
2
Name
Order
Citations
PageRank
Sudhir R. Ghorpade18012.16
Prasant Singh221.80