45 research outputs found
Decomposable Subspaces, Linear Sections of Grassmann Varieties, and Higher Weights of Grassmann Codes
Given a homogeneous component of an exterior algebra, we characterize those
subspaces in which every nonzero element is decomposable. In geometric terms,
this corresponds to characterizing the projective linear subvarieties of the
Grassmann variety with its Plucker embedding. When the base field is finite, we
consider the more general question of determining the maximum number of points
on sections of Grassmannians by linear subvarieties of a fixed (co)dimension.
This corresponds to a known open problem of determining the complete weight
hierarchy of linear error correcting codes associated to Grassmann varieties.
We recover most of the known results as well as prove some new results. In the
process we obtain, and utilize, a simple generalization of the Griesmer-Wei
bound for arbitrary linear codes.Comment: 16 page
Automorphism groups of Grassmann codes
We use a theorem of Chow (1949) on line-preserving bijections of
Grassmannians to determine the automorphism group of Grassmann codes. Further,
we analyze the automorphisms of the big cell of a Grassmannian and then use it
to settle an open question of Beelen et al. (2010) concerning the permutation
automorphism groups of affine Grassmann codes. Finally, we prove an analogue of
Chow's theorem for the case of Schubert divisors in Grassmannians and then use
it to determine the automorphism group of linear codes associated to such
Schubert divisors. In the course of this work, we also give an alternative
short proof of MacWilliams theorem concerning the equivalence of linear codes
and a characterization of maximal linear subspaces of Schubert divisors in
Grassmannians.Comment: revised versio
Minimum distance of Symplectic Grassmann codes
We introduce the Symplectic Grassmann codes as projective codes defined by
symplectic Grassmannians, in analogy with the orthogonal Grassmann codes
introduced in [4]. Note that the Lagrangian-Grassmannian codes are a special
class of Symplectic Grassmann codes. We describe the weight enumerator of the
Lagrangian--Grassmannian codes of rank and and we determine the minimum
distance of the line Symplectic Grassmann codes.Comment: Revised contents and biblograph
Line polar Grassmann codes of orthogonal type
Polar Grassmann codes of orthogonal type have been introduced in I. Cardinali and L. Giuzzi, \emph{Codes and caps from orthogonal Grassmannians}, {Finite Fields Appl.} {\bf 24} (2013), 148-169. They are subcodes of the Grassmann code arising from the projective system defined by the Pl\"ucker embedding of a polar Grassmannian of orthogonal type. In the present paper we fully determine the minimum distance of line polar Grassmann Codes of orthogonal type for q odd
Minimum distance of Orthogonal Line-Grassmann Codes in even characteristic
In this paper we determine the minimum distance of orthogonal line-Grassmann codes for q even. The case q odd was solved in "I. Cardinali, L. Giuzzi, K. Kaipa, A. Pasini, Line Polar Grassmann Codes of Orthogonal Type, J. Pure Applied Algebra (doi:10.1016/j.jpaa.2015.10.007 )" We also show that for q even all minimum weight codewords are equivalent and that symplectic line-Grassmann codes are proper subcodes of codimension 2n of the orthogonal ones