Lifts of matroid representations over partial fields

DOI10.1016/J.JCTB.2009.03.006zbMATH Open1215.05024arXiv0804.3263OpenAlexW3100204681MaRDI QIDQ968453FDOQ968453

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)

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.

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

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

zbMATH Keywords

representationsmatroidshomomorphismspartial fields

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Lectures on matroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• Matroids with nine elements
• Stabilizers of classes of representable matroids
• Title not available (Why is that?)
• Recent work in matroid representation theory
• Weak maps and stabilizers of classes of matroids
• A characterisation of the matroids representable over GF(3) and the rationals
• Partial fields and matroid representation
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• Confinement of matroid representations to subsets of partial fields
• Title not available (Why is that?)
• A characterization of the orientations of ternary matroids
• An algorithm to compute the set of characteristics of a system of polynomial equations over the integers.
• Title not available (Why is that?)
• Note on Independence Functions
• A short proof of Tutte's characterization of totally unimodular matrices
• Title not available (Why is that?)

Cited In (22)

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

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)