Skip to Main content Skip to Navigation
Conference papers

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

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01229750
Contributor : Alain Monteil <>
Submitted on : Tuesday, November 17, 2015 - 10:21:03 AM
Last modification on : Saturday, February 15, 2020 - 1:55:53 AM
Long-term archiving on: : Friday, April 28, 2017 - 8:52:24 PM

File

dmAS0134.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01229750, version 1

Citation

G. Duchamp, N. Hoang-Nghia, Thomas Krajewski, A. Tanasa. Renormalization group-like proof of the universality of the Tutte polynomial for matroids. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.397-408. ⟨hal-01229750⟩

Share

Metrics

Record views

344

Files downloads

91