Showing 1–11 of 11 results for author: Tollu, C

The mechanics of shuffle products and their siblings

Authors: Jean-Yves Enjalbert, Vincel Hoang, Gérard H. E. Duchamp, Christophe Tollu

Abstract: We carry on the investigation initiated in [15] : we describe new shuffle products coming from some special functions and group them, along with other products encountered in the literature, in a class of products, which we name $\varphi$-shuffle products. Our paper is dedicated to a study of the latter class, from a combinatorial standpoint. We consider first how to extend Radford's theorem to th… ▽ More We carry on the investigation initiated in [15] : we describe new shuffle products coming from some special functions and group them, along with other products encountered in the literature, in a class of products, which we name $\varphi$-shuffle products. Our paper is dedicated to a study of the latter class, from a combinatorial standpoint. We consider first how to extend Radford's theorem to the products in that class, then how to construct their bi-algebras. As some conditions are necessary do carry that out, we study them closely and simplify them so that they can be seen directly from the definition of the product. We eventually test these conditions on the products mentioned above. △ Less

Submitted 5 December, 2015; originally announced December 2015.

(Pure) transcendence bases in $φ$-deformed shuffle bialgebras

Authors: Van Chiên Bui, Gérard H. E. Duchamp, Quoc Hoan Ngô, Vincel Hoang Ngoc Minh, Christophe Tollu

