Skip to Main content Skip to Navigation
Journal articles

Circuit-Cocircuit Reversing Systems in Regular Matroids

Emeric Gioan 1 
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We consider that two orientations of a regular matroid are equivalent if one can be obtained from the other by successive reorientations of positive circuits and/or positive cocircuits. We study the inductive deletion-contraction structure of these equivalence classes in the set of orientations, and we enumerate these classes as evaluations of the Tutte polynomial. This generalizes results in digraphs from a previous paper.
Complete list of metadata
Contributor : Emeric Gioan Connect in order to contact the contributor
Submitted on : Thursday, September 25, 2008 - 1:53:48 PM
Last modification on : Friday, August 5, 2022 - 3:02:53 PM

Links full text




Emeric Gioan. Circuit-Cocircuit Reversing Systems in Regular Matroids. Annals of Combinatorics, Springer Verlag, 2008, 12 (2), pp.171-182. ⟨10.1007/s00026-008-0345-2⟩. ⟨lirmm-00324552⟩



Record views