Confinement of matroid representations to subsets of partial fields

DOI10.1016/J.JCTB.2010.04.002zbMATH Open1231.05062arXiv0806.4487OpenAlexW2010114044MaRDI QIDQ602709FDOQ602709

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

Publication date: 5 November 2010

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

Abstract: Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-partial field P' of P. We say that B confines M to P' if, whenever a P-representation matrix A of M has a submatrix B, A is a scaled P'-matrix. We show that, under some conditions on the partial fields, on M, and on B, verifying whether B confines M to P' amounts to a finite check. A corollary of this result is Whittle's Stabilizer Theorem. A combination of the Confinement Theorem and the Lift Theorem from arXiv:0804.3263 leads to a short proof of Whittle's characterization of the matroids representable over GF(3) and other fields. We also use a combination of the Confinement Theorem and the Lift Theorem to prove a characterization, in terms of representability over partial fields, of the 3-connected matroids that have k inequivalent representations over GF(5), for k = 1, ..., 6. Additionally we give, for a fixed matroid M, an algebraic construction of a partial field P_M and a representation A over P_M such that every representation of M over a partial field P is equal to f(A) for some homomorphism f:P_M->P. Using the Confinement Theorem we prove an algebraic analog of the theory of free expansions by Geelen et al.

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

Recommendations

• Lifts of matroid representations over partial fields
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• Partial fields and matroid representation
• scientific article; zbMATH DE number 3880730
• On inequivalent representations of matroids over finite fields

zbMATH Keywords

representationsmatroidshomomorphismspartial fields

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Lectures on matroids
• Title not available (Why is that?)
• The excluded minors for GF(4)-representable matroids
• Matroids with nine elements
• Stabilizers of classes of representable matroids
• Totally free expansions of matroids.
• On inequivalent representations of matroids over finite fields
• On Rota's conjecture and excluded minors containing large projective geometries.
• Bridging Separations in Matroids
• The Bracket Ring of a Combinatorial Geometry. II: Unimodular Geometries
• The Bracket Ring of a Combinatorial Geometry. I
• A decomposition theory for matroids. III. Decomposition conditions
• Weak maps and stabilizers of classes of matroids
• A characterisation of the matroids representable over GF(3) and the rationals
• Inequivalent representations of ternary matroids
• Partial fields and matroid representation
• The excluded minors for near-regular matroids
• Title not available (Why is that?)
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• A decomposition theory for matroids. I: General results
• Lifts of matroid representations over partial fields
• Finite prime-field characteristic sets for planar configurations
• An algorithm to compute the set of characteristics of a system of polynomial equations over the integers.
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• Unimodular modules
• The Representation Problem for Independence Functions
• MATROID REPRESENTATIONS—AN ALGEBRAIC TREATMENT
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Modules unimodulaires

Cited In (20)

• The moduli space of matroids
• The templates for some classes of quaternary matroids
• Stability, fragility, and Rota's conjecture
• The excluded minors for 2- and 3-regular matroids
• Lifts of matroid representations over partial fields
• Orientations of golden-mean matroids
• Representability of matroids with a large projective geometry minor
• Excluded minors are almost fragile. II: Essential elements
• Computing excluded minors for classes of matroids representable over partial fields
• Relaxations of \(\mathrm{GF}(4)\)-representable matroids
• Partial fields and matroid representation
• \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\)
• Skew partial fields, multilinear representations of matroids, and a matrix tree theorem
• The excluded minors for near-regular matroids
• Fan-extensions in fragile matroids
• Algebraic matroids and Frobenius flocks
• Lift theorems for representations of matroids over pastures
• Excluded minors are almost fragile
• The structure of \(\{U_{2,5}, U_{3,5}\}\)-fragile matroids
• Displaying blocking pairs in signed graphs

This page was built for publication: Confinement of matroid representations to subsets of partial fields

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