On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2022

On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives

Emeric Gioan

Résumé

An (oriented) matroid perspective (or morphism, or strong map, or quotient) is an ordered pair of (oriented) matroids satisfying some structural relationship. In this presentation, we will focus on the case of graphs, where two notable types of perspectives can be considered: graph homomorphisms, and dually embedded graphs on a surface. The Tutte polynomial of such a perspective is a classical polynomial (also called Las Vergnas polynomial in the case of dually embedded graphs), whose coefficients and (some) evaluations are known to count pairs of orientations of certain types. In this presentation, we show how coefficients and (other) evaluations of the polynomial also count pairs of orientations of certain types where some edge orientations are fixed, as well as some equivalence classes of pairs of orientations of certain types. These properties appear when the edge set is linearly ordered. Dedicated to the memories of Claude Berge and Michel Las Vergnas, as Claude Berge used to be the thesis advisor of Michel Las Vergnas who used to be my own thesis advisor.
Fichier principal
Vignette du fichier
ICGT_2022_paper_73.pdf (253.36 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-03868791 , version 1 (24-11-2022)

Identifiants

  • HAL Id : lirmm-03868791 , version 1

Citer

Emeric Gioan. On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives. ICGT 2022 - 11th International Colloquium on Graph Theory and Combinatorics, Jul 2022, Montpellier, France. ⟨lirmm-03868791⟩
31 Consultations
28 Téléchargements

Partager

More