Embedding dendriform dialgebra into its universal enveloping Rota-Baxter algebra

Similar documents
Gröbner-Shirshov Bases for Commutative Algebras with Multiple Operators and Free Commutative Rota-Baxter Algebras

Some remarks for the Akivis algebras and the Pre-Lie algebras

Composition-Diamond Lemma for Non-associative Algebras over a Commutative Algebra

Gröbner-Shirshov Bases for Free Product of Algebras and beyond

Some new results on Gröbner-Shirshov bases

arxiv: v1 [math.ra] 11 Apr 2016

PLEASE SCROLL DOWN FOR ARTICLE

Some constructions and applications of Rota-Baxter algebras I

Differential Type Operators, Rewriting Systems and Gröbner-Shirshov Bases

Gröbner-Shirshov Bases for Associative Algebras with Multiple Operators and Free Rota-Baxter Algebras

arxiv: v1 [math.qa] 30 Dec 2018

MATH 433 Applied Algebra Lecture 22: Semigroups. Rings.

Rota-Baxter Type Operators, Rewriting Systems, and Gröbner-Shirshov Bases, Part II

Jacobson s lemma via Gröbner-Shirshov bases

3-Lie algebras and triangular matrices

Gröbner-Shirshov Bases and PBW Theorems

Journal of Algebra 337 (2011) Contents lists available at ScienceDirect. Journal of Algebra.

SPECIAL IDENTITIES FOR THE PRE-JORDAN PRODUCT IN THE FREE DENDRIFORM ALGEBRA

Rota-Baxter Algebra I

Polynomials, Ideals, and Gröbner Bases

Anatolii V. Zhuchok SOME SEMILATTICE DECOMPOSITIONS OF DIMONOIDS

ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p

On intersections of complete intersection ideals

Lyndon-Shirshov basis and anti-commutative algebras

PREPOISSON ALGEBRAS MARCELO AGUIAR

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

arxiv: v1 [math.ra] 12 Apr 2016

THE DIAMOND LEMMA FOR RING THEORY

Free Commutative Integro-differential Algebras

Loday-type Algebras and the Rota-Baxter Relation

arxiv:math/ v3 [math.ra] 31 May 2007

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

arxiv:math/ v2 [math.qa] 30 Mar 2005

Semilattices of r-archimedean subdimonoids

Centroids Of Dendriform Algebras

arxiv: v2 [math.ra] 23 Oct 2015

Algebraic function fields

A Simple Method for Obtaining PBW-Basis for Some Small Quantum Algebras

Toric Ideals, an Introduction

Confluence Algebras and Acyclicity of the Koszul Complex

Automorphisms of the endomorphism semigroup of a free abelian diband

Arithmetic Analogues of Derivations

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

Introduction to Arithmetic Geometry Fall 2013 Lecture #18 11/07/2013

Research Article Rota-Baxter Operators on 3-Dimensional Lie Algebras and the Classical R-Matrices

JORDAN AND RATIONAL CANONICAL FORMS

Gröbner Shirshov Bases for Irreducible sl n+1 -Modules

POINCARÉ-BIRKHOFF-WITT BASES FOR TWO-PARAMETER QUANTUM GROUPS. 0. Introduction

Kiddie Talk - The Diamond Lemma and its applications

arxiv: v1 [math.ac] 7 Feb 2009

FREE RESOLUTION OF POWERS OF MONOMIAL IDEALS AND GOLOD RINGS

8 Appendix: Polynomial Rings

CURRICULUM VITAE. Name: Yuqun Chen Sex: Male Place of Birth: P.R. China

Depth of some square free monomial ideals

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

arxiv: v4 [math.ra] 8 Dec 2014

DEPTH OF FACTORS OF SQUARE FREE MONOMIAL IDEALS

DEFORMATION OF LEIBNIZ ALGEBRA MORPHISMS

Partitions, rooks, and symmetric functions in noncommuting variables

On the BMS Algorithm

Enveloping algebras of Hom-Lie algebras

arxiv: v2 [math.ac] 29 Sep 2013

A refined algorithm for testing the Leibniz n-algebra structure

The endomorphism semigroup of a free dimonoid of rank 1

A finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792

G/N. Let QQ denote the total quotient sheaf of G, and let K = T(X, QL). Let = T(X, (QÖ)/Ö ), the group of Cartier divisors, let 5ß =

