Renormalization group-like proof of the universality of the Tutte polynomial for matroids

zbMATH Open1294.05046arXiv1310.5516MaRDI QIDQ5746142FDOQ5746142

Authors: Nguyen Hoang-Nghia, Thomas Krajewski, Adrian Tanasa, G. H. E Duchamp 

Publication date: 18 February 2014

Abstract: In this paper we give a new proof of the universality of the Tutte polynomial for matroids. This proof uses appropriate characters of Hopf algebra of matroids, algebra introduced by Schmitt (1994). We show that these Hopf algebra characters are solutions of some differential equations which are of the same type as the differential equations used to describe the renormalization group flow in quantum field theory. This approach allows us to also prove, in a different way, a matroid Tutte polynomial convolution formula published by Kook, Reiner and Stanton (1999). This FPSAC contribution is an extended abstract.

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

Recommendations

• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
• Hopf algebras and Tutte polynomials
• Universal Tutte polynomial
• A convolution formula for the Tutte polynomial
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids

zbMATH Keywords

Tutte polynomial for matroidsHopf algebra characterscombinatorial physicsHopf algebras for matroidsmatroid recipe theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Hopf algebras and their applications (16T05)

Cited In (1)

• Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach

This page was built for publication: Renormalization group-like proof of the universality of the Tutte polynomial for matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5746142)