Lifts of matroid representations over partial fields
From MaRDI portal
(Redirected from Publication:968453)
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 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
- Stability, fragility, and Rota's conjecture
- Matroids representable over fields with a common subfield
- 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\)
- Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
- On a theorem of Lafforgue
- The excluded minors for near-regular matroids
- Excluded minors are almost fragile
- Lift theorems for representations of matroids over pastures
- 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)
