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

Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras

Authors: N. Hoang-Nghia, A. Tanasa, C. Tollu

Abstract: We endow the set of isomorphic classes of matroids with a new Hopf algebra structure, in which the coproduct is implemented via the combinatorial operations of restriction and deletion. We also initiate the investigation of dendriform coalgebra structures on matroids and introduce a monomial invariant which satisfy a convolution identity with respect to restriction and deletion. We endow the set of isomorphic classes of matroids with a new Hopf algebra structure, in which the coproduct is implemented via the combinatorial operations of restriction and deletion. We also initiate the investigation of dendriform coalgebra structures on matroids and introduce a monomial invariant which satisfy a convolution identity with respect to restriction and deletion. △ Less

Submitted 26 September, 2014; originally announced September 2014.

Comments: 15 pages, 1 figure

Journal ref: Discrete Mathematics and Theoretical Computer Science 17, 2016, 77-90

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

A combinatorial non-commutative Hopf algebra of graphs

Authors: G. H. E. Duchamp, L. Foissy, N. Hoang-Nghia, D. Manchon, A. Tanasa

Abstract: 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 for graphs. In order to define a non-commutative product we use a quantum field theoretical (QFT) idea, namely the one of introducing discrete scales on each edge of the graph (which, within the QFT framework, correspon… ▽ More 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 for graphs. In order to define a non-commutative product we use a quantum field theoretical (QFT) idea, namely the one of introducing discrete scales on each edge of the graph (which, within the QFT framework, corresponds to energy scales of the associated propagators). △ Less

Submitted 29 September, 2013; v1 submitted 15 July, 2013; originally announced July 2013.

Comments: 14 pages, 7 figures; v2 removes the four supplementary pages added by arXiv Latex compiler; v3 introduces a notion of standard labelling for the discrete scales associated to the edges of the graphs. One co-author have been added

Journal ref: Discrete Mathematics & Theoretical Computer Science, Vol 16, No 1 (2014) 356-370

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

Authors: Gérard H. E. Duchamp, Nguyen Hoang-Nghia, Thomas Krajewski, Adrian Tanasa

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 als… ▽ More 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 {\it et. al., J. Comb. Series} {\bf B 76} (1999). △ Less

Submitted 4 January, 2013; originally announced January 2013.

Comments: 14 pages, 3 figures

Journal ref: Advances in Applied Mathematics 51 (2013), 345-358

A word Hopf algebra based on the selection/quotient principle

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. We also construct the Hilbert series of this Hopf algebra and we investigate its primitive elements. 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. We also construct the Hilbert series of this Hopf algebra and we investigate its primitive elements. △ Less

Submitted 13 September, 2013; v1 submitted 27 July, 2012; originally announced July 2012.

Comments: 13 pages. Several sequences of integers found in the paper are investigated in more detail (and one of them is related to Sloane's OEIS sequence A000629). The presentation is clarified and misprints are corrected. The explanations on the choice of the name of the algebra defined in the paper are changed. Two co-authors have been added

Journal ref: Seminaire Lotharingien de Combinatoire, B68c (2013)