The Tutte polynomial of oriented matroids - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Chapitre D'ouvrage Année : 2022

The Tutte polynomial of oriented matroids

Emeric Gioan

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.
Fichier non déposé

Dates et versions

lirmm-03868723 , version 1 (23-11-2022)

Identifiants

Citer

Emeric Gioan. The Tutte polynomial of oriented matroids. Handbook of the Tutte Polynomial and Related Topics, Chapter 31, Chapman and Hall/CRC, 25 p., 2022, ⟨10.1201/9780429161612⟩. ⟨lirmm-03868723⟩
11 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More