The Tutte polynomial of oriented matroids
Résumé
This chapter covers properties of the Tutte polynomial for oriented matroids. It covers the basics of oriented matroids, as well as their interactions with the Tutte polynomial.
Oriented matroids, interpretations and translations in hyperplane arrangements and in directed graphs.
The Tutte polynomial in terms of orientation-activities, generalization to oriented-matroid perspectives, and a 4-variable expansion.
Geometric interpretations of the β-invariant, of the other coefficients, and of particular evaluations.
Expression of the Tutte polynomial of a matroid in terms of active filtrations/partitions and β-invariants of minors.
Activity-preserving bijections between bases/subsets/no-broken-circuit-subsets and activity-classes/reorientations/regions.
Circuit/cocircuit reversal classes in directed graphs and regular matroids.