12. Hilbert Polynomials and Bézout s Theorem

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

arxiv: v1 [math.ra] 19 Dec 2013

INVERSION OF INTEGRAL SERIES ENUMERATING PLANAR TREES

A FORMULA FOR THE -core OF AN IDEAL

GRÖBNER BASES AND POLYNOMIAL EQUATIONS. 1. Introduction and preliminaries on Gróbner bases

Solvability of Word Equations Modulo Finite Special And. Conuent String-Rewriting Systems Is Undecidable In General.

Universal Enveloping Commutative Rota Baxter Algebras of Pre- and Post-Commutative Algebras

NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS

ne varieties (continued)

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

Quasi-primary submodules satisfying the primeful property II

arxiv: v1 [math.ra] 2 Oct 2007

Arithmetic Funtions Over Rings with Zero Divisors

Introduction to D-module Theory. Algorithms for Computing Bernstein-Sato Polynomials. Jorge Martín-Morales

arxiv: v1 [math.ra] 12 Nov 2017

MATH 423 Linear Algebra II Lecture 12: Review for Test 1.

Nonassociative Lie Theory

arxiv: v1 [math.ra] 7 Mar 2014

10. Noether Normalization and Hilbert s Nullstellensatz

An Involution for the Gauss Identity

Factorization of integer-valued polynomials with square-free denominator

1 Hilbert function. 1.1 Graded rings. 1.2 Graded modules. 1.3 Hilbert function

arxiv: v1 [math.ag] 14 Mar 2019

arxiv: v1 [math.ra] 16 Dec 2014

AN EXACT SEQUENCE FOR THE BROADHURST-KREIMER CONJECTURE

FUSION PROCEDURE FOR THE BRAUER ALGEBRA

Efficient algorithms for finding the minimal polynomials and the

Bulletin of the Iranian Mathematical Society

THE LIE ALGEBRA sl(2) AND ITS REPRESENTATIONS

Letterplace ideals and non-commutative Gröbner bases

MAT 5330 Algebraic Geometry: Quiver Varieties

Infinite-Dimensional Triangularization

3 Universal enveloping algebras

Transcription:

Embedding dendriform dialgebra into its universal enveloping Rota-Baxter algebra arxiv:1005.2717v1 [math.ra] 16 May 2010 Yuqun Chen and Qiuhui Mo School of Mathematical Sciences, South China Normal University Guangzhou 510631, P.R. China yqchen@scnu.edu.cn scnuhuashimomo@126.com Abstract: In this paper, by using Gröbner-Shirshov bases for Rota-Baxter algebras, we prove that every dendriform dialgebra over a field of characteristic 0 can be embedded into its universal enveloping Rota-Baxter algebra of weight 0. Key words: Gröbner-Shirshov basis; universal enveloping algebra; dendriform dialgebra; Rota-Baxter algebra AMS 2000 Subject Classification: 16S15, 13P10, 16W99, 17A50 1 Introduction Let F be a field. A dendriform dialgebra (see [13]) is a F-module D with two binary operations and such that for any x,y,z D, (x y) z = x (y z +y z) (x y) z = x (y z) (1) (x y +x y) z = x (y z) Let A be an associative algebra over F and λ F. Let a F-linear operator P : A A satisfy P(x)P(y) = P(P(x)y)+P(xP(y))+λP(xy), x,y A. (2) Then A is called a Rota-Baxter algebra of weight λ. The free Rota-Baxter algebra generated by a nonempty set X, denoted by RB(X), and the free dendriform algebras generated by X, denoted by D(X), are given by K. Ebrahimi-Fard and L. Guo [9]. Suppose that (D,, ) is a dendriform dialgebra over F with a linear basis X = {x i i I}. Let x i x j = {x i x j },x i x j = {x i x j }, where {x i x j } and {x i x j } are SupportedbytheNNSF ofchina(nos. 10771077;10911120389)andtheNSF ofguangdongprovince (No. 06025062). 1

