Gröbner-Shirshov Bases for Associative Algebras with Multiple Operators and Free Rota-Baxter Algebras
|
|
- Ilene McLaughlin
- 5 years ago
- Views:
Transcription
1 Gröbner-Shirshov Bases for Associative Algebras with Multiple Operators and Free Rota-Baxter Algebras arxiv: v2 [math.ra] 4 Mar 2009 L. A. Bokut School of Mathematical Sciences, South China Normal University Guangzhou , P. R. China Sobolev Institute of Mathematics, Russian Academy of Sciences Siberian Branch, Novosibirsk , Russia bokut@math.nsc.ru Yuqun Chen School of Mathematical Sciences, South China Normal University Guangzhou , P. R. China yqchen@scnu.edu.cn Jianjun Qiu Mathematics and Computational Science School Zhanjiang Normal University Zhanjiang , China jianjunqiu@126.com Abstract: In this paper, we establish the Composition-Diamond lemma for associative algebras with multiple linear operators. As applications, we obtain Gröbner-Shirshov bases of free Rota-Baxter algebra, λ-differential algebra and λ-differential Rota-Baxter algebra, respectively. In particular, linear bases of these three free algebras are respectively obtained, which are essentially the same or similar the recent results obtained to those obtained by K. Ebrahimi-Fard L. Guo, and L. Guo W. Keigher by using other methods. Key words: Rota-Baxter algebra; λ-differential algebra; Associative algebra with multiple operators; Gröbner-Shirshov basis. AMS 2000 Subject Classification: 16S15, 13P10, 16W99, 17A50 Dedicated to Professor Yu.G. Reshetnyak on the occasion of his 80th birthday. Supported by the NNSF of China (No ) and the NSF of Guangdong Province (No ). Supported by RFBR , LSS and SB RAS Integration grant No (Russia). Corresponding author. 1
2 1 Introduction Gröbner and Gröbner-Shirshov bases theory were initiated independently by A.I. Shirshov [59, 60], H. Hironaka [38] and B. Buchberger [22, 23]. In [59], Shirshov first defined Gröbner-Shirshov basis of a (anti-) commutative nonassociative algebra presentation with a fix monomial well ordering under the name reduced set of relations and he proved the Composition-Diamond Lemma (Lemma 2 of [59]) for any reduced set of a free (anti-) commutative algebra. Also Shirshov mentioned that his theory is equally valid for a non-associative algebra presentation and a free nonassociative algebra. Twelve years earlier, A.I. Zhukov [63] invented a weaker forms of Gröbner-Shirshov bases of non-associative algebras and Composition-Diamond lemma for a free non-associative algebra. The difference is that Zhukov [63], contrary to Shirshov [59], did not use any linear order of monomials. Instead, he defined the leading word for a non-associative polynomial as any of its monomial of maximal degree. In [60], Shirshov invented a much more involved Gröbner-Shirshov bases theory for Lie algebras explicitly and for associative algebras implicitly, and he proved the Composition- Diamond Lemma for a free Lie algebra again explicitly and for a free associative algebra implicitly (Lemma 3 of [60]). The main differences with [59] are as follows. For Lie algebra case, one needs to use a very special linear basis of a free Lie algebra, Lyndon Shirshov basis (see Shirshov ([58], 1958), Chen Fox Lyndon ([25], 1958)). Since that time, the Lyndon Shirshov basis and Lyndon Shirshov words (due to R. Lyndon ([53], 1954), and independently to Shirshov ([58], 1958)) play a significant role in algebra and combinatorics (see, for example, [2, 3, 20, 26, 52, 56]; they are often called Lyndon basis and Lyndon words, see, for example, [52, 56]). Also in Lie and associative algebra cases, one needs to use a notion of composition (of intersection) of two Lie (associative) polynomials (spolynomial under the later Buchberger s terminology [23]). Shirshov did it in two steps. First, he defined the composition of two Lie polynomials as associative (non-commutative) polynomials, and then he put in special bracketing using his the Special Bracketing Lemma 4 of [58]. Finally for Lie algebra case, one needs to use Shirshov s reduction algorithm to eliminate the leading (in degree-lexicographical ordering) monomial of one Lie polynomial in another Lie polynomial (again using Lemma 4 of [58]); for associative case, the reduction algorithm is just non-commutative Euclidean algorithm. An ingenious Shirshov s algorithm was defined for any reduced set S of Lie (associative) polynomials: to joint to S a composition of two polynomials from S and to apply the Shirshov s (Euclidean) reduction algorithm to the result set, and then by repeating this process again. A detailed description of this algorithm for associative polynomials (more pricesely, for associative binomials) can be found, for example, in the text [31] under the name Knuth-Bendix algorithm (cf. D. Knuth, P. Bendix ([43], 1970)). Shirshov algorithm is in general infinite as well as the Knuth Bendix algorithm (in contrary with Shirshov algorithm, the latter is applied to any universal algebra presentation (not only to Lie, associative, or associative-commutative algebra presentations, or a semigroup presentation), it does not use any specific normal forms (in free Lie, associative, associative commutative algebras, or free semigroups, free groups), and it does not use any effectively defined composition (s-polynomial); it means that Knuth-Bendix algorithm is too slowly to be effective for groups, semigroups, Lie algebras, associative algebras, associative-commutative algebras, and so on). Using transfinite induction, for any reduced set S of Lie (associative) polynomials, one may find a reduced set S c such that any composition of polynomials from 2
3 S c is reduced to zero by using Shirshov (Euclidean) reduction algorithm, and S and S c generate the same ideal of the free Lie (associative) algebra. The set S c is now called a Gröbner-Shirshov basis for S or a Gröbner-Shirshov basis of the ideal Id(S) generated by S. Shirhsov proved the Composition-Diamond Lemma for any subset S of a free Lie algebra (Lemma 3 of [60]). It is clear that Shirshov algorithm as well as the definition of S c and the proof of Composition-Diamond Lemma for S c are equally valid for associative polynomials. In this case, one dose not need to use Lyndon Shirshov words, Special Bracketing Lemma, and Shirshov reduction algorithm (just Euclidean algorithm for non-commutative polynomials will be enough). An easy proof of the Composition-Diamond Lemma for associative polynomials is just following the proof of Lemma 3 of [60] (cf. [20]). Later the Composition-Diamond Lemma for associative polynomials was explicitly formulated and proved in a paper by L.A. Bokut, [6]) as a specialization of the Shirshov s Lemma and also by G. Bergman in [5]). In recent years there were quite a few results on Gröbner-Shirshov bases for associative algebras, semisimple Lie (super) algebras, irreducible modules, Kac Moode algebras, Coxeter groups, braid groups, conformal algebras, free inverse semigroups, Lodays dialgebras, Leibniz algebras and so on, see, for example, monographs [20, 55], and papers [7, 8, 9, 11, 12, 14, 16, 17, 21, 39, 40, 41, 42, 48, 49, 50, 51, 54, 61, 62], and also surveys [10, 13, 15, 18, 19]. Actually, conformal algebras and Loday s dialgebras are multioperator algebras (conformal algebras have infinitely many bilinear operations x(n)y, n = 0, 1, 2,... and a linear operation D(x), dialgebras have two bilinear operations, left and right products). The concept of multioperator algebra (Ω-algebra) was invented by A.G. Kurosh [46] under an influence of the concept of multioperator group of P.J. Higgins [37]. In [46], Kurosh generalized on a free Ω-algebra his result [45] that any subalgebra of a free nonassociative algebra is again free (the Nielsen Schreier property). According to Kurosh, free Ω-algebras would enjoy many combinatorial properties of free non-associative algebras. Indeed, for example, recently V. Drensky and R. Holtkamp [27] have proved an analogy of above Shirshov Zhukov s Composition-Diamond lemma for free Ω-algebras. It means that they extended Shirshov Zhukov s Gröbner-Shirshov bases theory from non-associative algebras to Ω-algebras. In 1969, Kurosh initiated to publish in the Uspehi Mat. Nauk (Russian Math. Surveys) a series of papers by V.A. Artamonov, M.S. Burgin, F.I. Kizner, S.V. Polin, and Yu.K. Rebane on the theory of Ω-algebras and wrote a special introduction paper on this series [47]. He predicted that the theory of Ω-algebras would have a role in future algebra as a subject between the theory of (non-associative) rings and the theory of universal algebras. Now after 40 years, his prediction is fulfilled. Multioperator Rota Baxter algebras were invented by G. Baxter [4] and was given the current name after an important paper by G.-C. Rota [57]. Let K be a commutative (associative) ring with unity and λ K. A Rota Baxter algebra of weight λ is an associative K-algebra R with a linear operator P(x) satisfying the Rota Baxter identity P(x)P(y) = P(xP(y)) + P(P(x)y) + λp(xy), x, y R. A differential algebra of weight λ, called λ-differential algebra, is an associative K- 3
4 algebra with linear λ-differential operator D(x) such that D(xy) = D(x)y + xd(y) + λd(x)d(y) for any x, y R. L. Guo and W. Keigher [35] introduced a notion of λ-differential Rota- Baxter algebra which is a Rota-Baxter K-algebra of weight λ with λ-differential operator D such that DP = Id R. There have been some constructions of free (commutative) Rota-Baxter algebras. In this aspect, G.-C. Rota [57] and P. Cartier [24] gave the explicit constructions of free commutative Rota-Baxter algebras of weight λ = 1, which they called shuffle Baxter and standard Baxter algebras, respectively. Recently L. Guo and W. Keigher [33, 34] constructed the free commutative Rota-Baxter algebras (with unit or without unit) for any λ K using the mixable shuffle product. These are called the mixable shuffle product algebras, which generalize the classical construction of shuffle product algebras (see, for example, [52]). K. Ebrahimi-Fard and L. Guo [29] further constructed the free associative Rota-Baxter algebras by using the Rota-Baxter words. E. Kolchin [44] considered the differential algebras and constructed a free differential algebra. L. Guo and W. Keigher [35] dealt with a λ-generalization of this algebras. In [35], the free λ-differential Rota-Baxter algebra was obtained by using the free Rota-Baxter algebra on planar decorated rooted trees. K. Ebrahimi-Fard and L. Guo [30] use rooted trees and forests to give explicit construction of free noncommutative Rota-Baxter algebras on modules and sets. K. Ebrahimi- Fard, J. M. Gracia-Bondia, and F. Patras [28] gave solution of the word problem for free non-commutative Rota-Baxter algebra. A free Rota-Baxter algebra is constructed on decorated trees by M. Aguiar and M. Moreira [1]. In this paper, we deal with associative algebras with multiple linear operators. We construct free associative algebras with multiple linear operators and establish the Composition- Diamond lemma for such algebras. As applications, we give the Gröbner-Shirshov bases of free Rota-Baxter algebra, λ-differential algebra and λ-differential Rota-Baxter algebra, respectively. Thus the linear bases of these three free algebras can be hence obtained, respectively, which are essentially the same or similar to those obtained by using other methods in the papers by K. Ebrahimi-Fard and L. Guo [29] and L. Guo and W. Keigher [35]. Let X be a set. Then we denote by X and S(X) the free monoid and free semigroup generated by X, respectively. Let X be a well ordered set. By the deg-lex ordering on X, we mean the ordering which compares two words first by their degrees and then compares lexicographically. 2 Free associative algebra with multiple operators A free associative algebra with unary operators are constructed by L. Guo [32]. A free associative algebra with one operator is constructed by K. Ebrahimi-Fard and L. Guo [29]. In this section, we construct the free associative algebra with multiple linear operators. Let K be a commutative ring with unit. An associative algebra with multiple linear operators is an associative K-algebra R with a set Ω of multilinear operators (operations). 4
5 Let X be a set and Ω = Ω n, where Ω n is the set of n-ary operations, for example, ary (δ) = n if δ Ω n. Define S 0 = S(X 0 ), X 0 = X, where For n > 1, define where Let Then we have Ω(S 0 ) = Ω(S n 1 ) = n=1 S 1 = S(X 1 ), X 1 = X Ω(S 0 ) {δ(u 1, u 2,...,u t ) δ Ω t, u i S 0, i = 1, 2,..., t}. t=1 S n = S(X n ), X n = X Ω(S n 1 ) {δ(u 1, u 2,...,u t ) δ Ω t, u i S n 1, i = 1, 2,..., t}. t=1 S 0 S 1 S n. S(X) = n 0S n. Then, it is easy to see that S(X) is a semigroup such that Ω(S(X)) S(X). Now, we describe an element in S(X) by a labeled reduced planar rooted forest, see [27] and [30]. For x X, we now describe x by a labeled reduced planar rooted tree x. Thus, for any element u = x 1 x 2... x n S(X), u can be described by x1 x2 xn which is called a labeled reduced planar rooted forest. For any u Ω(S 0 ), say u = θ n (u 1,...,u n ) where each u i S 0, u can be described by u1 u2 θn For example, if u = θ 3 (u 1, u 2, u 3 ) Ω(S 0 ) where u 1 = x 1 x 2, u 2 = x 3, u 3 = x 4 x 5, then u1 u2 u3 x1 x2 x3 x4 x5 θ3 = un θ3 Now, for any v = v 1 v 2 v n S 1 = S(X 1 ) (v i X 1, i = 1,...,n), u can be described by labeled reduced planar rooted forest: v1 v2 vn 5
6 For example, if u = θ 3 (u 1, u 2, u 3 )θ 2 (u 4, u 5 ) where u 1 = x 1 x 2, u 2 = x 3, u 3 = x 4 x 5, u 4 = x 6, u 5 = x 7 x 8, then u can be described by that is by u1 u2 θ3 u3 u4 θ2 u5 x1 x2 x3 θ3 x4 x5 x6 θ2 x7 x8 Continue this step, we can describe any element in S(X) by labeled reduced planar rooted forest. Therefore, with the above way, each element in S(X) corresponds uniquely a labeled reduced planar rooted forest. For any u S(X), dep(u) = min{n u S n } is called the depth of u. Let K X; Ω be the K-algebra spanned by S(X). Then, the element in S(X) (resp. K X; Ω ) is called a Ω-word (resp. Ω-polynomial). If u X Ω(S(X)), we call u a prime Ω-word and define bre(u) = 1 (the breadth of u). If u = u 1 u 2 u n S(X), where u i is prime Ω-word for all i, then we define bre(u) = n. Extend linearly each δ Ω n, δ : S(X) n S(X), (x 1, x 2,, x n ) δ(x 1, x 2,, x n ) to K X; Ω. Then, it is easy to see that K X; Ω is a free associative algebra with multiple linear operators Ω on set X. 3 Composition-Diamond lemma for associative algebras with multiple operators In this section, we introduce the notions of Gröbner-Shirshov bases for associative algebras with multiple linear operators and establish the Composition-Diamond lemma for such algebras. Let K X; Ω be free associative algebra with multiple linear operators Ω on X and / X. By a -Ω-word we mean any expression in S(X { }) with only one occurrence of. The set of all -Ω-words on Xwe define by S (X). Let u be a -Ω-word and s K X; Ω. Then we call u s = u s an s-ω-word. In other words, an s-ω-word u s means that we have replaced the leaf of u by s. For example, 6
7 u s = x1 x2 s x4 x5 δ2 δ1 δ3 where in u we has instead of s. Similarly, we can define ( 1, 2 )-Ω-words as expressions in S(X { 1, 2 }) with only one occurrence of 1 and only one occurrence of 2. Let us denote by S 1, 2 (X) the set of all ( 1, 2 )-Ω-words. Let u S 1, 2 (X). Then we call an s 1 -s 2 -Ω-word. u s1, s 2 = u 1 s 1, 2 s 2, Now, we assume that S(X) is equipped with a monomial ordering >. This means that > is a well ordering on S(X) such that for any v, w S(X), u S (X), w > v u w > u v. Note that such an order on S(X) exists, see order (1) in the next section. For every Ω-polynomial f K X; Ω, let f be the leading Ω-word of f. If the coefficient of f is 1, then we call f monic. Let f, g be two monic Ω-polynomials. Then, there are two kinds of compositions. (I) If there exists a Ω-word w = fa = bḡ for some a, b S(X) such that bre(w) < bre( f) + bre(ḡ), then we call (f, g) w = fa bg the intersection composition of f and g with respect to w. (II) If there exists a Ω-word w = f = u ḡ for some u S (X), then we call (f, g) w = f u g the including composition of f and g with respect to w. In this case transformation f (f, g) w is called the Elimination of the Leading Word (ELW) of g in f. In the above definition, w is called the ambiguity of the composition. Clearly, (f, g) w Id(f, g) and (f, g) w < w, where Id(f, g) is the Ω-ideal of K X; Ω generated by f, g. Let S be a set of monic Ω-polynomials. Then the composition (f, g) w is called trivial modulo (S, w) if (f, g) w = α i u i si, where each α i K, u i S (X), s i S and u i si < w. If this is the case, we write (f, g) w 0 mod(s, w). 7
8 In general, for any two Ω-polynomials p and q, p q mod(s, w) means that p q = αi u i si, where each α i K, u i S (X), s i S and u i si < w. S is called a Gröbner-Shirshov basis in K X; Ω if any composition (f, g) w of f, g S is trivial modulo (S, w). Lemma 3.1 Let S be a Gröbner-Shirshov basis in K X; Ω, u 1, u 2 S (X) and s 1, s 2 S. If w = u 1 s1 = u 2 s2, then u 1 s1 u 2 s2 mod(s, w). Proof: There are three cases to consider. (I) The Ω-words s 1 and s 2 are disjoint in w. Then there exits a ( 1, 2 )-Ω-word Π such that Π s1, s 2 = u 1 s1 = u 2 s2. Then u 2 s2 u 1 s1 = Π s1, s 2 Π s1, s 2 = ( Π s1 s 1, s 2 + Π s1, s 2 ) + (Π s1, s 2 s 2 Π s1, s 2 ) = Π s1 s 1, s 2 + Π s1, s 2 s 2. Let Π s1 s 1, s 2 = α 2t u 2t s2 and Π s1, s 2 s 2 = α 1l u 1l s1. Since s 1 s 1 < s 1 and s 2 s 2 < s 2, we have u 2t s2, u 1l s1 < w. Therefore with each u 2t s2, u 1l s1 < w. It follows that u 2 s2 u 1 s1 = α 2t u 2t s2 + α 1l u 1l s1 u 1 s1 u 2 s2 mod(s, w). (II) The Ω-words s 1 and s 2 have nonempty intersection in w but do not include each other. Without lost of generality we can assume that s 1 a = bs 2 is a Ω-subword of w for some Ω-words a, b. Then there exists a -Ω-word Π such that Π s1 a = u 1 s1 = u 2 s2 = Π bs2. Thus, we have u 2 s2 u 1 s1 = Π bs2 Π s1 a = Π s1 a bs 2. Since S is a Gröbner-Shirshov basis in K X; Ω, we have s 1 a bs 2 = α j v j sj, where each α j K, v j S (X), s j S and v j sj < s 1 a. Let Π vj sj = Π j sj. Then u 2 s2 u 1 s1 = α j Π j sj with Π j sj < w. It follows that u 1 s1 u 2 s2 mod(s, w). 8
9 (III) One of Ω-words s 1, s 2 is contained in the other. For example, let s 1 = u s2 for some -Ω-word u. Then w = u 2 s2 = u 1 u s2 and u 2 s2 u 1 s1 = u 1 u s2 u 1 s1 = u 1 s1 u s2. By using similar method as in (II), we obtain the result. The following theorem is an analogy of Shirshov s Composition lemma for Lie algebras [60], which was specialized to associative algebras by Bokut [6], see also Bergman [5]. Theorem 3.2 (Composition-Diamond lemma) Let S be a set of monic Ω-polynomials in K X; Ω, > a monomial ordering on S(X) and Id(S) the Ω-ideal of K X; Ω generated by S. Then the following statements are equivalent: (I) S is a Gröbner-Shirshov basis in K X; Ω. (II) f Id(S) f = u s for some u S (X) and s S. (II ) f Id(S) f = α 1 u 1 s1 + α 2 u 2 s2 + + α n u n sn where each α i K, s i S, u i S (X) and u 1 s1 > u 2 s2 > > u n sn. (III) Irr(S) = {w S(X) w u s for any u S (X) and s S} is a K-basis of K X; Ω S = K X; Ω /Id(S). Proof: (I)= (II) Let 0 f Id(S). Then f = n α i u i si where each α i K, u i S (X) and s i S. Let w i = u i si. We arrange these leading Ω-words in non-increasing order by i=1 w 1 = w 2 = = w m > w m+1 w n. Now we prove the result by induction on m. If m = 1, then f = u 1 s1. Now we assume that m 2. Then u 1 s1 = w 1 = w 2 = u 2 s2. We prove the result by induction on w 1. It is clear that w 1 f. If w 1 = f then the result is clear. Let w 1 > f. Since S is a Gröbner-Shirshov basis in K X; Ω, by Lemma 3.1, we have u 2 s2 u 1 s1 = β j v j sj where β j K, s j S, v j S (X) and v j sj < w 1. Therefore, since α 1 u 1 s1 + α 2 u 2 s2 = (α 1 + α 2 )u 1 s1 + α 2 (u 2 s2 u 1 s1 ), we have f = (α 1 + α 2 )u 1 s1 + α 2 β j v j sj + 9 n α i u i si. i=3
10 If either m > 2 or α 1 + α 2 0, then the result follows from induction on m. If m = 2 and α 1 + α 2 = 0, then the result follows from induction on w 1. From the above proof, it follows also (II) (II ). (II)= (III) For any f K X; Ω, by induction on f, using the ELW s of S, we have f = α i u i + β j v j sj. u i Irr(S),u i h s j S,v j sj h It follows that any f K X; Ω can be expressed modulo Id(S) by a linear combination of elements of Irr(S). Now suppose that α 1 u 1 + α 2 u 2 + α n u n = 0 in K X; Ω S with each u i Irr(S). Then, in K X; Ω, g = α 1 u 1 + α 2 u α n u n Id(S). By (II), we have ḡ / Irr(S), a contradiction. This shows that Irr(S) is a K-basis of K X; Ω S. (III)= (I) In particular, for any composition (f, g) w in S, since (f, g) w Id(S) and (III), we have (f, g) w = β j v j sj, where each β j K, v j S (X), s j S and v j sj (f, g) w < w. This shows (I). Remark: If Ω is empty, then Theorem 3.2 is the Composition-Diamond Lemma for associative algebras (cf. [6]). 4 Gröbner-Shirshov bases for free Rota-Baxter algebras In this section, we give a Gröbner-Shirshov basis and a linear basis for a free Rota- Baxter algebra. In fact, we construct the free Rota-Baxter algebra on a set X by using the Composition-Diamond Lemma above for associative algebras with multiple linear operators (Theorem 3.2). First of all, we define an order on S(X), which will be used in the sequel. Let X and Ω be well ordered sets. We order X by the deg-lex ordering. For any u S(X), u can be uniquely expressed without brackets as u = u 0 δ i1 xi1 u 1 δ it xit u t, where each u i X, δ ik Ω ik, x ik = (x k1, x k2,, x kik ) S(X) i k. It is reminded that for each i k, dep(u) > dep( x ik ). Denote by wt(u) = (t, δ i1, x i1,, δ it, x it, u 0, u 1,, u t ). Let v = v 0 µ j1 yj1 v 1 µ js yjs v s S(X). Then, we order S(X) as follows: u > v wt(u) > wt(v) lexicographically (1) 10
11 by induction on dep(u) + dep(v). It is clear that the order (1) is a monomial ordering on S(X). Let K be a commutative ring with unit and λ K. A Rota-Baxter K-algebra of weight λ ([4, 57]) is an associative algebra R with a K-linear operation P : R R satisfying the Rota-Baxter relation: P(x)P(y) = P(P(x)y + xp(y) + λxy), x, y R. Thus, any Rota-Baxter algebra is a special case of associative algebra with multiple operators when Ω = {P }. Now, let Ω = {P } and S(X) be as before. Let K X; P be the free associative algebra with one operator Ω = {P } on a set X. Theorem 4.1 With the order (1) on S(X), S = {P(x)P(y) P(P(x)y) P(xP(y)) λp(xy) x, y S(X)} is a Gröbner-Shirshov basis in K X; P. Proof: The ambiguities of all possible compositions of Ω-polynomials in S are: (i) P(x)P(y)P(z) (ii) P(u P(x)P(y) )P(z) (iii) P(x)P(u P(y)P(z) ) where x, y, z S(X), u S (X). It is easy to check that all these compositions are trivial. Here, for example, we just check (ii). Others are similarly proved. Let Then f(x, y) = P(x)P(y) P(P(x)y) P(xP(y)) λp(xy). (f(u P(x)P(y), z), f(x, y)) P(u P(x)P(y) )P(z) = P(P(u P(x)P(y) )z) P(u P(x)P(y) P(z)) λp(u P(x)P(y) z) +P(u P(P(x)y) )P(z) + P(u P(xP(y)) )P(z) + λp(u P(xy) )P(z) P(P(u P(P(x)y) )z) P(P(u P(xP(y)) )z) λp(p(u P(xy) )z) P(u P(P(x)y) P(z)) P(u P(xP(y)) P(z)) λp(u P(xy) P(z)) λp(u P(P(x)y) z) λp(u P(xP(y)) z) λ 2 P(u p(xy) z) +P(P(u P(P(x)y) )z) + P(u P(P(x)y) P(z)) + λp(u P(P(x)y) z) +P(P(u P(xP(y)) )z) + P(u P(xP(y)) P(z)) + λp(u P(xP(y)) z) +λp(p(u P(xy) )z) + λp(u P(xy) P(z)) + λ 2 P(u P(xy) z) 0 mod(s, P(u P(x)P(y) )P(z)). Now, we describe the set Irr(S). Let Y and Z be two subsets of S(X). Define the alternating product of X and Y with P (see also [29]): Λ P X (Y, Z) = ( r 1(Y P(Z)) r ) ( r 0 (Y P(Z)) r Y ) ( r 1 (P(Z)Y ) r ) ( r 0 (P(Z)Y ) r P(Z)). 11
12 Clearly, Λ P X (Y, Z) S(X). Now let Φ 0 = S(X). For n > 0, define Let Φ n = Λ P X(Φ 0, Φ n 1 ). Φ(X) = n 0Φ n. Then, we call the elements in Φ(X) the Rota-Baxter words. It is easy to see that Φ 0 Φ 1 Φ n Theorem 4.2 ([29]) Irr(S) = Φ(X) is a linear basis of K X; P S. Proof: The result follows from Theorem 3.2 and Theorem 4.1. Thus, we have the following theorem. Theorem 4.3 ([29]) K X; P S is a free Rota-Baxter algebra on set X with a K-basis Φ(X). By using ELWs, we have the following algorithm. In fact, it is an algorithm to compute the product of two Rota-Baxter words in the free Rota-Baxter algebra K X; P S. It coincides with the product defined in [29]. Algorithm Let u, v Φ(X). We define u v by induction on n = dep(u) + dep(v). (a) If n = 0, then u, v S(X) and u v = uv. (b) If n 1, there are two cases to consider: (i) If bre(u) = bre(v) = 1, i.e., u, v X P(Φ(X)), then { uv if u X or v X u v = P(P(u ) v ) + P(u P(v )) + λp(u v ) if u = P(u ) and v = P(v ) (ii) If bre(u) > 1 or bre(v) > 1, say, u = u 1 u 2 u t or v = v 1 v 2 v l, where u i and v j are prime, then u v = u 1 u 2 u t 1 (u t v 1 )v 2 v l. 5 Gröbner-Shirshov bases for free λ-differential algebras In this section, we give two Gröbner-Shirshov bases and two linear bases for a free λ- differential algebra. We construct the free λ-differential algebra on a set X by using the Composition-Diamond Lemma (Theorem 3.2). 12
13 Let K be a commutative ring with unit and λ K. A λ-differential algebra over K ([35]) is an associative K-algebra R together with a K-linear operator D : R R such that D(xy) = D(x)y + xd(y) + λd(x)d(y), x, y R. Any λ-differential algebra is also an associative algebra with one operator Ω = {D}. Let X be well ordered and K X; D the free associative algebra with one operator Ω = {D} defined as before. For any u S(X), u has a unique expression u = u 1 u 2 u n, where each u i X D(S(X)). Denote by deg X (u) the number of x X in u. For example, if u = D(x 1 x 2 )D(D(x 1 ))x 3 S(X), then deg X (u) = 4. Let Let v = v 1 v 2 v m S(X). Define wt(u) = (deg X (u), u 1, u 2,, u n ). u > v wt(u) > wt(v) lexicographically, (2) where for each t, u t > v t if one of the following holds: (a) u t, v t X and u t > v t ; (b) u t = D(u t), v t X; (c) u t = D(u t ), v t = D(v t ) and u t > v t. It is easy to see the order (2) is a monomial ordering on S(X). Theorem 5.1 With the order (2) on S(X), S = {D(xy) D(x)y xd(y) λd(x)d(y) x, y S(X)} is a Gröbner-Shirshov basis in K X; D. Proof: The ambiguities of all possible compositions of the Ω-polynomials in S are: (a) D(v(u D(xy) )) (b) D(u D(xy) v) where x, y, v S(X), u S (X). It is easy to check that all these compositions are trivial. Here, for example, we just check (b). Others are similarly proved. Let g(x, y) = D(xy) D(x)y xd(y) λd(x)d(y). 13
14 Then (g(u D(xy), v), g(x, y)) D((u D(xy) )v) = D(u D(xy) )v u D(xy) D(v) λd(u D(xy) )D(v) +D((u D(x)y )v) + D((u xd(y) )v) + λd((u D(x)D(y) )v) D(u D(x)y )v D(u xd(y) )v λd(u D(x)D(y) )v u D(x)y D(v) u xd(y) D(v) λu D(x)D(y) D(v) λd(u D(x)y )D(v) λd(u xd(y) )D(v) λ 2 D(u D(x)D(y) )D(v) +D(u D(x)y )v + u D(x)y D(v) + λd(u D(x)y )D(v) +D(u xd(y) )v + u xd(y) D(v) + λd(u xd(y) )D(v) +λd(u D(x)D(y) )v + λu D(x)D(y) D(v) + λ 2 D(u D(x)D(y) )D(v) 0 mod(s, D((u D(xy) )v)). Let D ω (X) = {D i (x) i 0, x X}, where D 0 (x) = x and S(D ω (X)) the free semigroup generated by D ω (X). Theorem 5.2 ([35]) Irr(S) = S(D ω (X)) is a K-basis of K X; D S. Proof: The result follows from Theorem 3.2 and Theorem 5.1. Thus, we have the following theorem. Theorem 5.3 ([35]) K X; D S is a free λ-differential algebra on set X with a linear basis S(D ω (X)). By using ELWs, we have the following algorithm. Algorithm ([35]) Let u = u 1 u 2 u t S(D ω (X)), where u i D ω (X). Define D(u) by induction on t. (a) If t = 1, i.e., u = D i (x) for some i 0, x X, then D(u) = D (i+1) (x). (b) If t 1, then D(u) = D(u 1 u 2 u t ) = D(u 1 )(u 2 u t ) + u 1 D(u 2 u t ) + λd(u 1 )D(u 2 u t ). The following theorem gives another Gröbner-Shirshov basis in K X; D when λ K is invertible. Theorem 5.4 Let λ K be invertible and S(X) with the order (1). Set T = {D(x)D(y) + λ 1 D(x)y + λ 1 xd(y) λ 1 D(xy) x, y S(X)}. Then K X; D S = K X; D T and T is a Gröbner-Shirshov basis in K X; D. 14
15 Proof: The proof is similar to the Theorem 4.1. Now let For n > 0, define Let Φ 0 = S(X). Φ n = Λ D X (Φ 0, Φ n 1 ). Φ(X) = n 0Φ n. Theorem 5.5 Let λ K be invertible. Then Irr(T) = Φ(X) is a K-basis of K X; D T. Proof: By Theorem 5.4 and Theorem 3.2, we can obtain the result. By Theorem 5.5 and Theorem 5.3, we have the following theorem. Theorem 5.6 Let λ K be invertible. Then K X; D T is a free λ-differential algebra on set X with a linear basis Φ(X) as above. 6 Gröbner-Shirshov bases for free λ-differential Rota- Baxter algebras In this section, we obtain a Gröbner-Shirshov basis and a linear basis for a free λ- differential Rota-Baxter algebra. Let K be a commutative ring with unit and λ K. A differential Rota-Baxter algebra of weight λ ([35]), called also λ-differential Rota-Baxter algebra, is an associative K- algebra R with two K-linear operators P, D : R R such that for any x, y R, (I) (Rota-Baxter relation) P(x)P(y) = P(xP(y)) + P(P(x)y) + λp(xy); (II) (λ-differential relation) D(xy) = D(x)y + xd(y) + λd(x)d(y); (III) D(P(x)) = x. Hence, any λ-differential Rota-Baxter algebra is an associative algebra with two linear operators Ω = {P, D}. Let K X; Ω be the free associative algebra with multiple linear operators Ω on X, where Ω = {P, D}. For any u S(X), u has a unique expression u = u 0 P(b 1 )u 1 P(b 2 )u 2 P(b n )u n, where each u i (X D(S(X))) and b i S(X). Denote by wt(u) = (deg X (u), deg P (u), n, b 1,, b n, u 0,, u n ), where deg P (u) is the number of P in u. Also, for any u t (X D(S(X))), u t has a unique expression u t = u t1 u tk where each u tj X D(S(X)). 15
16 Let X be well ordered and v = v 0 P(c 1 )v 1 P(c 2 )v 2 P(c m )v m. Order S(X) as follows: where for each t, u t > v t if u > v wt(u) > wt(v) lexicographically (3) (deg X (u t ), deg P (u t ), u t1,, u tk ) > (deg X (v t ), deg P (v t ), v t1,, v tl ) lexicographically where for each j, u tj > v tj if one of the following holds: (a) u tj, v tj X and u tj > v tj ; (b) u tj = D(u t j ), v tj X; (c) u tj = D(u t j ), v tj = D(v t j ) and u t j > v t j. Clearly, the order (3) is a monomial ordering on S(X). Let S be the set consisting of the following Ω-polynomials: 1. P(x)P(y) P(xP(y)) P(P(x)y) λp(xy), 2. D(xy) D(x)y xd(y) λd(x)d(y), 3. D(P(x)) x, where x, y S(X). Theorem 6.1 With the order (3) on S(X), S is a Gröbner-Shirshov basis in K X; Ω. Proof. Denote by i j the composition of the Ω-polynomials of type i and type j. The ambiguities of all possible compositions of the Ω-polynomials in S are only as below: 3 3 D(P(u D(P(x)) )) 3 2 D(P(u D(xy) )) 3 1 D(P(u P(x)P(y) )) 2 3 D(x(u D(P(y)) )), D((u D(P(x)) )y) 2 2 D(x(u D(yz) )), D((u D(xy) )z) 2 1 D((u P(x)P(y) )z), D(x(u P(y)P(z) )) 1 3 P(u D(P(x)) )P(z), P(x)P(u D(P(y)) ) 1 2 P(u D(xy) )P(z), P(x)P(u D(yz) ) 1 1 P(x)P(y)P(z), P(u P(x)P(y) )P(z), P(x)P(u P(y)P(z) ) where x, y, z S(X), u S (X). Similar to the proofs of Theorem 4.1 and Theorem 5.1, we have 1 1 and 2 2 are trivial. Others are also easily checked. Here we just check 3 2: 3 2 = u D(xy) + D(P(u D(x)y )) + D(P(u xd(y) )) + λd(p(u D(x)D(y) )) u D(x)y u xd(y) λu D(x)D(y) + u D(x)y + u xd(y) + λu D(x)D(y) 0 mod(s, D(P(u D(xy) ))). 16
17 Let D ω (X) = {D i (x) i 0, x X}, where D 0 (x) = x. Define Φ 0 = S(D ω (X)), and for n > 0, Let Φ n = Λ P D ω (X) (Φ 0, Φ n 1 ). Φ(D ω (X)) = n 0Φ n. Theorem 6.2 Irr(S) = Φ(D ω (X)) is a K-basis of K X; Ω S. Proof: By Theorem 6.2 and Theorem 3.2, we can obtain the result. Now, we have the following theorem. Theorem 6.3 K X; Ω S is a free λ-differential Rota-Baxter algebra on a set X with a linear basis Φ(D ω (X)). In fact, K X; Ω S is a free Rota-Baxter algebra on D ω (X) and this result is similar to the one proved by L. Guo and W. Keigher in [35] for the free λ-differential Rota-Baxter algebra with unit by using the planar decorated rooted trees. References [1] M. Aguiar amd M. Moreira, Combinatorics of free Baxter algebra, [arxiv:math. CO/ ]. [2] Y.A. Bahturin, Identical Relations in Lie Algebras, VNU Science Press.x, [3] Y. A. Bahturin, A. A. Mikhalev, V.M. Petrogradsky, M. V. Zaicev, Infinitedimensional Lie Superalgebras, de Gruyter Expositions in Mathematics, 7. Walter de Gruyter & Co., Berlin, [4] G. Baxter, An analytic problem whose solution follows from a simple algebraic identity, Pacific J. Math., 10(1960), [5] G. M. Bergman, The Diamond Lemma for ring theory, Adv. in Math., 29(1978), [6] L. A. Bokut, Imbeddings into simple associative algebras, Algebra i Logika, 15(1976), (in Russian). [7] L. A. Bokut, Gröbner-Shirshov bases for braid groups in Artin Garside generators, J. Symbolic Compu., 43(6-7)(2008),
18 [8] L. A. Bokut, Gröbner-Shirshov bases for the braid groups in the Birman-Ko-Lee generators, J. Algebra, 321(2009), [9] L. A. Bokut, V. V. Chainikov, K. P. Shum, Markov and Artin normal form theorem for braid groups, Comm. Algebra, 35(2007), [10] L. A. Bokut, Yuqun Chen, Gröbner-Shirshov bases: Some new results, Proceedings of the Second International Congress in Algebra and Combinatorics, World Scientific, 2008, [11] L. A. Bokut, Yuqun Chen, Cihua Liu, Gröbner-Shirshov bases for dialgebras, arxiv.org/abs/ [12] L. A. Bokut, Yuqun Chen, Xiangui Zhao, Gröbner-Shirshov bases for free inverse semigroups, International Journal of Algebra and Computation, to appear. arxiv.org/abs/ [13] L. A. Bokut, E. S. Chibrikov, Lyndon-Shirshov words, Gröbner-Shirshov bases, and free Lie algebras, non-associative algebras and its applications, Taylor & Francis Group, Boca Raton, FL, 2005, [14] L. A. Bokut, Y. Fong, W.-F. Ke, Composition Diamond Lemma for associative conformal algebras, J. Algebra, 272(2004), [15] L. A. Bokut, Y. Fong, W.-F. Ke, P. Kolesnikov, Gröbner and Gröbner-Shirshov bases in Algebra and Conformal algebras, Fundamental and Applied Mathematics, 6(2000), N3, (in Russian). [16] L. A. Bokut, Y. Fong, W.-F. Ke, L.-S. Shiao, Gröbner-Shirshov bases for the braid semigroup, Proceedings of the ICM satellite conference in algebra and related topics, Hong Kong, China, August 14 17, River Edge, NJ: World Scientific (2003). [17] L. A. Bokut, S.-J. Kang, K.-H. Lee, P. Malcolmson, Gröbner-Shirshov bases for Lie supalgebras and their universival enveloping algebras, J. Algebra, 217(2)(1999), [18] L. A. Bokut, P. S. Kolesnikov, Gröbner-Shirshov bases: From Incipient to Nowdays, Proceedings of the POMI, 272(2000), [19] L. A. Bokut, P. S. Kolesnikov, Gröbner-Shirshov bases: conformal algebras and pseudoalgebras, Journal of Mathematicfal Sciences, 131(5)(2005), [20] L. A. Bokut, and G. P. Kukin, Algorithmic and combinatorial algebra. Mathematics and its Applications, 255. Kluwer Academic Publishers Group, Dordrecht, [21] L. A. Bokut, L.-S. Shiao, Gröbner-Shirshov bases for Coxeter groups, Comm. Algebra, 29(9)(2001), [22] B. Buchberger, An algorithm for finding a basis for the residue class ring of a zerodimensional polynomial ideal, Ph.D. thesis, University of Innsbruck, Austria, (1965) (in German). 18
19 [23] B. Buchberger, An algorithmical criteria for the solvability of algebraic systems of equations, Aequationes Math., 4(1970), (in German). [24] P. Cartier, On the structure of free Baxter algebras, Adv. in Math., 9(1972), [25] K.-T. Chen, R. H. Fox, R. C. Lyndon, Free differential caculus. IV. The quotient groups of the lower central series, Ann. Math., 68(1958), [26] P. M. Cohn, Universal Algebra, Harper & Row, Publishers, New York-London, [27] V. Drensky, R. Holtkamp, Planar trees, free nonassociative algebras, invariants, and elliptic integrals, Algebra and Discrete Mathmatics, 2(2008), [28] K. Ebrahimi-Fard, J. M. Gracia-Bondia and F. Patras, Rota-Baxter algebras and new combinatorial identities, Lett. Math. Phys., 81(2007), [29] K. Ebrahimi-Fard, L. Guo, Rota-Baxter algebras and dendriform dialgebras, Journal of Pure and Applied Algebra, 212(2)(2008), [30] K. Ebrahimi-Fard, L. Guo, Free Rota-Baxter algebras and rooted trees, J. Algebra Applications, 7(2008), [31] D. B. A. Epstein at al, Word processing in groups. Published by A.K. Peters, Ltd, [32] L. Guo, Operated semigroups, Motzkin paths and rooted trees, Journal of Algebraic Combinatorics, 29(2009), [33] L. Guo, W. Keigher, Baxter algebras and Shuffle products, Adv. Math., 150(2000), [34] L. Guo, W. Keigher, On free Baxter algebras: completions and the internal construction, Adv. Math., 151(2000), [35] L. Guo, W. Keigher, On differential Rota-Baxter algebras, Journal of Pure and Applied Algebra, 212(2008), [36] L. Guo, W. Yu, Enumeration of Rota-Baxter words, Proceedings ISSAC 2006, Genova, Italy, ACM Press [arxiv:ra/ ]. [37] P. J. Higgins, Groups with multiple operators, Proc. London Math. Soc., 6(1956), [38] H. Hironaka, Resolution of singulatities of an algebtaic variety over a field if characteristic zero, I, II, Ann. Math., 79(1964), , [39] S.-J. Kang, K.-H. Lee, Gröbner-Shirshov bases for irreducible sl n+1 -modules, J. Algebra, 232(2000), [40] S.-J. Kang, K.-H. Lee, Gröbner-Shirshov bases for representation theory, J. Korean Math. Soc., 37(2000),
20 [41] S.-J. Kang, I.-S. Lee, K.-H. Lee, H. Oh, Hecke algebras, specht modules and Gröbner- Shirshov bases, J. Algebra, 252(2002), [42] S.-J. Kang, D.-I. Lee, K.-H. Lee, H. Park, Linear algebraic approach to Gröbner- Shirshov basis theory, J. Algebra, 313(2007), [43] D. E. Knuth, P.J. Bendix, Simple word problem in universal algebra, in: J. Leech, ed., Computational problems in abstract algebra (Pergamon Press, 1970), [44] E. Kolchin, Differential Algebras and Algebraic Groups, Academic Press, NewYork, [45] A. G. Kurosh, Nonassociative free algebras and free products of algebras. Mat. Sb., N. Ser. 20(62)(1947), (in Russian. English summary). [46] A. G. Kurosh, Free sums of multiple operator algebras, Siberian. Math. J., 1(1960), (in Russian). [47] A. G. Kurosh, A cycle of papers on multioperator rings and algebras, Uspehi Mat. Nauk, 24(1)(1969), 3-15 (in Russian). English translation: Russian Math. Surveys, 24(1969), 1-13 [48] V. N. Latyshev, Canonization and standard bases on filtered structures, Fong, Yuen (ed.) et al., Lie algebras, rings and related topics. Papers of the 2nd Tainan-Moscow international algebra workshop 97, Tainan, Taiwan, January 11 17, Hong Kong: Springer (2000). [49] V. N. Latyshev, A combinatorial complexity of Gröbner bases, J. Math. Sci., New York 102(3)(2000), [50] V. N. Latyshev, An improved version of standard bases, Krob, Daniel (ed.) et al., Formal power series and algebraic combinatorics. Proceedings of the 12th international conference, FPSAC 00, Moscow, Russia, June 26-30, Berlin: Springer (2000). [51] V. N. Latyshev, A general version of standard basis and its application to T-ideals, Acta Appl. Math., 85(1-3)(2005), [52] M. Lothaire, Combinatorics on Words, Encyclopedia of Mathematics, Vol. 17, Addison-Wesley, Reprinted: Cambridge University Press, Cambridge, [53] R. C. Lyndon, On Burnside problem, Trans. Amer. Math. Soc., 77(1954), [54] A. A. Mikhalev, Shirshov s composition techniques in Lie superalgebras (Non- Commutative Gröbner Bases), Trudy Sem. Petrovsk, 18(1995), (in Russian). English translation: J. Math. Sci., 80(1996), [55] A. A. Mikhalev, A. A. Zolotykh, Combinatorial aspects of Lie superalgebras, Boca Raton, FL: CRC Press, [56] C. Reutenauer, Free Lie algebras, Oxford Science Publications,
21 [57] G.-C. Rota, Baxter algebras and combinatorial identities I, Bull. Amer. Math. Soc., 5(1969), [58] A. I. Shirshov, On free Lie rings, Mat. Sb., 45(87)(1958), (in Russian). [59] A. I. Shirshov, Some algorithmic problem for ε-algebras, Sibirsk. Mat. Z., 3(1962), (in Russian). [60] A. I. Shirshov, Some algorithmic problem for Lie algebras, Sibirsk. Mat. Z., 3(1962), (in Russian). English translation: SIGSAM Bull., 33(2)(1999), 3-6. [61] V. A. Ufnarovskij, Combinatorial and asymptotic methods in algebra. VI (Encyclopacdia Math. Sci., 57). Springer, Berlin, [62] E. A. Vasil eva, A. A. Mikhalev, Free left-symmetric superalgebras. Fundam. Prikl. Mat., 2(2)(1996), (in Russian. English summary). [63] A. I. Zhukov, Reduced systems of defining relations in non-associative algebras. Mat. Sbornik, 69(27)(1950), (in Russian). 21
Gröbner-Shirshov Bases for Commutative Algebras with Multiple Operators and Free Commutative Rota-Baxter Algebras
Gröbner-Shirshov Bases for Commutative Algebras with Multiple Operators and Free Commutative Rota-Baxter Algebras arxiv:13015018v1 [mathra] 18 Jan 2013 Jianjun Qiu Mathematics and Computational Science
More informationComposition-Diamond Lemma for Non-associative Algebras over a Commutative Algebra
Composition-Diamond Lemma for Non-associative Algebras over a Commutative Algebra arxiv:1009.0196v1 [math.ra] 1 Sep 2010 Yuqun Chen, Jing Li and Mingjun Zeng School of Mathematical Sciences, South China
More informationGröbner-Shirshov Bases for Free Product of Algebras and beyond
Southeast Asian Bulletin of Mathematics (2006) 30: 811 826 Southeast Asian Bulletin of Mathematics c SEAMS. 2003 Gröbner-Shirshov Bases for Free Product of Algebras and beyond Yuqun Chen School of Mathematical
More informationPLEASE SCROLL DOWN FOR ARTICLE
This article was downloaded by: [Sun Yat-Sen University] On: 1 October 2008 Access details: Access Details: [subscription number 781195905] Publisher Taylor & Francis Informa Ltd Registered in England
More informationEmbedding dendriform dialgebra into its universal enveloping Rota-Baxter algebra
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
More informationSome remarks for the Akivis algebras and the Pre-Lie algebras
Some remarks for the Akivis algebras and the Pre-Lie algebras arxiv:0804.0915v2 [math.ra] 7 May 2013 Yuqun Chen and Yu Li School of Mathematical Sciences, South China Normal University Guangzhou 510631,
More informationGröbner Shirshov Bases for Irreducible sl n+1 -Modules
Journal of Algebra 232, 1 20 2000 doi:10.1006/abr.2000.8381, available online at http://www.idealibrary.com on Gröbner Shirshov Bases for Irreducible sl n+1 -Modules Seok-Jin Kang 1 and Kyu-Hwan Lee 2
More informationSome new results on Gröbner-Shirshov bases
Some new results on Gröbner-Shirshov bases arxiv:1102.0449v1 [math.ra] 8 Jan 2011 L. A. Bokut School of Mathematical Sciences, South China Normal University Guangzhou 510631, P. R. China Sobolev Institute
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationLyndon-Shirshov basis and anti-commutative algebras
Lyndon-Shirshov basis and anti-commutative algebras arxiv:1110.1264v1 [math.ra] 6 Oct 2011 L. A. Bokut School of Mathematical Sciences, South China Normal University Guangzhou 510631, P. R. China Sobolev
More informationDifferential Type Operators, Rewriting Systems and Gröbner-Shirshov Bases
1 Differential Type Operators, Rewriting Systems and Gröbner-Shirshov Bases Li GUO (joint work with William Sit and Ronghua Zhang) Rutgers University at Newark Motivation: Classification of Linear Operators
More informationSome constructions and applications of Rota-Baxter algebras I
Some constructions and applications of Rota-Baxter algebras I Li Guo Rutgers University at Newark joint work with Kurusch Ebrahimi-Fard and William Keigher 1. Basics of Rota-Baxter algebras Definition
More informationGröbner Shirshov bases and their calculation
Bull. Math. Sci. (2014) 4:325 395 DOI 10.1007/s13373-014-0054-6 Gröbner Shirshov bases and their calculation L. A. Bokut Yuqun Chen Received: 3 December 2013 / Revised: 3 July 2014 / Accepted: 13 August
More informationGröbner Shirshov bases and their calculation
arxiv:1303.5366v3 [math.ra] 5 Nov 2014 Gröbner Shirshov bases and their calculation L. A. Bokut Sobolev Institute of Mathematics and Novosibirsk State University, Novosibirsk 630090, Russia School of Mathematical
More informationJournal of Algebra 323 (2010) Contents lists available at ScienceDirect. Journal of Algebra.
Journal of Algebra 323 (2010) 2520 2537 Contents lists available at ScienceDirect Journal of Algebra www.elsevier.com/locate/jalgebra Composition Diamond lemma for tensor product of free algebras L.A.
More informationGroup Gradings on Finite Dimensional Lie Algebras
Algebra Colloquium 20 : 4 (2013) 573 578 Algebra Colloquium c 2013 AMSS CAS & SUZHOU UNIV Group Gradings on Finite Dimensional Lie Algebras Dušan Pagon Faculty of Natural Sciences and Mathematics, University
More informationFree Commutative Integro-differential Algebras
1 Free Commutative Integro-differential Algebras Li GUO Rutgers University (Joint work with G. Regensburger and M. Rosenkranz, and X. Gao and S. Zheng) Free differential algebras Differential algebra d(xy)
More informationarxiv: v1 [math.qa] 30 Dec 2018
DERIVED IDENTITIES OF DIFFERENTIAL ALGEBRAS P. S. KOLESNIKOV arxiv:1812.11516v1 [math.qa] 30 Dec 2018 Abstract. Suppose A is a not necessarily associative algebra with a derivation d. Then A may be considered
More informationRota-Baxter Type Operators, Rewriting Systems, and Gröbner-Shirshov Bases, Part II
Rota-Baxter Type Operators, Rewriting Systems, and Gröbner-Shirshov Bases, Part II William Sit 1 The City College of The City University of New York Kolchin Seminar in Differential Algebra December 9,
More informationOn the growth of the identities of algebras
Algebra and Discrete Mathematics Number 2. (2006). pp. 50 60 c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE On the growth of the identities of algebras A. Giambruno, S. Mishchenko, M. Zaicev
More informationG-IDENTITIES ON ASSOCIATIVE ALGEBRAS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 1, January 1999, Pages 63 69 S 0002-9939(99)04530-X G-IDENTITIES ON ASSOCIATIVE ALGEBRAS Y. BAHTURIN, A. GIAMBRUNO, AND M. ZAICEV (Communicated
More informationJournal of Algebra 337 (2011) Contents lists available at ScienceDirect. Journal of Algebra.
Journal of Algebra 337 (2011) 82 102 Contents lists available at ScienceDirect Journal of Algebra www.elsevier.com/locate/jalgebra Gröbner Shirshov bases for Lie algebras over a commutative algebra L.A.
More informationarxiv: v1 [math.ra] 2 Oct 2007
OPERATED SEMIGROUPS, MOTZKIN PATHS AND ROOTED TREES LI GUO arxiv:0710.0429v1 [math.ra] 2 Oct 2007 Abstract. Combinatorial objects such as rooted trees that carry a recursive structure have found important
More informationCURRICULUM VITAE. Name: Yuqun Chen Sex: Male Place of Birth: P.R. China
CURRICULUM VITAE Name: Yuqun Chen Sex: Male Place of Birth: P.R. China Address: School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China Email: yqchen@scnu.edu.cn Telephone:
More informationZ n -GRADED POLYNOMIAL IDENTITIES OF THE FULL MATRIX ALGEBRA OF ORDER n
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3517 3524 S 0002-9939(99)04986-2 Article electronically published on May 13, 1999 Z n -GRADED POLYNOMIAL IDENTITIES OF THE
More informationSPECIAL IDENTITIES FOR THE PRE-JORDAN PRODUCT IN THE FREE DENDRIFORM ALGEBRA
SPECIAL IDENTITIES FOR THE PRE-JORDAN PRODUCT IN THE FREE DENDRIFORM ALGEBRA MURRAY R. BREMNER AND SARA MADARIAGA In memory of Jean-Louis Loday (1946 2012) Abstract. Pre-Jordan algebras were introduced
More informationarxiv: v1 [math.ra] 5 Jun 2016
FINITE GRÖBNER BASIS ALGEBRA WITH UNSOLVABLE NILPOTENCY PROBLEM arxiv:1606.01566v1 [math.ra] 5 Jun 2016 ILYA IVANOV-POGODAEV, SERGEY MALEV Abstract. This work presents a sample construction of an algebra
More informationNIL, NILPOTENT AND PI-ALGEBRAS
FUNCTIONAL ANALYSIS AND OPERATOR THEORY BANACH CENTER PUBLICATIONS, VOLUME 30 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1994 NIL, NILPOTENT AND PI-ALGEBRAS VLADIMÍR MÜLLER Institute
More informationarxiv: v1 [math.ra] 11 Apr 2016
arxiv:1604.02950v1 [math.ra] 11 Apr 2016 Rota-Baxter coalgebras and Rota-Baxter bialgebras Tianshui Ma and Linlin Liu 1 Department of Mathematics, School of Mathematics and Information Science, Henan Normal
More informationJacobson s lemma via Gröbner-Shirshov bases
Jacobson s lemma via Gröbner-Shirshov bases arxiv:1702.06271v1 [math.ra] 21 Feb 2017 Xiangui Zhao Department of Mathematics, Huizhou University Huizhou, Guangdong Province 516007, China zhaoxg@hzu.edu.cn
More informationPLEASE SCROLL DOWN FOR ARTICLE
This article was downloaded by: [University of Santiago de Compostela] On: 6 June 2009 Access details: Access Details: [subscription number 908626806] Publisher Taylor & Francis Informa Ltd Registered
More informationGröbner Shirshov bases for some braid groups
Journal of Symbolic Computation 4 (006) 357 37 www.elsevier.com/locate/jsc Gröbner Shirshov bases for some braid groups Leonid Bokut, Andrei Vesnin Sobolev Institute of Mathematics, Novosibirsk 630090,
More informationarxiv: v2 [math.ra] 29 May 2018
arxiv:1708.04361v2 [math.ra] 29 May 2018 A SHORT PROOF THAT THE FREE ASSOCIATIVE ALGEBRA IS HOPFIAN ALEXEI BELOV-KANEL, LOUIS ROWEN AND JIE-TAI YU Abstract. A short proof is given of the fact that for
More informationThe identities of additive binary arithmetics
The identities of additive binary arithmetics Anton A. Klyachko Ekaterina V. Menshova Faculty of Mechanics and Mathematics, Moscow State University Moscow 119991, Leninskie gory, MSU klyachko@mech.math.msu.su
More informationSemilattices of r-archimedean subdimonoids
BULETINUL ACADEMIEI DE ŞTIINŢE A REPUBLICII MOLDOVA. MATEMATICA Number 3(67), 2011, Pages 108 112 ISSN 1024 7696 Semilattices of r-archimedean subdimonoids Anatolii V. Zhuchok Abstract. We characterize
More informationDETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP
Yaguchi, Y. Osaka J. Math. 52 (2015), 59 70 DETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP YOSHIRO YAGUCHI (Received January 16, 2012, revised June 18, 2013) Abstract The Hurwitz
More informationarxiv: v4 [math.ra] 8 Dec 2014
FREE INTEGRO-DIFFERENTIAL ALGEBRAS AND GRÖBNER-SHIRSHOV BASES XING GAO, LI GUO, AND MARKUS ROSENKRANZ arxiv:1402.1890v4 [math.ra] 8 Dec 2014 Abstract. The notion of commutative integro-differential algebra
More informationLECTURE NOTES ON POLYNOMIAL IDENTITIES
LECTURE NOTES ON POLYNOMIAL IDENTITIES A. S. GORDIENKO 1. Definition of a polynomial identity Let F X be the free associative algebra on the countable set X = {x 1, x 2,...} over a field F, i.e. the algebra
More informationarxiv: v1 [math.ac] 7 Feb 2009
MIXED MULTIPLICITIES OF MULTI-GRADED ALGEBRAS OVER NOETHERIAN LOCAL RINGS arxiv:0902.1240v1 [math.ac] 7 Feb 2009 Duong Quoc Viet and Truong Thi Hong Thanh Department of Mathematics, Hanoi University of
More informationarxiv: v2 [math.ra] 23 Oct 2015
SPLITTING OF OPERATIONS FOR ALTERNATIVE AND MALCEV STRUCTURES arxiv:1312.5710v2 [math.ra] 23 Oct 2015 SARA MADARIAGA Abstract. In this paper we define pre-malcev algebras and alternative quadrialgebras
More informationThe commutation with ternary sets of words
The commutation with ternary sets of words Juhani Karhumäki Michel Latteux Ion Petre Turku Centre for Computer Science TUCS Technical Reports No 589, March 2004 The commutation with ternary sets of words
More informationOn intersections of complete intersection ideals
On intersections of complete intersection ideals Mircea Cimpoeaş I.M.A.R. mircea.cimpoeas@imar.ro joint work with Dumitru Stamate July 7, 2016, I.M.N.S., Levico Terme, Italy Overview 1 Introduction 2 Main
More informationRota-Baxter Algebra I
1 Rota-Baxter Algebra I Li GUO Rutgers University at Newark . From differentiation to integration. d Differential operator: dx (f)(x) = lim h differential equations differential geometry differential topology
More informationA REMARK ON SIMPLICITY OF VERTEX ALGEBRAS AND LIE CONFORMAL ALGEBRAS
A REMARK ON SIMPLICITY OF VERTEX ALGEBRAS AND LIE CONFORMAL ALGEBRAS ALESSANDRO D ANDREA Ad Olivia, che mi ha insegnato a salutare il Sole ABSTRACT. I give a short proof of the following algebraic statement:
More informationTESTING FOR A SEMILATTICE TERM
TESTING FOR A SEMILATTICE TERM RALPH FREESE, J.B. NATION, AND MATT VALERIOTE Abstract. This paper investigates the computational complexity of deciding if a given finite algebra is an expansion of a semilattice.
More informationGröbner-Shirshov Bases and PBW Theorems
Journal of Siberian Federal University. Mathematics & Physics 2013, 6(4), 417 427 УДК 512.5 Leonid A. Bokut Sobolev Institute of Mathematics, Novosibirsk, 630090, Russia School of Mathematical Sciences,
More informationBulletin of the Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Special Issue of the Bulletin of the Iranian Mathematical Society in Honor of Professor Heydar Radjavi s 80th Birthday Vol 41 (2015), No 7, pp 155 173 Title:
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationComputing Minimal Polynomial of Matrices over Algebraic Extension Fields
Bull. Math. Soc. Sci. Math. Roumanie Tome 56(104) No. 2, 2013, 217 228 Computing Minimal Polynomial of Matrices over Algebraic Extension Fields by Amir Hashemi and Benyamin M.-Alizadeh Abstract In this
More informationToric Ideals, an Introduction
The 20th National School on Algebra: DISCRETE INVARIANTS IN COMMUTATIVE ALGEBRA AND IN ALGEBRAIC GEOMETRY Mangalia, Romania, September 2-8, 2012 Hara Charalambous Department of Mathematics Aristotle University
More informationThe Sorting Order on a Coxeter Group
FPSAC 2008, Valparaiso-Viña del Mar, Chile DMTCS proc. AJ, 2008, 411 416 The Sorting Order on a Coxeter Group Drew Armstrong School of Mathematics, University of Minnesota, 206 Church St. SE, Minneapolis,
More informationarxiv:math/ v2 [math.ra] 14 Dec 2005
arxiv:math/0512273v2 [math.ra] 14 Dec 2005 AUTOMORPHISMS OF THE SEMIGROUP OF ENDOMORPHISMS OF FREE ASSOCIATIVE ALGEBRAS A. KANEL-BELOV, A. BERZINS AND R. LIPYANSKI Abstract. Let A = A(x 1,...,x n) be a
More informationBivariate difference-differential dimension polynomials and their computation in Maple
8 th International Conference on Applied Informatics Eger, Hungary, January 27 30, 2010. Bivariate difference-differential dimension polynomials and their computation in Maple Christian Dönch a, Franz
More informationThe variety of commutative additively and multiplicatively idempotent semirings
Semigroup Forum (2018) 96:409 415 https://doi.org/10.1007/s00233-017-9905-2 RESEARCH ARTICLE The variety of commutative additively and multiplicatively idempotent semirings Ivan Chajda 1 Helmut Länger
More informationPrimitivity of finitely presented monomial algebras
Primitivity of finitely presented monomial algebras Jason P. Bell Department of Mathematics Simon Fraser University 8888 University Dr. Burnaby, BC V5A 1S6. CANADA jpb@math.sfu.ca Pinar Pekcagliyan Department
More informationA Survey of Parking Functions
A Survey of Parking Functions Richard P. Stanley M.I.T. Parking functions... n 2 1... a a a 1 2 n Car C i prefers space a i. If a i is occupied, then C i takes the next available space. We call (a 1,...,a
More informationA PASCAL-LIKE BOUND FOR THE NUMBER OF NECKLACES WITH FIXED DENSITY
A PASCAL-LIKE BOUND FOR THE NUMBER OF NECKLACES WITH FIXED DENSITY I. HECKENBERGER AND J. SAWADA Abstract. A bound resembling Pascal s identity is presented for binary necklaces with fixed density using
More informationarxiv: v1 [math.ra] 15 Dec 2015
NIL-GOOD AND NIL-GOOD CLEAN MATRIX RINGS ALEXI BLOCK GORMAN AND WING YAN SHIAO arxiv:151204640v1 [mathra] 15 Dec 2015 Abstract The notion of clean rings and 2-good rings have many variations, and have
More informationarxiv:math/ v3 [math.ra] 31 May 2007
ROTA-BAXTER ALGEBRAS AND DENDRIFORM ALGEBRAS KURUSCH EBRAHIMI-FARD AND LI GUO arxiv:math/0503647v3 [math.ra] 31 May 2007 Abstract. In this paper we study the adjoint functors between the category of Rota-
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationarxiv:math/ v1 [math.qa] 17 Feb 2000
A COMBINATORIAL APPROACH TO QUANTIFICATION OF LIE ALGEBRAS arxiv:math/0002149v1 [math.qa] 17 Feb 2000 V.K. KHARCHENKO Abstract. We propose a notion of a quantum universal enveloping algebra for an arbitrary
More informationPOINCARÉ-BIRKHOFF-WITT BASES FOR TWO-PARAMETER QUANTUM GROUPS. 0. Introduction
POINCARÉ-BIRKHOFF-WITT BASES FOR TWO-PARAMETER QUANTUM GROUPS GEORGIA BENKART, SEOK-JIN KANG, AND KYU-HWAN LEE Abstract. We construct Poincaré-Birkhoff-Witt (PBW) bases for the two-parameter quantum groups
More informationON THE RANK OF AN ELEMENT OF A FREE LIE ALGEBRA
proceedings of the american mathematical society Volume 123, Number 5, May 1995 ON THE RANK OF AN ELEMENT OF A FREE LIE ALGEBRA VLADIMIR SHPILRAIN (Communicated by Roe Goodman) Abstract. Let L be a free
More informationA NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9
A NOTE ON TENSOR CATEGORIES OF LIE TYPE E 9 ERIC C. ROWELL Abstract. We consider the problem of decomposing tensor powers of the fundamental level 1 highest weight representation V of the affine Kac-Moody
More informationMath 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille
Math 429/581 (Advanced) Group Theory Summary of Definitions, Examples, and Theorems by Stefan Gille 1 2 0. Group Operations 0.1. Definition. Let G be a group and X a set. A (left) operation of G on X is
More informationON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS
ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS OLGA VARGHESE Abstract. Graph products and Coxeter groups are defined via vertex-edge-labeled graphs. We show that if the graph has a special shape, then
More informationQuantizations and classical non-commutative non-associative algebras
Journal of Generalized Lie Theory and Applications Vol. (008), No., 35 44 Quantizations and classical non-commutative non-associative algebras Hilja Lisa HURU and Valentin LYCHAGIN Department of Mathematics,
More informationAnatolii V. Zhuchok SOME SEMILATTICE DECOMPOSITIONS OF DIMONOIDS
DEMONSTRATIO MATHEMATICA Vol. XLIV No 3 2011 Anatolii V. Zhuchok SOME SEMILATTICE DECOMPOSITIONS OF DIMONOIDS Abstract. We show that the system of axioms of a dimonoid is independent and prove that every
More informationStandard bases in differential algebra
Standard bases in differential algebra E.V. Pankratiev and A.I. Zobnin April 7, 2006 1 Gröbner bases of polynomial ideals Let R = k[x 0,..., x m ] be the polynomial ring over a field k. By T = T (X) we
More informationSOLVABLE FUSION CATEGORIES AND A CATEGORICAL BURNSIDE S THEOREM
SOLVABLE FUSION CATEGORIES AND A CATEGORICAL BURNSIDE S THEOREM PAVEL ETINGOF The goal of this talk is to explain the classical representation-theoretic proof of Burnside s theorem in finite group theory,
More informationExamples of self-iterating Lie algebras
Journal of Algebra 302 2006) 881 886 www.elsevier.com/locate/jalgebra Examples of self-iterating Lie algebras V.M. Petrogradsky Faculty of Mathematics, Ulyanovsk State University, Lev Tolstoy 42, Ulyanovsk,
More informationarxiv: v1 [math.ra] 10 May 2013
ON FINITE-DIMENSIONAL SUBALGEBRAS OF DERIVATION ALGEBRAS arxiv:1305.2285v1 [math.ra] 10 May 2013 Abstract. Let K be a field, R be an associative and commutative K-algebra and L be a Lie algebra over K.
More informationSome properties of commutative transitive of groups and Lie algebras
Some properties of commutative transitive of groups and Lie algebras Mohammad Reza R Moghaddam Department of Mathematics, Khayyam University, Mashhad, Iran, and Department of Pure Mathematics, Centre of
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More informationAdam Kwela. Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS. Praca semestralna nr 3 (semestr letni 2011/12)
Adam Kwela Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS Praca semestralna nr 3 (semestr letni 2011/12) Opiekun pracy: Piotr Zakrzewski 1. Introduction We study property (S),
More informationNotes on D 4 May 7, 2009
Notes on D 4 May 7, 2009 Consider the simple Lie algebra g of type D 4 over an algebraically closed field K of characteristic p > h = 6 (the Coxeter number). In particular, p is a good prime. We have dim
More informationI. Duality. Macaulay F. S., The Algebraic Theory of Modular Systems, Cambridge Univ. Press (1916);
I. Duality Macaulay F. S., On the Resolution of a given Modular System into Primary Systems including some Properties of Hilbert Numbers, Math. Ann. 74 (1913), 66 121; Macaulay F. S., The Algebraic Theory
More informationNILPOTENCY INDEX OF NIL-ALGEBRA OF NIL-INDEX 3
J. Appl. Math. & Computing Vol. 20(2006), No. 1-2, pp. 569-573 NILPOTENCY INDEX OF NIL-ALGEBRA OF NIL-INDEX 3 WOO LEE Abstract. Nagata and Higman proved that any nil-algebra of finite nilindex is nilpotent
More informationarxiv: v1 [math.rt] 14 Nov 2007
arxiv:0711.2128v1 [math.rt] 14 Nov 2007 SUPPORT VARIETIES OF NON-RESTRICTED MODULES OVER LIE ALGEBRAS OF REDUCTIVE GROUPS: CORRIGENDA AND ADDENDA ALEXANDER PREMET J. C. Jantzen informed me that the proof
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
More informationON ALMOST PSEUDO-VALUATION DOMAINS, II. Gyu Whan Chang
Korean J. Math. 19 (2011), No. 4, pp. 343 349 ON ALMOST PSEUDO-VALUATION DOMAINS, II Gyu Whan Chang Abstract. Let D be an integral domain, D w be the w-integral closure of D, X be an indeterminate over
More informationarxiv: v1 [math.ra] 19 Dec 2013
SPLITTING OF OPERATIONS FOR ALTERNATIVE AND MALCEV STRUCTURES arxiv:1312.5710v1 [math.ra] 19 Dec 2013 SARA MADARIAGA Abstract. In this paper we define pre-malcev algebras and alternative quadrialgebras
More informationCharacterization of Multivariate Permutation Polynomials in Positive Characteristic
São Paulo Journal of Mathematical Sciences 3, 1 (2009), 1 12 Characterization of Multivariate Permutation Polynomials in Positive Characteristic Pablo A. Acosta-Solarte Universidad Distrital Francisco
More informationPartitions, rooks, and symmetric functions in noncommuting variables
Partitions, rooks, and symmetric functions in noncommuting variables Mahir Bilen Can Department of Mathematics, Tulane University New Orleans, LA 70118, USA, mcan@tulane.edu and Bruce E. Sagan Department
More informationJ. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationEfficient algorithms for finding the minimal polynomials and the
Efficient algorithms for finding the minimal polynomials and the inverses of level- FLS r 1 r -circulant matrices Linyi University Department of mathematics Linyi Shandong 76005 China jzh108@sina.com Abstract:
More informationON GENERATORS OF L/R2 LIE ALGEBRAS
proceedings of the american mathematical society Volume 119, Number 4, December 1993 ON GENERATORS OF L/R2 LIE ALGEBRAS VLADIMIR SHPILRAIN (Communicated by Maurice Auslander) Abstract. Let L be a free
More informationarxiv: v1 [math.ra] 12 Nov 2017
arxiv:171104300v1 [mathra] 12 Nov 2017 POLYNOMIAL IDENTITIES OF BICOMMUTATIVE ALGEBRAS, LIE AND JORDAN ELEMENTS AS DZHUMADIL DAEV, NA ISMAILOV Abstract An algebra with identities a(bc) = b(ac),(ab)c =
More informationFiniteness Issues on Differential Standard Bases
Finiteness Issues on Differential Standard Bases Alexey Zobnin Joint research with M.V. Kondratieva and D. Trushin Department of Mechanics and Mathematics Moscow State University e-mail: al zobnin@shade.msu.ru
More informationCOMMUTATIVE SEMIFIELDS OF ORDER 243 AND 3125
COMMUTATIVE SEMIFIELDS OF ORDER 243 AND 3125 ROBERT S. COULTER AND PAMELA KOSICK Abstract. This note summarises a recent search for commutative semifields of order 243 and 3125. For each of these two orders,
More informationON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA
ON CHARACTERS AND DIMENSION FORMULAS FOR REPRESENTATIONS OF THE LIE SUPERALGEBRA gl(m N E.M. MOENS Department of Applied Mathematics, Ghent University, Krijgslaan 281-S9, B-9000 Gent, Belgium. e-mail:
More informationAN AXIOMATIC FORMATION THAT IS NOT A VARIETY
AN AXIOMATIC FORMATION THAT IS NOT A VARIETY KEITH A. KEARNES Abstract. We show that any variety of groups that contains a finite nonsolvable group contains an axiomatic formation that is not a subvariety.
More informationHopf algebras in renormalisation for Encyclopædia of Mathematics
Hopf algebras in renormalisation for Encyclopædia of Mathematics Dominique MANCHON 1 1 Renormalisation in physics Systems in interaction are most common in physics. When parameters (such as mass, electric
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationLibin Li s Curriculum Vitae
Libin Li s Curriculum Vitae Persional Information Name: Libin Li Birthdate: 15 June 1964 Nationality: P. R. China Marital status: Married (Wife: Mei Zhang, Son: Xiang Li ) Current Mailing Address Department
More informationCOMMUTATIVE/NONCOMMUTATIVE RANK OF LINEAR MATRICES AND SUBSPACES OF MATRICES OF LOW RANK
Séminaire Lotharingien de Combinatoire 52 (2004), Article B52f COMMUTATIVE/NONCOMMUTATIVE RANK OF LINEAR MATRICES AND SUBSPACES OF MATRICES OF LOW RANK MARC FORTIN AND CHRISTOPHE REUTENAUER Dédié à notre
More informationFactorization of integer-valued polynomials with square-free denominator
accepted by Comm. Algebra (2013) Factorization of integer-valued polynomials with square-free denominator Giulio Peruginelli September 9, 2013 Dedicated to Marco Fontana on the occasion of his 65th birthday
More informationIn honor of Manfred Schocker ( ). The authors would also like to acknowledge the contributions that he made to this paper.
ON THE S n -MODULE STRUCTURE OF THE NONCOMMUTATIVE HARMONICS. EMMANUEL BRIAND, MERCEDES ROSAS, MIKE ZABROCKI Abstract. Using the a noncommutative version of Chevalley s theorem due to Bergeron, Reutenauer,
More informationAn Application of Catalan Numbers on Cayley Tree of Order 2: Single Polygon Counting
BULLETIN of the Malaysian Mathematical Sciences Society http://math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 31(2) (2008), 175 183 An Application of Catalan Numbers on Cayley Tree of Order 2:
More information