The Tutte polynomial of matroid perspectives
Résumé
This chapter covers the Tutte polynomial of matroid perspectives. Matroid perspectives adapt the idea of morphisms to matroid theory. The Tutte polynomial of a matroid perspective is a three-variable generalization of the Tutte polynomial that shares many of its properties.
Definition of matroid perspectives, or matroid strong maps.
Tutte polynomial generalized to matroid perspectives and various expansions.
Structural and enumerative properties in terms of subset activities when the ground set is linearly ordered.
Extensions to matroid perspectives of classical counting results.
Applications, evaluations, computational complexity, and related polynomials.