linear combinations of x X. Then D has an expression by generator and defining relations Denote by D = D(X x i x j = {x i x j },x i x j = {x i x j },x i,x j X). U(D) = RB(X x i P(x j )+λx i x j = {x i x j },P(x i )x j = {x i x j },x i,x j X). Then U(D) is the universal enveloping Rota-Baxter algebra of D, where λ F, see [9]. The study of Rota-Baxter algebra originated from the probability study of Glenn Baxter in 1960 and was developed further by Cartier and the school of Rota in the 1960s and 1970s. This structure appeared also in the Lie algebra context as the operator form of the classical Yang-Baxter equation started in the 1980s. Since then, Rota-Baxter algebra has experienced a quite remarkable renascence and found important theoretical developments and applications in mathematical physics, operads, number theory and combinatorics, see, for example, [1, 3, 6, 8, 10, 16]. The dendriform dialgebra was introduced by J.-L. Loday [13] in 1995 with motivation from algebraic K-theory, and was further studied in connection with several areas in mathematics and physics, including operads, homology, Hopf algebras, Lie and Leibniz algebras, combinatorics, arithmetic and quantum field theory, see [9, 14]. In the theory of Lie algebras, the Poincare-Birkhoff-Witt theorem(poincare[15], Birkhoff [4], Witt [18], frequently contracted to PBW theorem) is a fundamental result giving an explicit description of the universal enveloping algebra of a Lie algebra. The term PBW type theorem or even PBW theorem may also refer to various analogues of the original theorem, see, for example, [7, 11]. I.P. Shestakov [17] proved that an Akivis algebra can be embedded into its universal enveloping non-associative algebra. M. Aymon and P.-P. Grivel [2] proved that a Leibniz algebra can be embedded into its universal enveloping dialgebra. P.S. Kolesnikov [12] proved that every (finite dimensional) Leibniz algebra can be embedded into current conformal algebra over the algebra of linear transformations of a (finite dimensional) linear space. As a corollary, a new proof of the theorem on injective embedding of a Leibniz algebra into an associative dialgebra is obtained and, more explicitly, an analogue of the PBW theorem for Leibniz algebras in [13]. Motivated by the above, in this paper, we prove the following theorem. Theorem 1.1 Every dendriform dialgebra over a field of characteristic 0 can be embedded into its universal enveloping Rota-Baxter algebra of weight 0. In another words, such a dendriform dialgebra is isomorphic to a dendriform subdialgebra of a Rota-Baxter algebra of weight 0. Composition-Diamond lemma for Rota-Baxter algebras is established by L.A. Bokut, Yuqun Chen and Xueming Deng in a recent paper [5]. In this paper, by using this lemma, we prove the above theorem. 2

