Showing 1–29 of 29 results for author: Duchamp, G H

Elementary methods for splitting representations of Rook monoids: a gentle introduction to groupoids

Authors: Gérard Henry Edmond Duchamp, Joseph Ben Geloun, Christophe Tollu

Abstract: We show that the algebra of the coloured rook monoid $R_n^{(r)}$, {\em i.e.} the monoid of $n \times n$ matrices with at most one non-zero entry (an $r$-th root of unity) in each column and row, is the algebra of a finite groupoid, thus is endowed with a $C^*$-algebra structure. This new perspective uncovers the representation theory of these monoid algebras by making manifest their decomposition… ▽ More We show that the algebra of the coloured rook monoid $R_n^{(r)}$, {\em i.e.} the monoid of $n \times n$ matrices with at most one non-zero entry (an $r$-th root of unity) in each column and row, is the algebra of a finite groupoid, thus is endowed with a $C^*$-algebra structure. This new perspective uncovers the representation theory of these monoid algebras by making manifest their decomposition in irreducible modules. △ Less

Submitted 31 October, 2024; originally announced October 2024.

About enveloping algebras of direct sums

Authors: Gérard Henry Edmond Duchamp, Christophe Tollu, Jean-Gabriel Luque, Vu Nguyen Dinh

Abstract: We solve the PBW-like problem of normal ordering for enveloping algebras of direct sums. We solve the PBW-like problem of normal ordering for enveloping algebras of direct sums. △ Less

Submitted 14 May, 2024; v1 submitted 2 May, 2024; originally announced May 2024.

Elementary remarks about Pisano periods

Authors: Gérard Henry Edmond Duchamp, Pierre Simonnet

Abstract: In this short note, we reprove in a very elementary way some known facts about Pisano periods as well as some considerations about the link between Pisano periods and the order of roots of the characteristic equation. The technics only requires a small background in ring theory (merely the definition of a commutative ring). The tools set here can be reused for all linear recurrences with quadratic… ▽ More In this short note, we reprove in a very elementary way some known facts about Pisano periods as well as some considerations about the link between Pisano periods and the order of roots of the characteristic equation. The technics only requires a small background in ring theory (merely the definition of a commutative ring). The tools set here can be reused for all linear recurrences with quadratic non-constant characteristic equation. △ Less

Submitted 20 June, 2022; v1 submitted 1 June, 2022; originally announced June 2022.

Kleene stars of the plane, polylogarithms and symmetries

Authors: Gérard Henry Edmond Duchamp, Vincel Hoang Ngoc Minh, Ngo Quoc Hoan

Abstract: We extend the definition and construct several bases for polylogarithms Li T , where T are some series, recognizable by a finite state (multiplicity) automaton of alphabet 4 X = {x 0 , x 1 }. The kernel of this new "polylogarithmic map" Li $\bullet$ is also characterized and provides a rewriting process which terminates to a normal form. We concentrate on algebraic and analytic aspects of this ext… ▽ More We extend the definition and construct several bases for polylogarithms Li T , where T are some series, recognizable by a finite state (multiplicity) automaton of alphabet 4 X = {x 0 , x 1 }. The kernel of this new "polylogarithmic map" Li $\bullet$ is also characterized and provides a rewriting process which terminates to a normal form. We concentrate on algebraic and analytic aspects of this extension allowing index polylogarithms at non positive multi-indices, by rational series and regularize polyzetas at non positive multi-indices. △ Less

Submitted 20 February, 2020; v1 submitted 22 November, 2018; originally announced November 2018.

Journal ref: Theoretical Computer Science, Elsevier, 2019, 800, pp.52-72

