Generalizations of Wei's Duality Theorem

Computer Science – Information Theory

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

10 pages, 1 figure

Scientific paper

Wei's celebrated Duality Theorem is generalized in several ways, expressed as duality theorems for linear codes over division rings and, more generally, duality theorems for matroids. These results are further generalized, resulting in two Wei-type duality theorems for new combinatorial structures that are introduced and named {\em demi-matroids}. These generalize matroids and are the appropriate combinatorial objects for describing the duality in Wei's Duality Theorem. A new proof of the Duality Theorem is thereby given that explains the theorem in combinatorial terms. Special cases of the general duality theorems are also given, including duality theorems for cycles and bonds in graphs and for transversals.

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

Generalizations of Wei's Duality Theorem 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 Generalizations of Wei's Duality Theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalizations of Wei's Duality Theorem will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-464153

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