Lifts of matroid representations over partial fields

DOI10.1016/J.JCTB.2009.03.006MaRDI QIDQ968453zbMATH OpenOpenAlexFDO

Authors R. A. Pendavingh, Stefan H. M. van Zwam

Publication date 5 May 2010

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0804.3263

zbMATH Keywords

representationsmatroidshomomorphismspartial fields

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

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. First, 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. Additionally 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.

Recommendations

• Partial fields and matroid representation
• Confinement of matroid representations to subsets of partial fields
• On inequivalent representations of matroids over finite fields
• On the number of representations of matroids over finite fields
• Representations of bicircular lift matroids
• A Generalisation of the Matroid Lift Construction
• On inequivalent representations of matroids over non-prime fields
• Inequivalent representations of matroids over prime fields
• scientific article; zbMATH DE number 3880730
• Representations of matroids in semimodular lattices

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 3973001 (Why is no real title available?)
• scientific article; zbMATH DE number 4083758 (Why is no real title available?)
• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• scientific article; zbMATH DE number 1222113 (Why is no real title available?)
• scientific article; zbMATH DE number 2157324 (Why is no real title available?)
• scientific article; zbMATH DE number 3092634 (Why is no real title available?)
• A characterisation of the matroids representable over GF(3) and the rationals
• A characterization of the orientations of ternary matroids
• A short proof of Tutte's characterization of totally unimodular matrices
• An algorithm to compute the set of characteristics of a system of polynomial equations over the integers.
• Confinement of matroid representations to subsets of partial fields
• Lectures on matroids
• Matroids with nine elements
• Note on Independence Functions
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• Partial fields and matroid representation
• Recent work in matroid representation theory
• Stabilizers of classes of representable matroids
• Weak maps and stabilizers of classes of matroids

Cited in

(22)

• The excluded minors for near-regular matroids
• Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
• Partial fields and matroid representation
• On the relation between hyperrings and fuzzy rings
• Stability, fragility, and Rota's conjecture
• The moduli space of matroids
• \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\)
• Computing excluded minors for classes of matroids representable over partial fields
• The templates for some classes of quaternary matroids
• Confinement of matroid representations to subsets of partial fields
• Lift theorems for representations of matroids over pastures
• q -Lifts of Tangential k -Blocks
• On the regularity of orientable matroids
• Fusion rules for pastures and tracts
• Matroid Theory for Algebraic Geometers
• Excluded minors are almost fragile
• Orientations of golden-mean matroids
• On a theorem of Lafforgue
• Matroids representable over fields with a common subfield
• Representability of orthogonal matroids over partial fields
• Matroids over partial hyperstructures
• Obstacles to decomposition theorems for sixth-root-of-unity matroids

This page was built for publication: Lifts of matroid representations over partial fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968453)