Inequivalent Representations of Matroids over Prime Fields

Details Inequivalent Representations of Matroids over Prime Fields Inequivalent Representations of Matroids over Prime Fields

2011-01-24

arxiv.org/abs/1101.4683v1

Mathematics

Combinatorics

Scientific paper

It is proved that for each prime field $GF(p)$, there is an integer $f(p)$ such that a 4-connected matroid has at most $f(p)$ inequivalent representations over $GF(p)$. We also prove a stronger theorem that obtains the same conclusion for matroids satisfying a connectivity condition, intermediate between 3-connectivity and 4-connectivity that we term "$k$-coherence". We obtain a variety of other results on inequivalent representations including the following curious one. For a prime power $q$, let ${\mathcal R}(q)$ denote the set of matroids representable over all fields with at least $q$ elements. Then there are infinitely many Mersenne primes if and only if, for each prime power $q$, there is an integer $m_q$ such that a 3-connected member of ${\mathcal R}(q)$ has at most $m_q$ inequivalent GF(7)-representations. The theorems on inequivalent representations of matroids are consequences of structural results that do not rely on representability. The bulk of this paper is devoted to proving such results.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-541236