57 research outputs found
On the Number of Circuit-cocircuit Reversal Classes of an Oriented Matroid
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 , 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.Comment: 7 pages. v2: simplified proof, with new statements concerning other
special evaluations of the Tutte polynomia
A Bijection Between the Recurrent Configurations of a Hereditary Chip-Firing Model and Spanning Trees
Hereditary chip-firing models generalize the Abelian sandpile model and the
cluster firing model to an exponential family of games induced by covers of the
vertex set. This generalization retains some desirable properties, e.g.
stabilization is independent of firings chosen and each chip-firing equivalence
class contains a unique recurrent configuration. In this paper we present an
explicit bijection between the recurrent configurations of a hereditary
chip-firing model on a graph and its spanning trees.Comment: 13 page
- …