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

https://doi.org/10.1016/j.aam.2013.04.006Get rights and content
Under an Elsevier user license
open archive

Abstract

Using a quantum field theory renormalization group-like differential equation, we give a new proof of the recipe theorem for the Tutte polynomial for matroids. The solution of such an equation is in fact given by some appropriate characters of the Hopf algebra of isomorphic classes of matroids, characters which are then related to the Tutte polynomial for matroids. This Hopf algebraic approach also allows to prove, in a new way, a matroid Tutte polynomial convolution formula appearing in [W. Kook, V. Reiner, D. Stanton, A convolution formula for the Tutte polynomial, J. Combin. Theory Ser. B 76 (1999) 297–300] and [G. Etienne, M. Las Vergnas, External and internal elements of a matroid basis, Discrete Math. 179 (1998) 111–119].

MSC

05B35
05E40
05E99
81T17

Keywords

Tutte polynomial for matroids
Quantum field theory renormalization group
Combinatorial Hopf algebras
Hopf algebras characters

Cited by (0)