Universal Tutte characters via combinatorial coalgebras - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Algebraic Combinatorics Année : 2018

Universal Tutte characters via combinatorial coalgebras

Résumé

This work discusses the extraction of meaningful invariants of combinatorial objects from coalgebra or bialgebra structures. The Tutte polynomial is an invariant of graphs well known for the formula which computes it recursively by deleting and contracting edges, and for its universality with respect to similar recurrence. We generalize this to all classes of combinatorial objects with deletion and contraction operations, associating to each such class a universal Tutte character by a functorial procedure. We show that these invariants satisfy a universal property and convolution formulae similar to the Tutte polynomial. With this machinery we recover classical invariants for delta-matroids, matroid perspectives, relative and colored matroids, generalized permutohedra, and arithmetic matroids. We also produce some new invariants along with new convolution formulae.

Dates et versions

hal-01812708 , version 1 (11-06-2018)

Identifiants

Citer

Clément Dupont, Alex Fink, Luca Moci. Universal Tutte characters via combinatorial coalgebras. Algebraic Combinatorics, 2018, 1 (5), p. 603-651. ⟨10.5802/alco.35⟩. ⟨hal-01812708⟩
70 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More