Showing 1–2 of 2 results for author: Hoang-Nghia, N

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

Authors: G. H. E. Duchamp, N. Hoang-Nghia, T. Krajewski, A. Tanasa

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 quantu… ▽ More 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. △ Less

Submitted 21 October, 2013; originally announced October 2013.

Comments: 12 pages, 3 figures, conference proceedings, 25th International Conference on Formal Power Series and Algebraic Combinatorics, Paris, France, June 2013

Journal ref: Discrete Mathematics & Theoretical Computer Science Proceedings FPSAC 2013, pag. 397-408 (2013)

A selection-quotient process for packed word Hopf algebra

Authors: G. H. E. Duchamp, N. Hoang-Nghia, A. Tanasa

Abstract: In this paper, we define a Hopf algebra structure on the vector space spanned by packed words using a selection-quotient coproduct. We show that this algebra is free on its irreducible packed words. Finally, we give some brief explanations on the Maple codes we have used. In this paper, we define a Hopf algebra structure on the vector space spanned by packed words using a selection-quotient coproduct. We show that this algebra is free on its irreducible packed words. Finally, we give some brief explanations on the Maple codes we have used. △ Less

Submitted 16 October, 2013; originally announced October 2013.

Comments: 12 pages, conference proceedings, 5th International Conference on Algebraic Informatics, September 3-6, 2013

Journal ref: Lecture Notes in Computer Science, volume 8080, Pages 223-234, 2013