Circuit-difference matroids

DOI10.37236/9314MaRDI QIDQ783059zbMATH OpenOpenAlexFDO

Authors George Drummond, Tara Fife, Kevin Grace, James Oxley

Publication date 30 July 2020

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

Copyright license Creative Commons Attribution 4.0 International

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

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

binary matroidscircuit-difference matroidsregular matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: One characterization of binary matroids is that the symmetric difference of every pair of intersecting circuits is a disjoint union of circuits. This paper considers circuit-difference matroids, that is, those matroids in which the symmetric difference of every pair of intersecting circuits is a single circuit. Our main result shows that a connected regular matroid is circuit-difference if and only if it contains no pair of skew circuits. Using a result of Pfeil, this enables us to explicitly determine all regular circuit-difference matroids. The class of circuit-difference matroids is not closed under minors, but it is closed under series minors. We characterize the infinitely many excluded series minors for the class.

Recommendations

• Characterizations of finitary and cofinitary binary matroids
• On the circuit-spectrum of binary matroids
• On circuit exchange properties for matroids
• scientific article; zbMATH DE number 870142
• Regular matroids without disjoint circuits.

Cites work

• Decomposition of regular matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)

Cited in

(4)

• Matroids with the circuit cover property
• Unbreakable matroids
• scientific article; zbMATH DE number 870142 (Why is no real title available?)
• The symmetric strong circuit elimination property

This page was built for publication: Circuit-difference matroids

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