2 Preliminaries In this section, we introduce some notations which are related Gröbner-Shirshov bases for Rota-Baxter algebras, see [5]. Let X be a nonempty set, S(X) the free semigroup generated by X without identity and P a symbol of a unary operation. For any two nonempty sets Y and Z, denote by Λ P (Y,Z) = ( r 0 (YP(Z)) r Y) ( r 1 (YP(Z)) r ) ( r 0 (P(Z)Y) r P(Z)) ( r 1 (P(Z)Y) r ), where for a set T, T 0 means the empty set. Define Φ 0 = S(X). Φ n = Λ P (Φ 0,Φ n 1 )... Then Let Φ 0 Φ n Φ(X) = n 0 Φ n. Clearly, P(Φ(X)) Φ(X). Ifu X P(Φ(X)), thenuiscalledprime. Foranyu Φ(X), u has a unique form u = u 1 u 2 u n where u i is prime, i = 1,2,...,n, and u i,u i+1 can not both have forms as P(u i) and P(u i+1). For any u Φ(X) and for a set T X {P}, denote by deg T (u) the number of occurrences of t T in u. Let Deg(u) = (deg {P} X (u),deg {P} (u)). We order Deg(u) lexicographically. In the following, we always assume that F is a field of characteristic 0. Let FΦ(X) be a free F-module with F-basis Φ(X) and λ F a fixed element. Extend linearly P : FΦ(X) FΦ(X), u P(u) where u Φ(X). Now we define the multiplication in FΦ(X). Firstly, for u,v X P(Φ(X)), define { P(P(u u v = ) v )+P(u P(v ))+λp(u v ), if u = P(u ),v = P(v ); uv, otherwise. Secondly, for any u = u 1 u 2 u s,v = v 1 v 2 v l Φ(X) where u i,v j are prime, i = 1,2,...,s,j = 1,2,...,l, define u v = u 1 u 2 u s 1 (u s v 1 )v 2 v l. Equipping with the above concepts, F Φ(X) is the free Rota-Baxter algebra with weight λ generated by X, see [9]. 3

We denote by RB(X) the free Rota-Baxter algebra with weight λ generated by X. Let N + be the set of positive integers. Let the notations be as before. We have to order Φ(X). Let X be a well-ordered set. Let us define an ordering > on Φ(X) by induction on the Deg-function. For any u,v Φ(X), if Deg(u) > Deg(v), then u > v. If Deg(u) = Deg(v) = (n,m), then we define u > v by induction on (n,m). If (n,m) = (1,0), then u,v X and we use the ordering on X. Suppose that for (n,m) the ordering is defined where (n,m) (1,0). Let (n,m) < (n,m ) = Deg(u) = Deg(v). If u,v P(Φ(X)), say u = P(u ) and v = P(v ), then u > v if and only if u > v by induction. Otherwise u = u 1 u 2 u l and v = v 1 v 2 v s where l > 1 or s > 1, then u > v if and only if (u 1,u 2,...,u l ) > (v 1,v 2,...,v s ) lexicographically by induction. It is clear that > is a well ordering on Φ(X), see [5]. Throughout this paper, we will use this ordering. Let be a symbol and / X. By a -Rota-Baxter word we mean any expression in Φ(X { }) with only one occurrence of. The set of all -Rota-Baxter words on X is denoted by Φ (X). Let u be a -Rota-Baxter word and s RB(X). Then we call u s = u s an s-rota-baxter word. For short, we call u s an s-word. Notethattheordering>ismonomialinthesensethatforanyu,v Φ(X), w Φ (X), u > v = w u > w v where w u = w u and w v = w v, see [5], Lemma 3.4. If u s = u s, then we call u s a normal s-word. Now, for any 0 f RB(X), f has the leading term f and f = α 1 f + n i=2 α iu i where f,u i Φ(X), f > u i,0 α 1,α i F. Denote by lc(f) the coefficient of the leading term f. If lc(f) = 1, we call f monic. Let f,g RB(X) be monic with f = u 1 u 2 u n where each u i is prime. Then, there are four kinds of compositions. (i) If u n P(Φ(X)), then we define composition of right multiplication as f u where u P(Φ(X)). (ii) If u 1 P(Φ(X)), then we define composition of left multiplication as u f where u P(Φ(X)). (iii) If there exits a w = fa = bg where fa is normal f-word and bg is normal g-word, a,b Φ(X) and deg {P} X (w) < deg {P} X (f) + deg {P} X (g), then we define the intersection composition of f and g with respect to w as (f,g) w = f a b g. (iv) If there exists a w = f = u g where u Φ (X), then we define the inclusion composition of f and g with respect to w as (f,g) w = f u g. 4

We call w in (f,g) w the ambiguity with respect to f and g. Let S RB(X) be a set of monic polynomials. Then the composition h is called trivial modulo (S,w), denoted by h 0 mod(s,w), if h = i α i u i si where each α i F, s i S, u i si is normal s i -word and u i si < h, and h = w if h is a composition of left (right) multiplication. In general, for any two polynomials p and q, p q mod(s,w) means that p q 0 mod(s,w). S is called a Gröbner-Shirshov basis in RB(X) if each composition is trivial modulo S and responding w. Theorem 2.1 ([5], Composition-Diamond lemma for Rota-Baxter algebras) Let RB(X) be a free Rota-Baxter algebra over a field of characteristic 0 and S a set of monic polynomials in RB(X), > the monomial ordering on Φ(X) defined as before and Id(S) the Rota-Baxter ideal of RB(X) generated by S. Then the following statements are equivalent. (I) S is a Gröbner-Shirshov basis in RB(X). (II) f Id(S) f = u s for some u Φ (X), s S. (III) Irr(S) = {u Φ(X) u v s,s S,v s is normal s-word} is a F-basis of RB(X S) = RB(X)/Id(S). If a subset S of RB(X) is not a Gröbner-Shirshov basis then one can add all nontrivial compositions of polynomials of S to S. Continuing this process repeatedly, we finally obtain a Gröbner-Shirshov basis S comp that contains S. Such a process is called Shirshov algorithm. 3 The proof of Theorem 1.1 In this section, we assume that RB(X) is the free Rota-Baxter algebra generated by X = {x i i I} with weight λ = 0. Lemma 3.1 For any u,v Φ(X), we have P(u)P(v) = max{p(p(u)v),p(up(v))}. Proof: ByRota-Baxterformula(2),wemayassumethatP(P(u)v) = n i u i, P(uP(v)) = mj v j, where n i,m j N +, u i,v j Φ(X). Since the characteristic of F is 0, the result follows. Denote by F 1 = {x i P(x j ) {x i x j } i,j I}, F 2 = {P(x i )x j {x i x j } i,j I}. Irr(F 1 F 2 )) = {u Φ(X) u v s,s F 1 F 2,v s is normal s-word}, Φ 1 (X) = Φ(X) Irr(F 1 F 2 ). For a polynomial f = Σ n i=1α i u i RB(X), where each 0 α i F, u i Φ(X), denote the set {u i, 1 i n} by supp(f). 5

