Hyperplane sections of Grassmannians and the number of MDS linear codes

Authors
Citation
Sr. Ghorpade, Hyperplane sections of Grassmannians and the number of MDS linear codes, FINITE F T, 7(4), 2001, pp. 468-506
Citations number
46
Categorie Soggetti
Mathematics
Journal title
FINITE FIELDS AND THEIR APPLICATIONS
ISSN journal
10715797 → ACNP
Volume
7
Issue
4
Year of publication
2001
Pages
468 - 506
Database
ISI
SICI code
1071-5797(200110)7:4<468:HSOGAT>2.0.ZU;2-Z
Abstract
We obtain some effective lower and upper bounds for the number of (n, k)-MD S linear codes over F-q. As a consequence, one obtains an asymptotic formul a for this number. These results also apply for the number of inequivalent representations over F-q of the uniform matroid or, alternatively, the numb er of F-q-rational points of certain open strata of Grassmannians. The tech niques used in the determination of bounds for the number of MDS codes are applied to deduce several geometric properties of certain sections of Grass mannians by coordinate hyperplanes. (C) 2001 Academic Press.