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 regula...
We characterize the class of graphs in which the edges can be oriented in such a way that going alon...
In this note, we present the main results of a series of forthcoming papers, dealing with bi-jective...
Abstract. We show that two naturally occurring matroids representable over Q are equal: the cyclotom...
International audienceThe first author introduced the circuit–cocircuit reversal system of an orient...
We consider that two orientations of a regular matroid are equivalent if one can be obtained from th...
AbstractA comparison of two expressions of the Tutte polynomial of an ordered oriented matroid, one ...
International audienceLas Vergnas & Hamidoune studied the number of circuits needed to determine an ...
International audienceWe introduce the active partition of the ground set of an oriented matroid per...
Las Vergnas & Hamidoune studied the number of circuits needed to deter-mine an oriented matroid....
We show that the 4-variable generating function of certain orientation related parameters of an orde...
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite an...
Matroids with coefficients, recently introduced by Dress [4], generalize ordinary matroids, Tutte re...
Let b(M) and c(M), respectively, be the number of bases and circuits of a matroid M. For any given m...
Dedicated to R. Stanley on the occasion of his 60th birthday (Stanley Festschrift)International audi...
We characterize the class of graphs in which the edges can be oriented in such a way that going alon...
In this note, we present the main results of a series of forthcoming papers, dealing with bi-jective...
Abstract. We show that two naturally occurring matroids representable over Q are equal: the cyclotom...
International audienceThe first author introduced the circuit–cocircuit reversal system of an orient...
We consider that two orientations of a regular matroid are equivalent if one can be obtained from th...
AbstractA comparison of two expressions of the Tutte polynomial of an ordered oriented matroid, one ...
International audienceLas Vergnas & Hamidoune studied the number of circuits needed to determine an ...
International audienceWe introduce the active partition of the ground set of an oriented matroid per...
Las Vergnas & Hamidoune studied the number of circuits needed to deter-mine an oriented matroid....
We show that the 4-variable generating function of certain orientation related parameters of an orde...
Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte poly...
This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite an...
Matroids with coefficients, recently introduced by Dress [4], generalize ordinary matroids, Tutte re...
Let b(M) and c(M), respectively, be the number of bases and circuits of a matroid M. For any given m...
Dedicated to R. Stanley on the occasion of his 60th birthday (Stanley Festschrift)International audi...
We characterize the class of graphs in which the edges can be oriented in such a way that going alon...
In this note, we present the main results of a series of forthcoming papers, dealing with bi-jective...
Abstract. We show that two naturally occurring matroids representable over Q are equal: the cyclotom...