Title of article :
Lifts of matroid representations over partial fields
Author/Authors :
Pendavingh، نويسنده , , R.A. and van Zwam، نويسنده , , S.H.M.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
32
From page :
36
To page :
67
Abstract :
There exist several theorems which state that when a matroid is representable over distinct fields F 1 , … , F k , it is also representable over other fields. We prove a theorem, the Lift Theorem, that implies many of these results. parts of Whittleʹs characterization of representations of ternary matroids follow from our theorem. Second, we prove the following theorem by Vertigan: if a matroid is representable over both GF ( 4 ) and GF ( 5 ) , then it is representable over the real numbers by a matrix such that the absolute value of the determinant of every nonsingular square submatrix is a power of the golden ratio. Third, we give a characterization of the 3-connected matroids having at least two inequivalent representations over GF ( 5 ) . We show that these are representable over the complex numbers. onally we provide an algebraic construction that, for any set of fields F 1 , … , F k , gives the best possible result that can be proven using the Lift Theorem.
Keywords :
Homomorphisms , matroids , representations , Partial fields
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2010
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528001
Link To Document :
بازگشت