Abstract
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.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call