Lemma 3.2 1) Let f = P(x i )u, g = vp(x j ), where i,j I, u,v Φ 1 (X) \X. Then f Σα i u i mod(f 1 F 2,f) and g Σβ i v i mod(f 1 F 2,g), where for any i, α i,β i F, u i,v i Φ 1 (X)\X. 2) Let f = P(u)P(v), g = P(v )P(u ), where u,u Φ 1 (X)\X, v,v Φ 1 (X). Then f Σα i P(u i ) mod(f 1 F 2,f) and g Σβ i P(v i ) mod(f 1 F 2,g), where for any i, α i,β i F, u i,v i Φ 1 (X)\X. Proof. 1) We prove only the case f = P(x i )u Σα i u i mod(f 1 F 2,f). Another case is similar. We use induction on n = deg {P} X (u). Since u Φ 1 (X)\X, we have n 2. Assume that n = 2. Then either u = x j x k or u = P(x), x j,x k,x X. If u = x j x k, we have f = P(x i )x j x k {x i x j }x k mod(f 1 F 2,f), and supp({x i x j }x k ) Φ 1 (X)\X. If u = P(x), we have f = P(x i )P(x) = P(P(x i )x)+p(x i P(x)) P({x i x})+p({x i x}) mod(f 1 F 2,f), and supp(p({x i x})),supp(p({x i x})) Φ 1 (X)\X. For n > 2, there are three cases to consider. (I) u = x j u 1, x j X. Then there are two subcases to consider. (i) u 1 = x k u 2, x k X. Then f = P(x i )u {x i x j }x k u 2 mod(f 1 F 2,f), where supp({x i x j }x k u 2 ) Φ 1 (X)\X. (ii) u 1 = P(v)u 2. Since u Φ 1 (X)\X, we get that v X. Thus, f = P(x i )u {x i x j }P(v)u 2 mod(f 1 F 2,f), where supp({x i x j }P(v)u 2 ) Φ 1 (X)\X. (II) u = P(u 1 ). Then f = P(x i )u = P(x i )P(u 1 ) = P(P(x i )u 1 ) + P(x i P(u 1 )). Let P(x i )u 1 γ i w i mod(f 1 F 2,P(x i )u 1 ) and x i P(u 1 ) γ iw i mod(f 1 F 2,x i P(u 1 )), where all w i,w i Φ 1(X). By using Lemma 3.1, f = P(x i )P(u 1 ) P(P(x i )u 1 ) = P(P(x i )u 1 ) P(w j ) and similarly, f P(w j ) for any j,j. Then f Σγ i P(w i )+Σγ i P(w i ) mod(f 1 F 2,f), where P(w i ),P(w i ) Φ 1(X)\X. (III) u = P(u 1 )u 2, where u 2 is not empty. Then u 1 X, and u 2 = x j u 3 for some x j X since u Φ 1 (X) \ X. Therefore, f = P(x i )u = P(x i )P(u 1 )u 2 = P(P(x i )u 1 )u 2 + P(x i P(u 1 ))u 2. ForP(x i P(u 1 ))u 2,wehaveP(x i P(u 1 ))u 2 Φ 1 (X)\X. ForP(P(x i )u 1 )u 2, since u 1 X, by induction onn, we get thatp(x i )u 1 Σγ i v i mod(f 1 F 2,P(x i )u 1 ), where v i Φ 1 (X)\X. By using Lemma 3.1, f = P(x i )P(u 1 )u 2 P(P(x i )u 1 )u 2 = P(P(x i )u 1 )u 2 P(v i )u 2. As a result P(P(x i )u 1 )u 2 Σγ i P(v i )u 2 mod(f 1 F 2,f) and P(v i )u 2 Φ 1 (X)\X. 2) We only prove the case f = P(u)P(v). Another case is similarly to prove. We use induction on n = deg {P} X (P(u)P(v)). Since u Φ 1 (X)\X, we have n 5. Assume that n = 5. Then either u = x i x j and v = x or u = P(x i ) and v = x, where x i,x j,x X. If u = x i x j and v = x, we have f = P(u)P(v) = P(x i x j )P(x) = P(P(x i x j )x) + P(x i x j P(x)) P(P(x i x j )x) + P(x i {x j x}) mod(f 1 F 2,f), and ({P(x i x j )x} supp(x i {x j x})) Φ 1 (X)\X. If u = P(x i ) and v = x, we have f = P(u)P(v) = P(P(x i ))P(x) = P(P(P(x i ))x) + P(P(x i )P(x)) = P(P(P(x i ))x) + P(P(P(x i )x)) + P(P(x i P(x))) P(P(P(x i ))x) + 6

