Skip to Main content Skip to Navigation
Journal articles

On the number of circuit–cocircuit reversal classes of an oriented matroid

Emeric Gioan 1 Chi Ho Yuen 2
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : The first author introduced the circuit–cocircuit reversal system of an oriented matroid, and showed that when the underlying matroid is regular, the cardinalities of such system and its variations are equal to special evaluations of the Tutte polynomial (e.g., the total number of circuit–cocircuit reversal classes equals t(M;1,1), the number of bases of the matroid). By relating these classes to activity classes studied by the first author and Las Vergnas, we give an alternative proof of the above results and a proof of the converse statements that these equalities fail whenever the underlying matroid is not regular. Hence we extend the above results to an equivalence of matroidal properties, thereby giving a new characterization of regular matroids.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01996159
Contributor : Emeric Gioan <>
Submitted on : Friday, January 17, 2020 - 2:22:23 PM
Last modification on : Monday, January 27, 2020 - 1:48:18 PM

File

1707.00342.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Emeric Gioan, Chi Ho Yuen. On the number of circuit–cocircuit reversal classes of an oriented matroid. Discrete Mathematics, Elsevier, 2019, 342 (4), pp.1056-1059. ⟨10.1016/j.disc.2018.12.006⟩. ⟨lirmm-01996159⟩

Share

Metrics

Record views

106

Files downloads

83