Logo image
Sign in
Circuit-Cocircuit Reversing Systems in Regular Matroids
Journal article   Peer reviewed

Circuit-Cocircuit Reversing Systems in Regular Matroids

Emeric Gioan
Annals of Combinatorics, Vol.12(2), pp.171-182
07/2008

Abstract

Regular Matroid Oriented Matroid Duality Tutte Polynomial Circuit Reorientation
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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image