Renormalization group-like proof of the universality of the Tutte polynomial for matroids
arXiv:1310.5516
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.
arXiv comment12 pages, 3 figures, conference proceedings, 25th International Conference on Formal Power Series and Algebraic Combinatorics, Paris, France, June 2013
References in corpus (5)
- Hopf Algebras, Renormalization and Noncommutative Geometry
- The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
- Combinatorial Dyson-Schwinger equations in noncommutative field theory
- Algebraic structures in quantum gravity
- Polynomial realizations of some combinatorial Hopf algebras