Hopf algebras and Tutte polynomials

DOI10.1016/j.aam.2017.12.001zbMath1379.05057arXiv1508.00814OpenAlexW2964251841MaRDI QIDQ1693353

Adrian Tanasa, Thomas Krajewski, Iain Moffatt

Publication date: 31 January 2018

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Hopf algebraTutte polynomialPenrose polynomialgraph polynomialBollobás-Riordan polynomialKrushkal polynomialLas Vergnas polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Hopf algebras and their applications (16T05)

Related Items

Universal Tutte characters via combinatorial coalgebras, Logarithmic concavity for morphisms of matroids, Hopf algebras for matroids over hyperfields, A non-associative incidence near-ring with a generalized Möbius function, Tutte polynomials for regular oriented matroids, Tautological classes of matroids, Deletion-contraction and the surface Tutte polynomial, Locally free representations of quivers over commutative Frobenius algebras, Tutte's dichromate for signed graphs, A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures, A 2-isomorphism theorem for delta-matroids, Matroidal frameworks for topological Tutte polynomials, Tutte polynomials of vertex-weighted graphs and group cohomology, Types of embedded graphs and their Tutte polynomials, The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem, Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids, Matroids, delta-matroids and embedded graphs, The Tutte polynomial via lattice point counting, Irreducibility of the Tutte polynomial of an embedded graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Interlace polynomials for multimatroids and delta-matroids
• The Las Vergnas polynomial for embedded graphs
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• The group structure of pivot and loop complementation on graphs and set systems
• A quasi-tree expansion of the Krushkal polynomial
• A Penrose polynomial for embedded graphs
• A polynomial of graphs on surfaces
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• A convolution formula for the Tutte polynomial
• Incidence Hopf algebras
• The Penrose polynomial of a plane graph
• External and internal elements of a matroid basis
• A multiplication identity for characteristic polynomials of matroids
• New results for the Martin polynomial
• Penrose's ideas on the 4-color-problem
• On the Vassiliev knot invariants
• The Penrose polynomial of binary matroids
• On a Hopf algebra in graph theory
• Polynomial invariants of graphs on surfaces
• Topological graph polynomials and quantum field theory. I: Theory kernel theories
• A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan
• Matroids, delta-matroids and embedded graphs
• Knot invariants and the Bollobás-Riordan polynomial of embedded graphs
• The Jones polynomial and graphs on surfaces
• The Tutte polynomial
• Maps and \(\Delta\)-matroids
• A Polynomial Invariant of Graphs On Orientable Surfaces
• Twisted duality for embedded graphs
• Graphs, Links, and Duality on Surfaces
• On the Tutte Polynomial of a Morphism of Matroids
• Coalgebras and Bialgebras in Combinatorics
• Minors for alternating dimaps
• Graphs on Surfaces
• Evaluations of Topological Tutte Polynomials