Abstract: Computations with integro-differential operators are often carried out in an associative algebra with unit, and they are essentially non-commutative computations. By adjoining a cocommutative co-product, one can have those operators perform act on a bialgebra isomorphic to an enveloping algebra. That gives an adequate framework for a computer-algebra implementation via monoidal factorization, (pur… ▽ More Computations with integro-differential operators are often carried out in an associative algebra with unit, and they are essentially non-commutative computations. By adjoining a cocommutative co-product, one can have those operators perform act on a bialgebra isomorphic to an enveloping algebra. That gives an adequate framework for a computer-algebra implementation via monoidal factorization, (pure) transcendence bases and Poincaré--Birkhoff--Witt bases. In this paper, we systematically study these deformations, obtaining necessary and sufficient conditions for the operators to exist, and we give the most general cocommutative deformations of the shuffle co-product and an effective construction of pairs of bases in duality. The paper ends by the combinatorial setting of local systems of coordinates on the group of group-like series. △ Less

Submitted 20 June, 2018; v1 submitted 4 July, 2015; originally announced July 2015.

Comments: The present work is part of a series of papers devoted to the study of the renormalization of divergent polyzetas (at positive and at non-positive indices) via the factorization of the non commutative generating series of polylogarithms and of harmonic sums and via the effective construction of pairs of dual bases in duality in $φ$ deformed shuffle algebras. It is a sequel to [3] and its content was presented in several seminars and meetings, including the 74th Séminaire Lotharingien de Combinatoire

Journal ref: Seminaire Lotharingien de Combinatoire, Universit{é} Louis Pasteur, 2015, 74, pp.1-31

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

Dual bases for non commutative symmetric and quasi-symmetric functions via monoidal factorization

Authors: Gérard Henry Edmond Duchamp, Ladji Kane, Vincel Hoang Ngoc Minh, Christophe Tollu

Abstract: In this work, an effective construction, via Schützenberger's monoidal factorization, of dual bases for the non commutative symmetric and quasi-symmetric functions is proposed. In this work, an effective construction, via Schützenberger's monoidal factorization, of dual bases for the non commutative symmetric and quasi-symmetric functions is proposed. △ Less

Submitted 20 May, 2013; originally announced May 2013.

Combinatorics of $φ$-deformed stuffle Hopf algebras

Authors: Gérard Henry Edmond Duchamp, Vincel Hoang Ngoc Minh, Christophe Tollu, Bùi Chiên, Nguyen Hoang Nghia

Abstract: In order to extend the Schützenberger's factorization to general perturbations, the combinatorial aspects of the Hopf algebra of the $φ$-deformed stuffle product is developed systematically in a parallel way with those of the shuffle product. In order to extend the Schützenberger's factorization to general perturbations, the combinatorial aspects of the Hopf algebra of the $φ$-deformed stuffle product is developed systematically in a parallel way with those of the shuffle product. △ Less

Submitted 1 March, 2014; v1 submitted 21 February, 2013; originally announced February 2013.

Möbius inversion formula for monoids with zero

Authors: Laurent Poinsot, Gérard Duchamp, Christophe Tollu

Abstract: The Möbius inversion formula, introduced during the 19th century in number theory, was generalized to a wide class of monoids called locally finite such as the free partially commutative, plactic and hypoplactic monoids for instance. In this contribution are developed and used some topological and algebraic notions for monoids with zero, similar to ordinary objects such as the (total) algebra of a… ▽ More The Möbius inversion formula, introduced during the 19th century in number theory, was generalized to a wide class of monoids called locally finite such as the free partially commutative, plactic and hypoplactic monoids for instance. In this contribution are developed and used some topological and algebraic notions for monoids with zero, similar to ordinary objects such as the (total) algebra of a monoid, the augmentation ideal or the star operation on proper series. The main concern is to extend the study of the Möbius function to some monoids with zero, i.e., with an absorbing element, in particular the so-called Rees quotients of locally finite monoids. Some relations between the Möbius functions of a monoid and its Rees quotient are also provided. △ Less

Submitted 31 May, 2010; v1 submitted 25 November, 2009; originally announced November 2009.

Comments: 12 pages, résumé étendu soumis à FPSAC 2010

Journal ref: Semigroup Forum (2010) 1-15

Combinatorial Deformations of Algebras: Twisting and Perturbations

Authors: Gérard Henry Edmond Duchamp, Christophe Tollu, K. A. Penson, Gleb Koshevoy

Abstract: The framework used to prove the multiplicative law deformation of the algebra of Feynman-Bender diagrams is a \textit{twisted shifted dual law} (in fact, twice). We give here a clear interpretation of its two parameters. The crossing parameter is a deformation of the tensor structure whereas the superposition parameters is a perturbation of the shuffle coproduct of Hoffman type which, in turn, can… ▽ More The framework used to prove the multiplicative law deformation of the algebra of Feynman-Bender diagrams is a \textit{twisted shifted dual law} (in fact, twice). We give here a clear interpretation of its two parameters. The crossing parameter is a deformation of the tensor structure whereas the superposition parameters is a perturbation of the shuffle coproduct of Hoffman type which, in turn, can be interpreted as the diagonal restriction of a superproduct. Here, we systematically detail these constructions. △ Less

Submitted 27 August, 2010; v1 submitted 12 March, 2009; originally announced March 2009.

Hyperdeterminantal computation for the Laughlin wave function

Authors: Adrien Boussicault, Jean-Gabriel Luque, Christophe Tollu

Abstract: The decomposition of the Laughlin wave function in the Slater orthogonal basis appears in the discussion on the second-quantized form of the Laughlin states and is straightforwardly equivalent to the decomposition of the even powers of the Vandermonde determinants in the Schur basis. Such a computation is notoriously difficult and the coefficients of the expansion have not yet been interpreted.… ▽ More The decomposition of the Laughlin wave function in the Slater orthogonal basis appears in the discussion on the second-quantized form of the Laughlin states and is straightforwardly equivalent to the decomposition of the even powers of the Vandermonde determinants in the Schur basis. Such a computation is notoriously difficult and the coefficients of the expansion have not yet been interpreted. In our paper, we give an expression of these coefficients in terms of hyperdeterminants of sparse tensors. We use this result to construct an algorithm allowing to compute one coefficient of the development without computing the others. Thanks to a program in {\tt C}, we performed the calculation for the square of the Vandermonde up to an alphabet of eleven lettres. △ Less

Submitted 6 October, 2008; originally announced October 2008.

MSC Class: 15A69; 05E05; 81-08; 81V70

Journal ref: Journal of Physics A Mathematical and Theoretical 42 (2009) 145301

Sweedler's duals and Schützenberger's calculus

Authors: Gérard H. E. Duchamp, Christophe Tollu

Abstract: We describe the problem of Sweedler's duals for bialgebras as essentially characterizing the domain of the transpose of the multiplication. This domain is the set of what could be called ``representative linear forms'' which are the elements of the algebraic dual which are also representative on the multiplicative semigroup of the algebra. When the algebra is free, this notion is indeed equivale… ▽ More We describe the problem of Sweedler's duals for bialgebras as essentially characterizing the domain of the transpose of the multiplication. This domain is the set of what could be called ``representative linear forms'' which are the elements of the algebraic dual which are also representative on the multiplicative semigroup of the algebra. When the algebra is free, this notion is indeed equivalent to that of rational functions of automata theory. For the sake of applications, the range of coefficients has been considerably broadened, i.e. extended to semirings, so that the results could be specialized to the boolean and multiplicity cases. This requires some caution (use of ``positive formulas'', iteration replacing inversion, stable submodules replacing finite-rank families for instance). For the theory and its applications has been created a rational calculus which can, in return, be applied to harness Sweedler's duals. A new theorem of rational closure and application to Hopf algebras of use in Physics and Combinatorics is provided. The concrete use of this ``calculus'' is eventually illustrated on an example. △ Less

Submitted 17 August, 2009; v1 submitted 2 December, 2007; originally announced December 2007.

Hopf algebras of diagrams

Authors: Gerard Henry Edmond Duchamp, Jean-Gabriel Luque, Jean-Christophe Novelli, Christophe Tollu, Frederic Toumazet

Abstract: We investigate several Hopf algebras of diagrams related to Quantum Field Theory of Partitions and whose product comes from the Hopf algebras WSym or WQSym respectively built on integer set partitions and set compositions. Bases of these algebras are indexed either by bipartite graphs (labelled or unlabbeled) or by packed matrices (with integer or set coefficients). Realizations on biword are ex… ▽ More We investigate several Hopf algebras of diagrams related to Quantum Field Theory of Partitions and whose product comes from the Hopf algebras WSym or WQSym respectively built on integer set partitions and set compositions. Bases of these algebras are indexed either by bipartite graphs (labelled or unlabbeled) or by packed matrices (with integer or set coefficients). Realizations on biword are exhibited, and it is shown how these algebras fit into a commutative diagram. Hopf deformations and dendriform structures are also considered for some algebras in the picture. △ Less

Submitted 30 October, 2007; originally announced October 2007.

Comments: 21 pages, LaTEX

MSC Class: 05E99; 16W30; 18D50

Free quasi-symmetric functions, product actions and quantum field theory of partitions

Authors: Gerard Henry Edmond Duchamp, Jean-Gabriel Luque, Karol A. Penson, Christophe Tollu

Abstract: We examine two associative products over the ring of symmetric functions related to the intransitive and Cartesian products of permutation groups. As an application, we give an enumeration of some Feynman type diagrams arising in Bender's QFT of partitions. We end by exploring possibilities to construct noncommutative analogues. We examine two associative products over the ring of symmetric functions related to the intransitive and Cartesian products of permutation groups. As an application, we give an enumeration of some Feynman type diagrams arising in Bender's QFT of partitions. We end by exploring possibilities to construct noncommutative analogues. △ Less

Submitted 13 December, 2004; originally announced December 2004.

Comments: Submitted 28.11.04