P(P({x i x})) + P(P({x i x})) mod(f 1 F 2,f), and ({P(P(x i ))x} supp(p({x i x})) supp(p({x i x}))) Φ 1 (X)\X. For n > 5, since f = P(u)P(v) = P(uP(v)) + P(P(u)v) and by Lemma 3.1, it is sufficient to prove that P(uP(v)) Σα i P(u i ) mod(f 1 F 2,P(uP(v))), P(P(u)v) Σα i P(v i ) mod(f 1 F 2,P(P(u)v)), where u i,v i Φ 1 (X)\X. For P(uP(v)), there are two cases to consider. (I) u = u 1 x i, x i X. Then there are two subcases to consider. (i) v X. Then P(uP(v)) = P(u 1 x i P(v)) and u 1 x i P(v) Φ 1 (X)\X. (ii) v = x j X. Then P(uP(v)) = P(u 1 x i P(x j )) P(u 1 {x i x j }). If u 1 = u 2 x for some x X, then P(uP(v)) P(u 2 x{x i x j }) where supp(u 2 x{x i x j }) Φ 1 (X) \ X. If u 1 = u 2 P(u 3 ), then u = u 1 x i = u 2 P(u 3 )x i and u 3 X. Then P(uP(v)) P(u 1 {x i x j }) P(u 2 P(u 3 ){x i x j }) where supp(u 2 P(u 3 ){x i x j }) Φ 1 (X)\X. (II) u = u 1 P(u 2 ). Then there are two subcases to consider. (i) u 2 = x i X. Since u Φ 1 (X) \ X, we have u = P(x i ). As a result, P(uP(v)) = P(P(x i )P(v)). Since P(v) X, the result follows from 1). (ii) u 2 X. Then u 2 Φ 1 (X)\X and P(uP(v)) = P(u 1 P(u 2 )P(v)). By induction on n, P(u 2 )P(v) Σα i P(v i ) mod(f 1 F 2,P(u 2 )P(v)), where v i Φ 1 (X)\X. Then P(uP(v)) = P(u 1 P(u 2 )P(v)) Σα i P(u 1 P(v i )) and u 1 P(v i ) Φ 1 (X)\ X. For P(P(u)v), there are also two cases to consider. (I) v = x i v 1, x i X. Then P(P(u)v) = P(P(u)x i v 1 ) and P(u)x i v 1 Φ 1 (X)\X. (II) v = P(v 1 )v 2. Then P(P(u)v) = P(P(u)P(v 1 )v 2 ) with v 1 Φ 1 (X). By induction on n, we get that P(u)P(v 1 ) Σα i P(u i ) mod(f 1 F 2,P(u)P(v 1 )), where u i Φ 1 (X)\X. Then P(P(u)v) Σα i P(P(u i )v 2 ) and P(u i )v 2 Φ 1 (X)\X. The proof is completed. Lemma 3.3 Let S = F 1 F 2 F 3, where F 3 = {u 0 P(v 1 )u 1 P(v n )u n u 0,u n X, u i X \{1},1 i < n, v j Φ 1 (X)\X, 1 j n; u 0 2 if n = 0}, where for any u X, u is the length of u, X is the free monoid generated by X. Then S is a Gröbner-Shirshov basis in RB(X). Proof. The ambiguities of all possible compositions of the polynomials in S are only as below: f 1 f 2 f 1 F 1, f 2 F 2, and w = x i P(x j )x k, i,j,k I. 7

