کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624814 1340292 2013 175 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Inequivalent representations of matroids over prime fields
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Inequivalent representations of matroids over prime fields
چکیده انگلیسی

It is proved that for each prime field GF(p), there is an integer np such that a 4-connected matroid has at most np 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 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 mq such that a 3-connected member of R(q) has at most mq 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 51, Issue 1, June 2013, Pages 1-175