Relaxations of GF(4)-representable matroids

MaRDI QIDQ1648663zbMATH OpenFDO

Authors Ben Clark, James Oxley, Stefan H. M. van Zwam

Publication date 27 June 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.07306, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i2p53

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

fragile matroidsmatroid theoryquaternary matroidsrepresentable matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We consider the GF$(4)$-representable matroids with a circuit-hyperplane such that the matroid obtained by relaxing the circuit-hyperplane is also GF$(4)$-representable. We characterize the structure of these matroids as an application of structure theorems for the classes of $U_{2,4}$-fragile and $U_{2,5},U_{3,5}$-fragile matroids. In addition, we characterize the forbidden submatrices in GF$(4)$-representations of these matroids.

Review text

Summary: We consider the \(\mathrm{GF}(4)\)-representable matroids with a circuit-hyperplane such that the matroid obtained by relaxing the circuit-hyperplane is also \(\mathrm{GF}(4)\)-representable. We characterize the structure of these matroids as an application of structure theorems for the classes of \(U_{2,4}\)-fragile and \(\{U_{2,5},U_{3,5}\}\)-fragile matroids. In addition, we characterize the forbidden submatrices in \(\mathrm{GF}(4)\)-representations of these matroids.

Recommendations

• On the matroids representable over GF(4)
• On the Uniqueness of Matroid Representations Over GF(4)
• The excluded minors for GF(4)-representable matroids
• Matroid relaxations and Kazhdan-Lusztig non-degeneracy
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• The structure of the 4-separations in 4-connected matroids
• scientific article; zbMATH DE number 948785
• A two-dimensional topological representation theorem for matroid polytopes of rank 4
• Relaxations of the matroid axioms. I: Independence, exchange and circuits
• A characterisation of the matroids representable over GF(3) and the rationals

Cites work

• A problem of P. Seymour on nonbinary matroids
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Confinement of matroid representations to subsets of partial fields
• Fan-extensions in fragile matroids
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• scientific article; zbMATH DE number 952959 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• On the computational complexity of the Jones and Tutte polynomials
• On weak maps of ternary matroids
• Relaxations of \(\mathrm{GF}(4)\)-representable matroids
• Stability, fragility, and Rota's conjecture
• The excluded minors for GF(4)-representable matroids
• The structure of \(\{U_{2,5}, U_{3,5}\}\)-fragile matroids
• Weak maps and stabilizers of classes of matroids
• Weak Maps of Combinatorial Geometries

Cited in

(2)

• Relaxations of \(\mathrm{GF}(4)\)-representable matroids
• Computing excluded minors for classes of matroids representable over partial fields

This page was built for publication: Relaxations of \(\mathrm{GF}(4)\)-representable matroids

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