Representing some non-representable matroids

Details Representing some non-representable matroids Representing some non-representable matroids

2011-06-15

arxiv.org/abs/1106.3088v1

Mathematics

Combinatorics

29 pages, 2 figures

Scientific paper

We extend the notion of representation of a matroid to algebraic structures that we call skew partial fields. Our definition of such representations extends Tutte's definition, using chain groups. We show how such representations behave under duality and minors, we extend Tutte's representability criterion to this new class, and we study the generator matrices of the chain groups. An example shows that the class of matroids representable over a skew partial field properly contains the class of matroids representable over a skew field. Next, we show that every multilinear representation of a matroid can be seen as a representation over a skew partial field. Finally we study a class of matroids called quaternionic unimodular. We prove a generalization of the Matrix Tree theorem for this class.

Affiliated with

Also associated with

No associations

Rating

Representing some non-representable matroids 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 Representing some non-representable matroids, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Representing some non-representable matroids will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-188826