New Representations of Matroids and Generalizations

Details New Representations of Matroids and Generalizations New Representations of Matroids and Generalizations

2011-03-02

arxiv.org/abs/1103.0503v1

Mathematics

Combinatorics

27 pages

Scientific paper

We extend the notion of matroid representations by matrices over fields and consider new representations of matroids by matrices over finite semirings, more precisely over the boolean and the superboolean semirings. This idea of representations is generalized naturally to include also hereditary collections. We show that a matroid that can be directly decomposed as matroids, each of which is representable over a field, has a boolean representation, and more generally that any arbitrary hereditary collection is superboolean-representable.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-475322