f 2 f 1 f 1 F 1, f 2 F 2, and w = P(x i )x j P(x k ), i,j,k I. f 2 f 3 f 3 f 1 f 3 f 3 f 2 F 2, f 3 F 3, and w = P(x i )x j u 0 P(v 1 )u 1 P(v n )u n, u 0,u n X, u k X \{1}, v l Φ 1 (X) \ X, i,j I, n 0, 1 k < n, 1 l n. When n = 0, u (1) 0 1. f 1 F 1, f 3 F 3, and w = u 0 P(v 1 )u 1 P(v n )u n x i P(x j ), u 0,u n X, u k X \{1}, v l Φ 1 (X) \ X, i,j I, n 0, 1 k < n, 1 l n. When n = 0, u (1) 0 1. f 3,f 3 F 3. There are three ambiguities, one is for the intersection composition and two are for the inclusion composition. All possible compositions of left and right multiplication are: f 1 P(u), P(u)f 2, f 3 P(u) and P(u)f 3, where f i F i, u Φ(X), i = 1,2,3. Now we prove that all the compositions are trivial. For f 1 f 2, let f = x i P(x j ) {x i x j }, g = P(x j )x k {x j x k }, i,j,k I. Then w = x i P(x j )x k and (f,g) w = x i P(x j )x k {x i x j }x k (x i P(x j )x k x i {x j x k }) = x i {x j x k } {x i x j }x k 0 mod(f 3,w). For f 2 f 1, let f = P(x i )x j {x i x j }, g = x j P(x k ) {x j x k }, i,j,k I. Then w = P(x i )x j P(x k ) and by equation (1), (f,g) w = P(x i )x j P(x k ) {x i x j }P(x k ) P(x i )(x j P(x k ) {x j x k }) = P(x i ){x j x k } {x i x j }P(x k ) {x i {x j x k }} {{x i x j } x k } 0 mod(s,w). For f 3 f 1, let f = u 0 P(v 1 )u 1 P(v n )u n x i, g = x i P(x j ) {x i x j }, u 0,u n X,u k X \{1},v l Φ 1 (X)\X,i,j I,n 0,1 k < n,1 l n, and u 0 1 if n = 0. Then w = u 0 P(v 1 )u 1 P(v n )u n x i P(x j ) and (f,g) w = u 0 P(v 1 )u 1 P(v n )u n {x i x j } 0 mod(s,w). For f 2 f 3, the proof is similar to f 3 f 1. For f 3 f 3, we have (f,g) w = 0. Now, we check the compositions of left and right multiplication. We prove only the cases of f 1 P(u) and P(u)f 3, where f 1 F 1, f 3 F 3, u Φ(X). Others can be similarly proved. We may assume that u Φ 1 (X). For f 1 P(u), let f = x i P(x j ) {x i x j },i,j I and w = fp(u). There are two cases to consider. 8

