The Tutte polynomial of matroid perspectives - 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 matroid perspectives

Emeric Gioan

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

Dates et versions

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

Identifiants

Citer

Emeric Gioan. The Tutte polynomial of matroid perspectives. Handbook of the Tutte Polynomial and Related Topics, Chapter 28, Chapman and Hall/CRC, 18 p., 2022, ⟨10.1201/9780429161612⟩. ⟨lirmm-03868715⟩
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More