Title of article
On inequivalent representations of matroids over non-prime fields
Author/Authors
Geelen، نويسنده , , Jim and Gerards، نويسنده , , Bert and Whittle، نويسنده , , Geoff، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
4
From page
740
To page
743
Abstract
For each finite field F of prime order there is a constant c such that every 4-connected matroid has at most c inequivalent representations over F . We had hoped that this would extend to all finite fields, however, it was not to be. The ( m , n ) -mace is the matroid obtained by adding a point freely to M ( K m , n ) . For all n ⩾ 3 , the ( 3 , n ) -mace is 4-connected and has at least 2 n representations over any field F of non-prime order q ⩾ 9 . More generally, for n ⩾ m , the ( m , n ) -mace is vertically ( m + 1 ) -connected and has at least 2 n inequivalent representations over any finite field of non-prime order q ⩾ m m .
Keywords
connectivity , matroids , Inequivalent representations
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2010
Journal title
Journal of Combinatorial Theory Series B
Record number
1528108
Link To Document