• 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