Universal Tutte characters via combinatorial coalgebras

DOI10.5802/alco.35zbMath1433.16037arXiv1711.09028MaRDI QIDQ1627822

Clément Dupont, Alex Fink, Luca Moci

Publication date: 3 December 2018

Published in: Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1711.09028

zbMATH Keywords

coalgebra; Tutte polynomial; dichromatic polynomial; Bollobás-Riordan polynomial; arithmetic Tutte polynomial; bialgebra; convolution formula; Las Vergnas polynomial; minors system

Mathematics Subject Classification ID

05C31: Graph polynomials

05B35: Combinatorial aspects of matroids and geometric lattices

16T10: Bialgebras

16T15: Coalgebras and comodules; corings

Related Items

A non-associative incidence near-ring with a generalized Möbius function, Tautological classes of matroids, Delta-matroids as subsystems of sequences of Higgs lifts, Flag matroids: algebra and geometry, Irreducibility of the Tutte polynomial of an embedded graph, Logarithmic concavity for morphisms of matroids, Hopf algebras for matroids over hyperfields, The monoid of monotone functions on a poset and quasi-arithmetic multiplicities for uniform matroids, Tutte's dichromate for signed graphs, Characteristic quasi-polynomials of ideals and signed graphs of classical root systems, Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the activities of \(p\)-basis of matroid perspectives
• Matroids over a ring
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Möbius conjugation and convolution formulae
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• A quasi-tree expansion of the Krushkal polynomial
• A polynomial of graphs on surfaces
• Une théorie combinatoire des séries formelles
• An interpretation for the Tutte polynomial
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• A convolution formula for the Tutte polynomial
• A characterization of Tutte invariants of 2-polymatroids
• Incidence Hopf algebras
• External and internal elements of a matroid basis
• Hopf algebras and Tutte polynomials
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Products of arithmetic matroids and quasipolynomial invariants of CW-complexes
• Matroidal frameworks for topological Tutte polynomials
• The Tutte polynomial of a ported matroid
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• A decomposition theorem for the linking polynomial of two matroids
• Maps and \(\Delta\)-matroids
• Monoidal Functors, Species and Hopf Algebras
• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• Graphs, Links, and Duality on Surfaces
• A Tutte polynomial for toric arrangements
• The multivariate arithmetic Tutte polynomial
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
• Permutohedra, Associahedra, and Beyond
• Greedy algorithm and symmetric matroids
• Coalgebras and Bialgebras in Combinatorics
• Strong Tutte Functions of Matroids and Graphs
• A Tutte Polynomial for Coloured Graphs
• Hopf Algebras of Combinatorial Structures
• On dichromatic polynomials
• Strong maps of geometries
• A Decomposition for Combinatorial Geometries