(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

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

Schützenberger's factorization on the (completed) Hopf algebra of $q-$stuffle product

Authors: Chen Bui, Gérard Henry Edmond Duchamp, Vincel Hoang Ngoc Minh

Abstract: In order to extend the Schützenberger's factorization, the combinatorial Hopf algebra of the $q$-stuffles product is developed systematically in a parallel way with that of the shuffle product and and in emphasizing the Lie elements as studied by Ree. In particular, we will give here an effective construction of pair of bases in duality. In order to extend the Schützenberger's factorization, the combinatorial Hopf algebra of the $q$-stuffles product is developed systematically in a parallel way with that of the shuffle product and and in emphasizing the Lie elements as studied by Ree. In particular, we will give here an effective construction of pair of bases in duality. △ Less

Submitted 20 May, 2013; originally announced May 2013.

Comments: arXiv admin note: text overlap with arXiv:1302.5391

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.

Independence of hyperlogarithms over function fields via algebraic combinatorics

Authors: Matthieu Deneufchâtel, Gérard Henry Edmond Duchamp, Vincel Hoang Ngoc Minh, Allan I. Solomon

Abstract: We obtain a necessary and sufficient condition for the linear independence of solutions of differential equations for hyperlogarithms. The key fact is that the multiplier (i.e. the factor $M$ in the differential equation $dS=MS$) has only singularities of first order (Fuchsian-type equations) and this implies that they freely span a space which contains no primitive. We give direct applications wh… ▽ More We obtain a necessary and sufficient condition for the linear independence of solutions of differential equations for hyperlogarithms. The key fact is that the multiplier (i.e. the factor $M$ in the differential equation $dS=MS$) has only singularities of first order (Fuchsian-type equations) and this implies that they freely span a space which contains no primitive. We give direct applications where we extend the property of linear independence to the largest known ring of coefficients. △ Less

Submitted 23 January, 2017; v1 submitted 24 January, 2011; originally announced January 2011.

An interface between physics and number theory

Authors: Gérard Henry Edmond Duchamp, Vincel Hoang Ngoc Minh, Allan I. Solomon, Silvia Goodenough

Abstract: We extend the Hopf algebra description of a simple quantum system given previously, to a more elaborate Hopf algebra, which is rich enough to encompass that related to a description of perturbative quantum field theory (pQFT). This provides a {\em mathematical} route from an algebraic description of non-relativistic, non-field theoretic quantum statistical mechanics to one of relativistic quantum… ▽ More We extend the Hopf algebra description of a simple quantum system given previously, to a more elaborate Hopf algebra, which is rich enough to encompass that related to a description of perturbative quantum field theory (pQFT). This provides a {\em mathematical} route from an algebraic description of non-relativistic, non-field theoretic quantum statistical mechanics to one of relativistic quantum field theory. Such a description necessarily involves treating the algebra of polyzeta functions, extensions of the Riemann Zeta function, since these occur naturally in pQFT. This provides a link between physics, algebra and number theory. As a by-product of this approach, we are led to indicate {\it inter alia} a basis for concluding that the Euler gamma constant $γ$ may be rational. △ Less

Submitted 8 December, 2010; v1 submitted 2 November, 2010; originally announced November 2010.

Statistics on Graphs, Exponential Formula and Combinatorial Physics

Authors: L. Poinsot, G. H. E. Duchamp, S. Goodenough, K. A. Penson

Abstract: The concern of this paper is a famous combinatorial formula known under the name "exponential formula". It occurs quite naturally in many contexts (physics, mathematics, computer science). Roughly speaking, it expresses that the exponential generating function of a whole structure is equal to the exponential of those of connected substructures. Keeping this descriptive statement as a guideline,… ▽ More The concern of this paper is a famous combinatorial formula known under the name "exponential formula". It occurs quite naturally in many contexts (physics, mathematics, computer science). Roughly speaking, it expresses that the exponential generating function of a whole structure is equal to the exponential of those of connected substructures. Keeping this descriptive statement as a guideline, we develop a general framework to handle many different situations in which the exponential formula can be applied. △ Less

Submitted 11 February, 2010; v1 submitted 5 October, 2009; originally announced October 2009.

Journal ref: Journal of Nonlinear Systems and Applications 1, 1 (2010) 58-62

Ladder Operators and Endomorphisms in Combinatorial Physics

Authors: Gérard Henry Edmond Duchamp, Laurent Poinsot, Allan I. Solomon, Karol A. Penson, Pawel Blasiak, Andrzej Horzela

Abstract: Starting with the Heisenberg-Weyl algebra, fundamental to quantum physics, we first show how the ordering of the non-commuting operators intrinsic to that algebra gives rise to generalizations of the classical Stirling Numbers of Combinatorics. These may be expressed in terms of infinite, but {\em row-finite}, matrices, which may also be considered as endomorphisms of $\C[[x]]$. This leads us to… ▽ More Starting with the Heisenberg-Weyl algebra, fundamental to quantum physics, we first show how the ordering of the non-commuting operators intrinsic to that algebra gives rise to generalizations of the classical Stirling Numbers of Combinatorics. These may be expressed in terms of infinite, but {\em row-finite}, matrices, which may also be considered as endomorphisms of $\C[[x]]$. This leads us to consider endomorphisms in more general spaces, and these in turn may be expressed in terms of generalizations of the ladder-operators familiar in physics. △ Less

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

MSC Class: 05E99; 03.65.Fd

Journal ref: DMTCS 12, 2 (2010) 1

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.

Some Open Problems in Combinatorial Physics

Authors: Gérard Henry Edmond Duchamp, H. Cheballah

Abstract: We point out four problems which have arisen during the recent research in the domain of Combinatorial Physics. We point out four problems which have arisen during the recent research in the domain of Combinatorial Physics. △ Less

Submitted 17 January, 2009; originally announced January 2009.

Rational Hadamard products via Quantum Diagonal Operators

Authors: Gérard Henry Edmond Duchamp, Silvia Goodenough, Karol A. Penson

Abstract: We use the remark that, through Bargmann-Fock representation, diagonal operators of the Heisenberg-Weyl algebra are scalars for the Hadamard product to give some properties (like the stability of periodic fonctions) of the Hadamard product by a rational fraction. In particular, we provide through this way explicit formulas for the multiplication table of the Hadamard product in the algebra of ra… ▽ More We use the remark that, through Bargmann-Fock representation, diagonal operators of the Heisenberg-Weyl algebra are scalars for the Hadamard product to give some properties (like the stability of periodic fonctions) of the Hadamard product by a rational fraction. In particular, we provide through this way explicit formulas for the multiplication table of the Hadamard product in the algebra of rational functions in $\C[[z]]$. △ Less

Submitted 20 October, 2008; originally announced October 2008.

Approximate substitutions and the normal ordering problem

Authors: H. Cheballah, G. H. E. Duchamp, K. A. Penson

Abstract: In this paper, we show that the infinite generalised Stirling matrices associated with boson strings with one annihilation operator are projective limits of approximate substitutions, the latter being characterised by a finite set of algebraic equations. In this paper, we show that the infinite generalised Stirling matrices associated with boson strings with one annihilation operator are projective limits of approximate substitutions, the latter being characterised by a finite set of algebraic equations. △ Less

Submitted 8 February, 2008; originally announced February 2008.

Hopf Algebras in General and in Combinatorial Physics: a practical introduction

Authors: G. H. E. Duchamp, P. Blasiak, A. Horzela, K. A. Penson, A. I. Solomon

Abstract: This tutorial is intended to give an accessible introduction to Hopf algebras. The mathematical context is that of representation theory, and we also illustrate the structures with examples taken from combinatorics and quantum physics, showing that in this latter case the axioms of Hopf algebra arise naturally. The text contains many exercises, some taken from physics, aimed at expanding and exe… ▽ More This tutorial is intended to give an accessible introduction to Hopf algebras. The mathematical context is that of representation theory, and we also illustrate the structures with examples taken from combinatorics and quantum physics, showing that in this latter case the axioms of Hopf algebra arise naturally. The text contains many exercises, some taken from physics, aimed at expanding and exemplifying the concepts introduced. △ Less

Submitted 2 February, 2008; originally announced February 2008.

Automata-based Adaptive Behavior for Economical Modelling Using Game Theory

Authors: Rawan Ghnemat, Saleh Oqeili, Cyrille Bertelle, Gérard Henry Edmond Duchamp

Abstract: In this chapter, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to build adaptive strategies for the players. We explain how the automata-based formalism proposed - matrix representation of automata with multiplicities - allows to d… ▽ More In this chapter, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to build adaptive strategies for the players. We explain how the automata-based formalism proposed - matrix representation of automata with multiplicities - allows to define semi-distance between the strategy behaviors. With that tools, we are able to generate an automatic processus to compute emergent systems of entities whose behaviors are represented by these genetic automata. △ Less

Submitted 17 December, 2007; originally announced December 2007.

Journal ref: Emergent Properties in Natural and Artificial Dynamical Systems, Springer (Ed.) (2006) 171-183

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.

Moderate Growth Time Series for Dynamic Combinatorics Modelisation

Authors: Luaï Jaff, Gérard H. E. Duchamp, Hatem Hadj Kacem, Cyrille Bertelle

Abstract: Here, we present a family of time series with a simple growth constraint. This family can be the basis of a model to apply to emerging computation in business and micro-economy where global functions can be expressed from local rules. We explicit a double statistics on these series which allows to establish a one-to-one correspondence between three other ballot-like strunctures. Here, we present a family of time series with a simple growth constraint. This family can be the basis of a model to apply to emerging computation in business and micro-economy where global functions can be expressed from local rules. We explicit a double statistics on these series which allows to establish a one-to-one correspondence between three other ballot-like strunctures. △ Less

Submitted 16 August, 2007; originally announced August 2007.

Journal ref: ECELM-2, Tirgu-Mures : Roumanie (2006)

A multipurpose Hopf deformation of the Algebra of Feynman-like Diagrams

Authors: Gérard Henry Edmond Duchamp, Allan I. Solomon, Pawel Blasiak, Karol A. Penson, Andrzej Horzela

Abstract: We construct a three parameter deformation of the Hopf algebra $\mathbf{LDIAG}$. This new algebra is a true Hopf deformation which reduces to $\mathbf{LDIAG}$ on one hand and to $\mathbf{MQSym}$ on the other, relating $\mathbf{LDIAG}$ to other Hopf algebras of interest in contemporary physics. Further, its product law reproduces that of the algebra of polyzeta functions. We construct a three parameter deformation of the Hopf algebra $\mathbf{LDIAG}$. This new algebra is a true Hopf deformation which reduces to $\mathbf{LDIAG}$ on one hand and to $\mathbf{MQSym}$ on the other, relating $\mathbf{LDIAG}$ to other Hopf algebras of interest in contemporary physics. Further, its product law reproduces that of the algebra of polyzeta functions. △ Less

Submitted 14 October, 2006; v1 submitted 19 September, 2006; originally announced September 2006.

Comments: 5 pages

Transitive factorizations of free partially commutative monoids and Lie algebras

Authors: Jean-Gabriel Luque, Gérard Henry Edmond Duchamp

Abstract: Let $\M(A,θ)$ be a free partially commutative monoid. We give here a necessary and sufficient condition on a subalphabet $B\subset A$ such that the right factor of a bisection $\M(A,θ)=\M(B,θ\_B).T$ be also partially commutative free. This extends strictly the (classical) elimination theory on partial commutations and allows to construct new factorizations of $\M(A,θ)$ and associated bases of… ▽ More Let $\M(A,θ)$ be a free partially commutative monoid. We give here a necessary and sufficient condition on a subalphabet $B\subset A$ such that the right factor of a bisection $\M(A,θ)=\M(B,θ\_B).T$ be also partially commutative free. This extends strictly the (classical) elimination theory on partial commutations and allows to construct new factorizations of $\M(A,θ)$ and associated bases of $L\_K(A,θ)$. △ Less

Submitted 18 July, 2006; originally announced July 2006.

Journal ref: Discrete Mathematics 246, Issue 1-3 (2002) 83 - 97

Automata-based adaptive behavior for economic modeling using game theory

Authors: Rawan Ghnemat, Khalaf Khatatneh, Saleh Oqeili, Cyrille Bertelle, Gérard Henry Edmond Duchamp

Abstract: In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed - matrix representation of automata with multiplicities - allows to defi… ▽ More In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed - matrix representation of automata with multiplicities - allows to define a semi-distance between the strategy behaviors. With that tools, we are able to generate an automatic processus to compute emergent systems of entities whose behaviors are represented by these genetic automata. △ Less

Submitted 30 October, 2005; originally announced October 2005.

Journal ref: Dans EPNADS'05 within ECCS'05 - Emergent Properties in Natural and Artificial Dynamical Systems, Paris : France (2005)

Feynman graphs and related Hopf algebras

Authors: Gérard Henry Edmond Duchamp, Pawel Blasiak, Andrzej Horzela, Karol A. Penson, Allan I. Solomon

Abstract: In a recent series of communications we have shown that the reordering problem of bosons leads to certain combinatorial structures. These structures may be associated with a certain graphical description. In this paper, we show that there is a Hopf Algebra structure associated with this problem which is, in a certain sense, unique. In a recent series of communications we have shown that the reordering problem of bosons leads to certain combinatorial structures. These structures may be associated with a certain graphical description. In this paper, we show that there is a Hopf Algebra structure associated with this problem which is, in a certain sense, unique. △ Less

Submitted 15 October, 2005; originally announced October 2005.

ACM Class: G.2.1

Transitive Hall sets

Authors: Gérard Henry Edmond Duchamp, Jean-Gabriel Luque, Marianne Deboysson-Flouret

Abstract: We give the definition of Lazard and Hall sets in the context of transitive factorizations of free monoids. The equivalence of the two properties is proved. This allows to build new effective bases of free partially commutative Lie algebras. The commutation graphs for which such sets exist are completely characterized and we explicit, in this context, the classical PBW rewriting process. We give the definition of Lazard and Hall sets in the context of transitive factorizations of free monoids. The equivalence of the two properties is proved. This allows to build new effective bases of free partially commutative Lie algebras. The commutation graphs for which such sets exist are completely characterized and we explicit, in this context, the classical PBW rewriting process. △ Less

Submitted 2 July, 2005; originally announced July 2005.

MSC Class: 05E99

Tables, Memorized Semirings and Applications

Authors: Cyrille Bertelle, Gérard Henry Edmond Duchamp, Khalaf Khatatneh

Abstract: We define and construct a new data structure, the tables, this structure generalizes the (finite) $k$-sets sets of Eilenberg \cite{Ei}, it is versatile (one can vary the letters, the words and the coefficients). We derive from this structure a new semiring (with several semiring structures) which can be applied to the needs of automatic processing multi-agents behaviour problems. The purpose of… ▽ More We define and construct a new data structure, the tables, this structure generalizes the (finite) $k$-sets sets of Eilenberg \cite{Ei}, it is versatile (one can vary the letters, the words and the coefficients). We derive from this structure a new semiring (with several semiring structures) which can be applied to the needs of automatic processing multi-agents behaviour problems. The purpose of this account/paper is to present also the basic elements of this new structures from a combinatorial point of view. These structures present a bunch of properties. They will be endowed with several laws namely : Sum, Hadamard product, Cauchy product, Fuzzy operations (min, max, complemented product) Two groups of applications are presented. The first group is linked to the process of "forgetting" information in the tables. The second, linked to multi-agent systems, is announced by showing a methodology to manage emergent organization from individual behaviour models. △ Less

Submitted 20 February, 2005; originally announced February 2005.

ACM Class: G2

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