Schubert Varieties, Linear Codes and Enumerative Combinatorics

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages

Scientific paper

10.1016/j.ffa.2004.09.002

We consider linear error correcting codes associated to higher dimensional projective varieties defined over a finite field. The problem of determining the basic parameters of such codes often leads to some interesting and difficult questions in combinatorics and algebraic geometry. This is illustrated by codes associated to Schubert varieties in Grassmannians, called Schubert codes, which have recently been studied. The basic parameters such as the length, dimension and minimum distance of these codes are known only in special cases. An upper bound for the minimum distance is known and it is conjectured that this bound is achieved. We give explicit formulae for the length and dimension of arbitrary Schubert codes and prove the minimum distance conjecture in the affirmative for codes associated to Schubert divisors.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Schubert Varieties, Linear Codes and Enumerative Combinatorics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Schubert Varieties, Linear Codes and Enumerative Combinatorics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Schubert Varieties, Linear Codes and Enumerative Combinatorics will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-327947

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.