(I) u = x k X. Then by using the equation (1), fp(u) = x i P(x j )P(x k ) {x i x j }P(x k ) (II) u Φ 1 (X)\X. Then = x i P(P(x j )x k )+x i P(x j P(x k )) {x i x j }P(x k ) x i P({x j x k })+x i P({x j x k }) {{x i x j } x k } {x i {x j x k }}+{x i {x j x k }} {{x i x j } x k } 0 mod(s,w). fp(u) = x i P(x j )P(u) {x i x j }P(u) = x i P(P(x j )u)+x i P(x j P(u)) {x i x j }P(u). By Lemma 3.2, we have P(x j )u Σα l u l mod(f 1 F 2,P(x j )u), where u l Φ 1 (X)\ X. Then fp(u) x i P(Σα l u l )+x i P(x j P(u)) {x i x j }P(u) Σα l x i P(u l )+x i P(x j P(u)) {x i x j }P(u) 0 mod(s,w). For P(u)f 3, let f = P(v 1 )u 1 P(v n )u n, u n X, u t X \{1}, v l Φ 1 (X)\X, n 1, 1 t < n, 1 l n, and let w = P(u)f. Then P(u)f = P(u)P(v 1 )u 1 P(v n )u n. By Lemma 3.2, we have P(u)P(v 1 ) Σα i P(w i ) mod(f 1 F 2,P(u)P(v 1 )), where each w i Φ 1 (X)\X. Then P(u)f Σα i P(w i )u 1 P(v n )u n 0 mod(s,w). So, all compositions in S are trivial. The proof is complete. We reach to prove Theorem 1.1. The proof of Theorem 1.1: Let R = F 1 F 2. Then for any u Irr(R comp ), we have u = v r, where r R comp,v r is normal R comp -word. Then f = v r Id(R comp ) = Id(R) Id(S). Since S is a Gröbner-Shirshov basis in RB(X), by Theorem 2.1, we have f = w s for some w Φ (X), s S. That is, u = v r = f Irr(S). So, we have that Irr(R comp ) Irr(S) X. Since Irr(R comp ) is a F-basis of U(D), D can be embedded into U(D). Acknowledgement: The authors would like to thank Professor L.A. Bokut for his guidance, useful discussions and enthusiastic encouragement given to this paper. The authors also thank Professor L. Guo for his valuable suggestions to this paper. 9

References [1] G.E. Andrew, L. Guo, W. Keigher, K. Ono, Baxter algebras and Hopf algebras, Trans. Amer. Math. Soc., 355 (2003), 4639-4656. [2] M. Aymon and P.-P. Grivel, Un theoreme de Poincare-Birkhoff-Witt pour les algebres de Leibniz, Comm. Algebra, 31(2003), 527-544. [3] G. Baxter, An analytic problem whose solution follows from a simple algebraic identity, Pacific J. Math., 10(1960), 731-742. [4] G.D. Birkhoff, Representability of Lie algebras and Lie groups by matrices, Ann. of Math., 38(2)(1937), 526-532. [5] L.A. Bokut, Yuqun Chen and Xueming Deng, Gröbner-Shirshov bases for Rota- Baxter algebras, Siberian Math. J., to appear. arxiv.org/abs/0908.2281 [6] P. Cartier, On the structure of free Baxter algebras, Adv. Math., 9(1972), 253-265. [7] P.M. Cohn, A remark on the Birkhoff-Witt theorem, J. London Math. Soc., 38(1963), 197-203. [8] K. Ebrahimi-Fard, Loday-type algebras and the Rota-Baxter relation, Lett. Math. Phys., 61(2)(2002), 139-147. [9] K. Ebrahimi-Fard and L. Guo, Rota-Baxter algebras and dendriform algebras, Journal of Pure and Applied Algebra, 212(2)(2008), 320-339. [10] K. Ebrahimi-Fard and L. Guo, Free Rota-Baxter algebras and rooted trees, J. Algebra and Its Applications, 7(2008), 167-194. [11] P.J. Higgins, Baer Invariants and the Birkhoff-Witt theorem, J. of Algebra, 11(1969), 469-482. [12] P.S. Kolesnikov, Conformal representations of Leibniz algebras, Siberian Math. J., 49(2008), 429-435. [13] J.-L. Loday, Dialgebras, in dialgebras and related operads, Lecture Notes in Math., 1763(2001), 7-66. [14] J.-L. Loday, Scindement d associativite et algebres de Hopf. to appear in the Proceedings of the Conference in honor of Jean Leray, Nantes(2002), Seminaire et Congres(SMF), 9(2004), 155-172. [15] H. Poincare, Sur les groupes continus, Trans. Cambr. Philos. Soc., 18(1900), 220-225. [16] G. Rota, Baxter operators, an introduction, In: Gian-Carlo Rota on Combinatorics, Introduc- tory papers and commentaries, Joseph P.S. Kung, Editor, Birkhauser, Boston, 1995. [17] I.P. Shestakov, Every Akivis algebra is linear, Geometriae Dedicata, 77(1999), 215-223. 10

[18] E. Witt, Treue Darstellung Liescher Ringe, J. Reine Angew. Math., 177(1937), 152-160. 11