5 citations · 16 across the 11 of their papers we have counts for
6 papers · 1 filter
Renormalization group-like proof of the universality of the Tutte polynomial for matroids
G. H. E. Duchamp, N. Hoang-Nghia, T. Krajewski +1
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 b…
A selection-quotient process for packed word Hopf algebra
G. H. E. Duchamp, N. Hoang-Nghia, A. Tanasa
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 irreduc…
A combinatorial non-commutative Hopf algebra of graphs
G. H. E. Duchamp, L. Foissy, N. Hoang-Nghia +2
A non-commutative, planar, Hopf algebra of rooted trees was proposed in L. Foissy, Bull. Sci. Math. 126 (2002) 193-239. In this paper we propose such a non-commutative Hopf algebra…
Finite Decomposition Semigroups
Matthieu Deneufchâtel, Gérard H. E. Duchamp
In this paper, we explain the importance of finite decomposition semigroups and present two theorems related to their structure.
Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
Gérard H. E. Duchamp, Nguyen Hoang-Nghia, Thomas Krajewski +1
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…
A word Hopf algebra based on the selection/quotient principle
G. H. E. Duchamp, N. Hoang-Nghia, A. Tanasa
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 irreduc…