Gröbner-Shirshov Bases for Free Product of Algebras and beyond
|
|
- Amelia Banks
- 5 years ago
- Views:
Transcription
1 Southeast Asian Bulletin of Mathematics (2006) 30: Southeast Asian Bulletin of Mathematics c SEAMS Gröbner-Shirshov Bases for Free Product of Algebras and beyond Yuqun Chen School of Mathematical Sciences, South China Normal University, Guangzhou , China yqchen@scnu.edu.cn Jianjun Qiu School of Mathematical Sciences, South China Normal University, Guangzhou , China jianjunqiu@126.com AMS Mathematics Subject Classification (2000): 16S15, 13P10 Abstract. Let K be a commutative ring with identity 1. In this paper, the Gröbner- Shirshov bases for the free product and tensor product of associative K-algebras (not necessarily with identity) were given, and the Gröbner-Shirshov basis for the free product of Lie K-algebras is also obtained. As an application, we prove the Normal Form Theorem for free product of groups. Keywords: Algebras; Gröbner-Shirshov bases; Tensor products; Free products; Normal form. 1. Preliminaries Let k be a field, k X the free associative algebra over k generated by X, the free monoid generated by X, where the empty word is the identity which is denoted by 1. For a word w X, we denote the length of w by deg(w). Let X be a well ordered set. If f k X having the leading word f, then we say that f is monic when f has coefficient 1. Definition 1.1. ([13], see also [2], [3]) Let f and g be two monic polynomials in k X. Then, there are two kinds of compositions: (1) If w is a word such that w = fb = aḡ for some a, b X with deg( f)+deg(ḡ) >deg(w), then the polynomial (f, g) w = fb ag is called the The research is supported by the National Natural Science Foundation of China (Grant No ) and the Natural Science Foundation of Guangdong Province (Grant No ; ).
2 812 Y.Q. Chen and J.J. Qiu intersection composition of f and g with respect to w. (2) If w = f = aḡb for some a, b X, then the polynomial (f, g) w = f agb is called the inclusion composition of f and g with respect to w. Definition 1.2. ([2], [3], cf. [13]) Let S k X with each s S monic. Then the composition (f, g) w is called trivial modulo S if (f, g) w = α i a i s i b i, where each α i k, a i, b i X and a i s i b i < w. If this is the case, then we write (f, g) w 0 mod(s, w). In general, for p, q k X, we write p q mod(s, w) which means that p q = α i a i s i b i, where each α i k, a i, b i X and a i s i b i < w. Definition 1.3. ([2], [3], cf. [13]) We call the set S endowed with the well order < a Gröbner-Shirshov set (basis) in k X if any composition of polynomials in S is trivial relative to S. A well order < on X is monomial if it is compatible with the multiplication of words, that is, for u, v X, we have u > v w 1 uw 2 > w 1 vw 2, for all w 1, w 2 X. The following lemma was proved by Shirshov [13] for free Lie algebras (with deg-lex ordering) in 1962 (see also Bokut [2]). In 1976, Bokut [3] specialized the approach of Shirshov to associative algebras (see also Bergman [1]). For commutative polynomials, this lemma is known as the Buchberger s Theorem (see [7] and [8]). Lemma 1.4. (Composition-Diamond Lemma) Let k be a field, A = k X S = k X /Id(S) and < a monomial order on X, where Id(S) is the ideal of k X generated by S. Then the following statements are equivalent: (1) S is a Gröbner-Shirshov basis. (2) f Id(S) f = a sb for some s S and a, b X. (3) Red(S) = {u X u a sb, s S, a, b X } is a basis of the algebra A = k X S.
3 Gröbner-Shirshov Bases for Free Product of Algebras and beyond 813 In this paper, otherwise stated, K is a commutative ring with identity 1. Except for 6, all algebras are associative algebras over a commutative ring K. It is easy to check that if we replace field k by commutative ring K, then all concepts and results in the above statements are true, in particular, we have the Composition-Diamond Lemma of the algebra K X over the commutative ring K. This paper consists of 6 sections. In 2, 4 ( 3, 5), by using the Gröbner- Shirshov basis, we give some characterizations of the free (tensor) product of K-algebras (with identity and not necessarily with identity, respectively) which are free K-modules. In 6, we give some characterizations of the free product of Lie K-algebras which are free K-modules by using Gröbner-Shirshov basis. Lemma 1.5. Let A be a K-algebra with identity 1. Suppose A is a free K-module with a linearly ordered basis {a 0 } {a i i I}, where a 0 = 1. For i, j I, we let a i a j = n I {0} αn ij a n, α n ij K and denote {a ia j } = n I {0} αn ij a n. Then S = {a i a j {a i a j } i, j I} is a Gröbner-Shirshov basis of A with generators {a i i I}. Proof. Since Red(S) = {1} {a i i I}, by the Composition-Diamond Lemma, S is a Gröbner-Shirshov basis. Remark 1.6. If K is a field and A a K-algebra with identity 1, then A is a K-free module and there exists a K-basis L of A such that 1 L. Most part of this paper is a mathematical folklore (see [9], [4]). 2. Free Product of Associative Algebras with Identity In this section and the next section, each K-algebra is with identity 1 and each K-algebra homomorphism preserves 1. Definition 2.1. Let A, A 1 and A 2 be K-algebras and e i : A i A, the K-algebra homomorphism, i = 1, 2. Then (A, (e 1, e 2 )) is called a free product of A 1 and A 2 if for any K-algebra B and K-algebra homomorphism f i : A i B, i = 1, 2, there exists a unique K-algebra homomorphism ϕ : A B such that the following diagram commutes, i.e., ϕe i = f i, i = 1, 2. f i B ϕ e i A A i
4 814 Y.Q. Chen and J.J. Qiu Theorem 2.2. The free product of A 1 and A 2, if it exists, is uniquely determined up to isomorphism. In this case, we denote the free product of A 1 and A 2 by A 1 A 2. The following theorem shows that, for any K-algebras A 1 and A 2, the free product A 1 A 2 exists. Theorem 2.3. Let A i = K X i S i, i = 1, 2. Then A 1 A 2 = K X 1 X 2 S 1 S 2. Proof. Let A = K X 1 X 2 S 1 S 2. Define e i : A i A, e i (x i ) = x i, x i X i, i = 1, 2. Then e i can be uniquely extended to a K-algebra homomorphism, i = 1, 2. For any K-algebra B and K-algebra homomorphism f i : A i A, i = 1, 2, define ϕ : A B, ϕ(x) = f i (x) if x X i. It is easy to see that ϕ is a K-algebra homomorphism, f i = ϕe i, i = 1, 2 and such ϕ is unique. Theorem 2.4. Let A i be associative K-algebra with identity 1 and L i = T i {1} be linearly ordered K-basis for A i, i=1,2, where T 1 = {a i i I 1 }, a 0 = 1 and T 2 = {b h h I 2 }, b 0 = 1. For any a i, a j T 1, b h, b k T 2, let a i a j = n I 1 {0} α n ija n, b h b k = m I 2 {0} γ m hkb m where α n ij, γm hk K, and let M 1 = { a i a j α n ij a n i, j I 1 } and M 2 = { b h b k γ m hk b m h, k I 2 }. Now define an order on T 1 T 2 by a i < b h for any i I 1, h I 2 and the words in (T 1 T 2 ) in this alphabet are given in the deg-lex way. Then the following statements hold. (a) M 1 M 2 is a Gröbner-Shirshov basis in the algebra K T 1 T 2. (b) A 1 A 2 = K T 1 T 2 M 1 M 2. (c) Let Ω be the set which consists of u = c 1 c 2 c t, t 0 such that (1) if t = 0, then u = 1; (2) if t = 1, then u T 1 T 2 ; (3) if t > 1, then c i T 1 T 2, and successive c i and c i+1 are not in the same set T 1 or T 2. Then A 1 A 2 is a free K-module with basis Ω. Proof. (a) Let a ij = a i a j αij n a n and b hk = b h b k γhk m b m. The only types of compositions are (a ij, a jk ) aia ja k and (b hk, b kq ) bh b k b q. Since (a i a j )a p = n α n ij(a n a p ) = n α n ij( s αjpa s s ) = αijα n jpa s s, n,s
5 Gröbner-Shirshov Bases for Free Product of Algebras and beyond 815 a i (a j a p ) = n α n jp(a i a n ) = n α n jp( s α s ina s ) = n,s α n jpα s ina s, and (a i a j )a p = a i (a j a p ), we have αijα n np s = n n α n jpα s in for every s I 1. Thus (a ij, a jk ) aia ja k = a ij a k a i a jk = (a i a j n α n ija n )a k a i (a j a k n α n jka n ) = n α n ij(a n a k ) + n α n jk(a i a n ) s = 0 ( n α n ijα s nk n α n jkα s in)a s mod(m 1 M 2, a i a j a k ) and similarly, (b hk, b kq ) bh b k b q 0 mod(m 1 M 2, b h b k b q ). Hence M 1 M 2 is a Gröbner-Shirshov basis. This shows (a). (b) By Lemma 1.4 and Theorem 2.4. (c) This part follows from the Composition-Diamond Lemma. Now we turn to the free product of groups. Definition 2.5. ([10]) Let A, A 1 and A 2 be groups and e i : A i A group homomorphism, i = 1, 2. Then (A, (e 1, e 2 )) is called a free product of A 1 and A 2 if, for any group B and group homomorphism f i : A i B, i = 1, 2, there exists a unique group homomorphism ϕ : A B such that the following diagram commutes, i.e., ϕe i = f i, i = 1, 2. f i B ϕ e i A A i Theorem 2.6. ([10]) Let A i = gp X i S i, i = 1, 2. Then the free product of the groups A 1 and A 2 is A 1 A 2 = gp X 1 X 2 S 1 S 2.
6 816 Y.Q. Chen and J.J. Qiu Definition 2.7. ([10]) Let A 1 and A 2 be groups and A 1 A 2 the free product of A 1 and A 2. Then a reduced sequence (or normal form) is a sequence g 1, g 2,, g n, n 0, of elements of A 1 A 2 such that each g i 1, g i A 1 A 2 and successive g i, g i+1 are not in the same factor. (We allow n = 0 for the empty sequence.) The following lemma follows from Composition-Diamond Lemma. Lemma 2.8. Let K be a commutative ring, M = mon X S the momoid generated by X with relation S and < a monomial order on X. If S K X is a Gröbner- Shirshov basis, then Red(S) = {u X u a sb, s S, a, b X } is a normal form for M. Let A i be group with identity 1 and A i = T i {1}, i = 1, 2. Then T i {1} is a K-basis for the algebra K T i M i where M i = {a r a t {a r a t } a r, a t T i }. M 1 M 2 is obviously a Gröbner-Shirshov basis of the algebra K T 1 T 2. By using Theorem 2.3 and Lemma 2.8, we can easily obtain the following corollary. Corollary 2.9. (The Normal Form Theorem for Free Products, [10] Theorem 4.1.2) Let A 1, A 2 be groups. Then, each element w of A 1 A 2, the free product of groups A 1 and A 2, can be uniquely expressed as w = g 1 g 2 g n, where n 0 and g 1, g 2,, g n is a reduced sequence. 3. Tensor Product of Associative Algebras with Identity Definition 3.1. Let A, A 1 and A 2 be K-algebras and e i : A i A K-algebra homomorphism with e 1 (a 1 )e 2 (a 2 ) = e 2 (a 2 )e 1 (a 1 ), a 1 A 1, a 2 A 2. Then (A, (e 1, e 2 )) is called a tensor product of A 1 and A 2 if, for any K-algebra B and K-algebra homomorphism f i : A i B with f 1 (a 1 )f 2 (a 2 ) = f 2 (a 2 )f 1 (a 1 ), a i A i, i = 1, 2, there exists a unique K-algebra homomorphism ϕ : A B such that the following diagram commutes, i.e., ϕe i = f i, i = 1, 2. f i B ϕ e i A A i
7 Gröbner-Shirshov Bases for Free Product of Algebras and beyond 817 Theorem 3.2. The tensor product of A 1 and A 2, if it exists, is uniquely determined up to isomorphism. In this case, we denote the tensor product of A 1 and A 2 by A 1 A 2. The following theorem shows that the tensor product A 1 A 2 exists for any K-algebras A 1 and A 2, and gives a relationship between free product and tensor product. Theorem 3.3. Let A i = K X i S i, i = 1, 2 and S 3 = { x 1 x 2 x 2 x 1 x i X i, i = 1, 2}. Then A 1 A 2 = K X 1 X 2 S 1 S 2 S 3. It follows that A 1 A 2 = (A 1 A 2 )/Id(S 3 ). Proof. Let A = K X 1 X 2 S 1 S 2 S 3. Define e i : A i A, e i (x i ) = x i, x i X i, i = 1, 2. For any K-algebra B and K-algebra homomorphism f i : A i A, i = 1, 2 with f 1 (x 1 )f 2 (x 2 ) = f 2 (x 2 )f 1 (x 1 ), x i X i, i = 1, 2, define ϕ : A B, ϕ(x) = f i (x), if x X i. Since ϕ(x 1 x 2 x 2 x 1 ) = f 1 (x 1 )f 2 (x 2 ) f 2 (x 2 )f 1 (x 1 ) = 0, we can see that ϕ is a K-algebra homomorphism. Clearly, f i = ϕe i, i = 1, 2 and ϕ is unique. Theorem 3.4. Let A i be K-algebra with identity 1 and free K-module with linearly ordered K-basis L i = T i {1}, i = 1, 2, where T 1 = {a i i I 1 }, and T 2 = {b j j I 2 }. Let M 1 = { a i a j {a i a j } i, j I 1 }, M 2 = { b h b k {b h b k } h, k I 2 } and M 3 = {b h a i a i b h i I 1, h I 2 }. We order T 1 T 2 by a i < b h for any i I 1, h I 2 and the words in (T 1 T 2 ) in this alphabet are in the deg-lex way. Then the following statements hold. (a) M 1 M 2 M 3 is a Gröbner-Shirshov basis in the algebra K T 1 T 2. (b) A 1 A 2 = K T 1 T 2 M 1 M 2 M 3. (c) Let T 3 = {a i b h i I 1, h I 2 }. Then A 1 A 2 is a free K-module with basis {1} T 1 T 2 T 3. Proof. (a) Let l hi = b h a i a i b h. Then the possible kinds of compositions are (a ij, a jk ) aia ja k, (b hk, b kq ) bh b k b q, (b hk, l ki ) bh b k a i and (l hi, a ij ) bh a ia j. Similar to Theorem 2.4, we have (a ij, a jk ) aia ja k 0 and (b hk, b kq ) bh b k b q 0. Since (b hk, l ki ) bh b k a i = (b h b k {b h b k })a i b h (b k a i a i b k ) = {b h b k }a i + b h a i b k {b h b k }a i a i b h b k {b h b k }a i a i {b h b k } {b h b k }a i {b h b k }a i = 0
8 818 Y.Q. Chen and J.J. Qiu and similarly (l hi, a ij ) bh a ia j 0, we see that M 1 M 2 M 3 is a Gröbner-Shirshov basis. (b) By Lemma 1.4 and Theorem 3.3. (c) This part follows the Composition-Diamond Lemma. 4. Free Product of Associative Algebras (Not Necessarily with 1) The K-span of all nonempty words in X is a free associative algebra without identity and denoted by K X +. It is clear that, for every algebra A (not necessarily with 1), we have A = K X + /I = K X + S for some X and S, where I = Id(S) is the ideal of K X + generated by S. Let X = {x i i I} be a linearly ordered set and > a monomial order on X +, the semigroup of nonempty words on X. Let f, g K X + be monic polynomials. If w = f = aḡb for some a, b X, then we define the inclusion composition (f, g) w = f agb and if w = fa = bḡ and deg( f) + deg(ḡ) > deg(w) for some a, b X +, we define the intersection composition (f, g) w = fa bg as in 1. Definition 4.1. ([2], [3], cf. [13]) A monic subset S K X + is called a Gröbner-Shirshov basis if all compositions (f, g) w are trivial modulo S, where f, g S. The proof of the following lemma is essentially the same as in [3]. Lemma 4.2. ([2], [3], cf. [13], Composition-Diamond Lemma) Let S be monic subset of K X + and > a monomial order on X +. Then the following statements are equivalent: (1) S is a Gröbner-Shirshov basis. (2) f Id(S) f = a sb for some s S and a, b X. (3) Red(S) = {u X + u a sb, s S, a, b X } is a K-basis of the algebra A = K X + S. Lemma 4.3. Let A be K-algebra (not necessarily with identity) and A a free K-module with a linearly ordered basis {a i i I}. For i, j I, we let a i a j = α k ij a k, α ij K and {a i a j } = α k ij a k. Then S = {a i a j {a i a j } i, j I} is a Gröbner-Shirshov basis of A with generators {a i i I}.
9 Gröbner-Shirshov Bases for Free Product of Algebras and beyond 819 Proof. The proof is similar to the proof of Theorem 2.4. Definition 4.4. Let A, A 1 and A 2 be K-algebras and e i : A i A K-algebra homomorphism, i = 1, 2. Then (A, (e 1, e 2 )) is called a -free product of A 1 and A 2 if, for any K-algebra B and K-algebra homomorphism f i : A i B, i = 1, 2, there exists a unique K-algebra homomorphism ϕ : A B such that the following diagram commutes, i.e., ϕe i = f i, i = 1, 2. f i B ϕ e i A A i Theorem 4.5. The -free product of A 1 and A 2, if it exists, is uniquely determined up to isomorphism. If this is the case, then we denote by A 1ˆ A 2 the -free product of A 1 and A 2. The following theorem shows that the -free product A 1ˆ A 2 exists for any K-algebras A 1 and A 2. The proof is similar to the in Theorem 2.3. Theorem 4.6. Let A i = K X i+ S i, i = 1, 2. Then A 1ˆ A 2 = K (X 1 X 2 ) + S 1 S 2. Theorem 4.7. Let A i be K-algebra and free K-module with linearly ordered basis T i, i = 1, 2, where T 1 = {a i i I 1 } and T 2 = {b h h I 2 }. Let M 1 = { a i a j α n ij a n i, j I 1 } and M 2 = { b h b k γ m hk b m h, k I 2 }. Now we order T 1 T 2 by a i < b h for any i I 1, h I 2 and the words in (T 1 T 2 ) + in this alphabet are in the deg-lex way. Then the following statements hold. (a) M 1 M 2 is a Gröbner-Shirshov basis in the algebra K (T 1 T 2 ) +. (b) A 1ˆ A 2 = K (T 1 T 2 ) + M 1 M 2. (c) Let Ω be the set which consists of u = c 1 c 2 c t, t 1 such that (1) if t = 1, then u T 1 T 2 ; (2) if t > 1, then c i T 1 T 2, and successive c i and c i+1 are not in the same set T 1 or T 2. Then A 1ˆ A 2 is a free K-module with basis Ω.
10 820 Y.Q. Chen and J.J. Qiu Proof. Similar to the Theorem 2.4. Remark 4.8. Assume that A 1 and A 2 are K-algebras with identities 1 1 and 1 2, respectively. Then A 1 A 2 and A 1ˆ A 2 are different. The next theorem displays a relationship between them. Theorem 4.9. Let K be a field, A 1 and A 2 the K-algebras with identities 1 1 and 1 2, respectively. Then A 1 A 2 = (A1ˆ A 2 )/Id( ). Proof. Let T 1 = {a i i I 1 } and T 2 = {b h h I 2 } be linearly ordered bases of A 1 and A 2, respectively, such that 1 i T i, i = 1, 2. We order T 1 T 2 by a i < b h for any i I 1, h I 2 and (T 1 T 2 ) + by the deg-lex way in this alphabet. Let M 1 = {a i a j {a i a j } i, j I 1 }, M 2 = {b h b l {b h b l } h, l I 2 } and M 3 = { , b h 1 1 b h, 1 1 b h b h h I 2 }. Then, we can easily to check that M 1 M 2 M 3 is a Gröbner-Shirshov basis of the algebra K (T 1 T 2 ) +. Clearly, K (T 1 T 2 ) + M 1 M 2, = K (T 1 T 2 ) + M 1 M 2 M 3. Now, by the Composition-Diamond Lemma, Theorem 2.4 and Theorem 4.7, we have A 1 A 2 = (A1ˆ A 2 )/Id( ). 5. Tensor Product of Associative Algebras (Not Necessarily with 1) Definition 5.1. Let A, A 1 and A 2 be K-algebras (not necessarily with 1 ) and e i : A i A, i = 1, 2, the K-algebra homomorphism with e 1 (a 1 )e 2 (a 2 ) = e 2 (a 2 )e 1 (a 1 ), a 1 A 1, a 2 A 2. Then (A, (e 1, e 2 )) is called a -tensor product of A 1 and A 2 if, for any K-algebra B and K-algebra homomorphism f i : A i B with f 1 (a 1 )f 2 (a 2 ) = f 2 (a 2 )f 1 (a 1 ), a i A i, i = 1, 2, there exists a unique K- algebra homomorphism ϕ : A B such that the following diagram commutes, i.e., ϕe i = f i, i = 1, 2. f i B ϕ e i A A i
11 Gröbner-Shirshov Bases for Free Product of Algebras and beyond 821 Theorem 5.2. The -tensor product of A 1 and A 2, if it exists, is uniquely determined up to isomorphism. In this case, we denote the -tensor product of A 1 and A 2 by A 1 A 2. The proofs of the following theorems are similar to those in the case of the K-algebra with identity (see Theorem 3.3 and Theorem 3.4). We hence omit the details. Theorem 5.3. Let A i = K X i+ S i, i = 1, 2 and S 3 = { x 1 x 2 x 2 x 1 x i X i, i = 1, 2}. Then A 1 A 2 = K (X 1 X 2 ) + S 1 S 2 S 3.Hence, it follows that A 1 A 2 = (A 1ˆ A 2 )/Id(S 3 ). Theorem 5.4. Let A i be K-algebra and free K-module with linearly ordered basis T i, i = 1, 2, where T 1 = {a i i I 1 } and T 2 = {b h h I 2 }. Let M 1 = { a i a j α n ij a n i, j I 1 }, M 2 = { b h b k γ m hk b m h, k I 2 } and M 3 = {b h a i a i b h i I 1, h I 2 }. We order T 1 T 2 by a i < b h for any i I 1, h I 2 and words in (T 1 T 2 ) + in this alphabet in the deg-lex way. Then the following statements hold. (a) M 1 M 2 M 3 is a Gröbner-Shirshov basis in the algebra K (T 1 T 2 ) +. (b) A 1 A 2 = K (T 1 T 2 ) + M 1 M 2 M 3. (c) If T 3 = {a i b h i I 1, h I 2 }, then A 1 A 2 is a free K-module with basis T 1 T 2 T 3. Definition 5.5. Let A i = K X i+ S i, i = 1, 2. The subalgebra of A 1 A 2 generated by x 1 x 2, x i X i, i = 1, 2, is called the -tensor product of A 1 and A 2 and is denoted by A 1 A 2. Theorem 5.6. Let A i be K-algebra and free K-module with linearly ordered K- basis T i, i = 1, 2, where T 1 = {a i i I 1 } and T 2 = {b h h I 2 }. Then A 1 A 2 is a free K-module with basis {a i b h i I 1, h I 2 }. Proof. It is easy to check. Theorem 5.7. Let A i be K-algebra and free K-module with linearly ordered basis T i, i = 1, 2, where T 1 = {a i i I 1 } and T 2 = {b h h I 2 }. Let K (T 1 T 2 ) +
12 822 Y.Q. Chen and J.J. Qiu be free algebra and S = { (a i, b h )(a j, b k ) n,m α n ijγ m hk(a n, b m ) a i, a j T 1, b h, b k T 2 }, where a i a j = α n ij a n, i, j I 1, b h b k = γ m hk b m, h, k I 2. Then S is a Gröbner-Shirshov basis in K (T 1 T 2 ) + and K (T 1 T 2 ) + S is a -tensor product of A 1 and A 2, that is, K (T 1 T 2 ) + S = A 1 A 2. Proof. Let f ihjk = (a i, b h )(a j, b k ) n,m αn ij γm hk (a n, b m ). Then there is only one type of compositions (f ihjk, f jkpq ) w with w = (a i, b h )(a j, b k )(a p, b q ). Just like the proof of the Theorem, for every s I 1 and t I 2, we have αijα n np s = n n α n jpα s in Then for any s I 1, t I 2, since we have and n,m α n ijγ m hkα s npγ t mq = n,m γhkγ m mq t = m m α n jpγ m kqα s inγ t hm, γ m kqγ t hm (f ihjk, f jkpq ) w = ((a i, b h )(a j, b k ) n,m α n ijγ m hk(a n, b m ))(a p, b q ) (a i, b h )((a j, b k )(a p, b q ) n,m α n jpγ m kq(a n, b m )) = αijγ n hk(b m n, b m )(a p, b q ) + αjpγ n kq(a m i, b h )(a n, b m ) n,m n,m ( αijγ n hk( m n,m s,t α s npγ t mq(a s, b t )) n,m α n jpγ m kq( s,t α s inγ t hm(a s, b t )) mod(s, w) = ( αijγ n hkα m npγ s mq t αjpγ n kqα m inγ s hm)(a t s, b t ) s,t n,m n,m = 0. Now, all the compositions are trivial modulo S. Hence, S is a Gröbner-Shirshov basis. By the Composition-Diamond Lemma, T 1 T 2 is a K-basis of K (T 1 T 2 ) + S. It is easy to see that K (T 1 T 2 ) + S is a -tensor product of A 1 and A 2. Remark 5.8. Let K be a field and A 1 and A 2 K-algebras with identities 1 1 and 1 2, respectively. Then in the preceding statements, we can assume that 1 1 T 1 and 1 2 T 2. It is clear that (1 1, 1 2 ) is the identity of A 1 A 2.
13 Gröbner-Shirshov Bases for Free Product of Algebras and beyond 823 Theorem 5.9. Let K be a field, A 1 and A 2 the K-algebras with identities 1 1 and 1 2, respectively. Then A 1 A 2 = (A1 A 2 )/Id( ). Proof. The proof follows from the Theorem 3.3, Theorem 5.3 and Theorem Free Product of Lie Algebras A nonassociative algebra L over a commutative ring K is called Lie algebra if the following two identities are satisfied in L : (xy)z + (yz)x + (zx)y = 0 and x 2 = 0. Let Lie(X) be the free Lie algebra generated by X over the commutative ring K. Then for every Lie algebra L, we have L = Lie(X)/Id(S) = Lie(X S). for some X and S. Such an algebra is called the Lie algebra with generator X and defining relation S. The definitons of the associative Lyndon-Shirshov word and nonassociative Lyndon-Shirshov word in X are the same as in [6]. As we known, the nonassociative Lyndon-Shirshov words in X form a bases of the Lie algebra Lie(X) (see[12]). Following [13], for monic f, g Lie(X), if w = f = aḡb for some words a and b, we define the inclusion composition (f, g) w = f [agb]ḡ and if w = fa = bḡ, deg( f) + deg(ḡ) > deg(w), we define the intersection composition (f, g) w = [fa] f [bg]ḡ. Here [agb]ḡ, [fa] f, [bg]ḡ are special Shirshov s bracketing of agb, f a, bg, respectively [12] (see, for example [6]). Definition 6.1.([13]) A monic subset S Lie(X) is called a Gröbner-Shirshov basis if all Lie compositions (f, g) w is trivial modulo S, where f, g S. The following theorem is from the paper of Shirshov in 1962 [13] (see also [2]). Lemma 6.2. (Composition-Diamond Lemma) Let Lie(X) be the free Lie algebra generated by X over the commutative ring K. If S is monic subset of Lie(X), then the following statements are equivalent: (1) S is a Gröbner-Shirshov basis. (2) f Id(S) f = a sb for some s S and a, b X. (3) The set Red(S) = {[u] u a sb, s S} of S-reduced Lyndon Shirshov words in X is a K-basis of the Lie algebra L = Lie(X S).
14 824 Y.Q. Chen and J.J. Qiu The proof of the following lemma is straightforward. Lemma 6.3. Let L be Lie algebra over K and free K-module with a linear ordered basis {a i i I}. For i, j I, we let [a i a j ] = αij k a k, αij k K and {a i a j } = αij k a k. Then S = {[a i a j ] {a i a j } i > j, i, j I} is a Gröbner-Shirshov basis of L with generators {a i i I}. Definition 6.4. Let L, L 1 and L 2 be Lie algebras over K and e i : L i L, Lie algebra homomorphism, i = 1, 2. Then (L, (e 1, e 2 )) is called a free product of L 1 and L 2 if, for any Lie algebra over B and Lie algebra homomorphism f i : A i B, i = 1, 2, there existsb a unique Lie algebra homomorphism ϕ : L B such that the following diagram commutes, i.e., ϕe i = f i, i = 1, 2. f i B ϕ e i L L i Theorem 6.5. The free product of L 1 and L 2, if it exists, is uniquely determined up to isomorphism. In this case, we denote the free product of L 1 and L 2 by L 1 L 2. The following theorem shows that the free product exists for any two Lie K-algebras. Theorem 6.6. Let L i = Lie(X i S i ), i = 1, 2. Then L 1 L 2 = Lie(X 1 X 2 S 1 S 2 ). Proof. Similar to Theorem 2.3. The following theorem who established by A.I.Shirshov in 1962 [14] in case K is a field. Theorem 6.7. Let L i be Lie K-algebra and free K-module with linearly ordered basis T i, i = 1, 2, where T 1 = {a i i I 1 } and T 2 = {b h h I 2 }. Let M 1 = {[a i a j ] {a i a j } i > j, i, j I 1 } and M 2 = {[b h b k ] {b h b k } h > k, h, k I 2 }.
15 Gröbner-Shirshov Bases for Free Product of Algebras and beyond 825 We order T 1 T 2 by a i < b h for any i I 1, h I 2 and words in (T 1 T 2 ) in this alphabet in the deg-lex way. Then the following statements hold. (a) M 1 M 2 is a Gröbner-Shirshov basis in Lie(T 1 T 2 ). (b) L 1 L 2 = Lie(T 1 T 2 M 1 M 2 ). (c) Let Ω be the set which consists of [u], where u is Lyndon Shirshov word and u does not contain subwords a i a j, i > j and b h b k, h > k. Then L 1 L 2 is a free K-module with basis Ω. Proof. (a) Let f ij = [a i a j ] {a i a j } and g hk = [b h b k ] {b h b k }. Then by Lemma 6.2, M 1 and M 2 are Gröbner-Shirshov bases of Lie(T 1 M 1 ) and Lie(T 2 M 2 ), respectively. Hence (f ij, f jk ) aia ja k 0 and (g ij, g jk ) bib jb k 0 and thereby, M 1 M 2 is Gröbner-Shirshov basis of Lie(T 1 T 2 ). (b) This part follows from Theorem 6.6. (c) From the Composition-Diamond Lemma and (a), the result follows. Theorem 6.8. Let L 1 and L 2 be Lie algebras as above. Then U(L 1 L 2 ) = U(L 1 ) U(L 2 ), where U(L ) presents the enveloping of the Lie algebra L. Proof. By the definition of enveloping, we have U(L 1 ) = K T 1 M ( ) 1, where M ( ) 1 = {a i a j a j a i {a i a j } i > j, i, j I 1 }. Similarly, U(L 2 ) = K T 2 M ( ) 2. By the Theorem 6.7, L 1 L 2 = Lie(T 1 T 2 M 1 M 2 ). Then by the Theorem 2.4. (L 1 L 2 ) = K T 1 T 2 M ( ) 1 M ( ) 2 = K T 1 M ( ) 1 K T 2 M ( ) 2 = U(L 1 ) U(L 2 ) Theorem 6.9. (PBW-Theorem [11]) Let L 1 be Lie algebra as above. Then L 1 can be embedded into Lie algebra U(L 1 ), where [x, y] is defined by xy yx. Proof. It is easy to prove that M ( ) 1 is a is Gröbner-Shirshov basis (see, for example, [5] ). By the Composition-Diamond Lemma, the set {a i1 a i2 a it i 1 i 2 i t, t = 0, 1, }
16 826 Y.Q. Chen and J.J. Qiu is a basis of the algebra U(L 1 ). It follows that L 1 can be embedded into Lie algebra U(L 1 ). Acknowledgement: The authors would like to express their deepest gratitude to Professor L. A. Bokut for his kind guidance, useful discussions and enthusiastic encouragement during his visit to the South China Normal University. References [1] G. M. Bergman: The diamond lemma for ring theory, Adv. in Math. 29, (1978). [2] L.A. Bokut: Unsolvability of the word problem, and subalgebras of finitely presented Lie algebras, Izv. Akad. Nauk. SSSR Ser. Mat. 36, (1972). [3] L.A. Bokut: Imbeddings into simple associative algebras, Algebra i Logika 15, (1976). [4] L.A. Bokut, G.P Kukin: Algorithmic and combinatorial algebra, Mathematics and its Appilication 225, Kluwer Academic Publishers Group, Dordrecht,1994. [5] L.A.Bokut, Y.Fong, W.F.Ke: Gröbner Shirshov bases and composition lemma for associative conformal algebras: an example, Contemp. Math. 264, (2000). [6] L.A. Bokut, K.P.Shum: Gröbner and Gröbner-Shirshov bases in algebra: an elmentary approach, Southeast Asian Bulletin of Mathematics 29, (2005). [7] B. Buchberger: An Algorithm for Finding a Basis for the Residue Class Ring of a Zero-dimensional Polynomial Ideal, Ph.D. thesis, University of Innsbruck, Austria, (1965). (in German) [8] B. Buchberger: An algorithmical criteria for the solvability of algebraic systems of equations, Aequationes Math. 4, (1970). (in German) [9] P.M. Cohn: Free Rings and Their Relations, Academic Press, 2nd edition, [10] R.C. Lyndon, P.E. Schupp: Combinatorial Group Theory, Springer-Verlag, [11] C.Reutenauer: Free Lie Algebras, Oxford University Press, [12] A.I. Shirshov: On free Lie rings, Sibirsk. Mat. Sb. 45(87), (1958). (in Russian) [13] A.I. Shirshov: Some algorithmic problem for Lie algebras, Sibirsk. Mat. Z. 3, (1962) (in Russian); English translation in SIGSAM Bull. 33(2), 3-6 (1999). [14] A.I. Shirshov: On one hypothesis of the theory of Lie aglebras, Sibirsk. Mat. Z. 3, (1962). (in Russian)
PLEASE 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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] 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 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 information10. Noether Normalization and Hilbert s Nullstellensatz
10. Noether Normalization and Hilbert s Nullstellensatz 91 10. Noether Normalization and Hilbert s Nullstellensatz In the last chapter we have gained much understanding for integral and finite ring extensions.
More informationINTRODUCTION TO LIE ALGEBRAS. LECTURE 1.
INTRODUCTION TO LIE ALGEBRAS. LECTURE 1. 1. Algebras. Derivations. Definition of Lie algebra 1.1. Algebras. Let k be a field. An algebra over k (or k-algebra) is a vector space A endowed with a bilinear
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 informationMATH 433 Applied Algebra Lecture 22: Semigroups. Rings.
MATH 433 Applied Algebra Lecture 22: Semigroups. Rings. Groups Definition. A group is a set G, together with a binary operation, that satisfies the following axioms: (G1: closure) for all elements g and
More informationGroebner Bases, Toric Ideals and Integer Programming: An Application to Economics. Tan Tran Junior Major-Economics& Mathematics
Groebner Bases, Toric Ideals and Integer Programming: An Application to Economics Tan Tran Junior Major-Economics& Mathematics History Groebner bases were developed by Buchberger in 1965, who later named
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 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 informationResearch Statement. MUHAMMAD INAM 1 of 5
MUHAMMAD INAM 1 of 5 Research Statement Preliminaries My primary research interests are in geometric inverse semigroup theory and its connections with other fields of mathematics. A semigroup M is called
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 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 informationRevised Section 9.4. Brian C. Hall. December 29, 2015
Revised Section 9.4 Brian C. Hall December 29, 2015 There were several parts of Section 9.4 (Proof of the PBW Theorem) that were slightly unclear. I have rewritten the section in its entirety. It is notationally
More informationHomological Decision Problems for Finitely Generated Groups with Solvable Word Problem
Homological Decision Problems for Finitely Generated Groups with Solvable Word Problem W.A. Bogley Oregon State University J. Harlander Johann Wolfgang Goethe-Universität 24 May, 2000 Abstract We show
More informationThe Membership Problem for a, b : bab 2 = ab
Semigroup Forum OF1 OF8 c 2000 Springer-Verlag New York Inc. DOI: 10.1007/s002330010009 RESEARCH ARTICLE The Membership Problem for a, b : bab 2 = ab D. A. Jackson Communicated by Gerard J. Lallement Throughout,
More informationGröbner-Shirshov Bases for Associative Algebras with Multiple Operators and Free Rota-Baxter Algebras
Gröbner-Shirshov Bases for Associative Algebras with Multiple Operators and Free Rota-Baxter Algebras arxiv:0805.0640v2 [math.ra] 4 Mar 2009 L. A. Bokut School of Mathematical Sciences, South China Normal
More informationREFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS
REFLEXIVITY OF THE SPACE OF MODULE HOMOMORPHISMS JANKO BRAČIČ Abstract. Let B be a unital Banach algebra and X, Y be left Banach B-modules. We give a sufficient condition for reflexivity of the space of
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 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 informationarxiv:math/ v1 [math.ra] 9 Jun 2006
Noetherian algebras over algebraically closed fields arxiv:math/0606209v1 [math.ra] 9 Jun 2006 Jason P. Bell Department of Mathematics Simon Fraser University 8888 University Drive Burnaby, BC, V5A 1S6
More informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
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 informationDEFINING RELATIONS OF NONCOMMUTATIVE ALGEBRAS
DEFINING RELATIONS OF NONCOMMUTATIVE ALGEBRAS Vesselin Drensky Institute of Mathematics and Informatics Bulgarian Academy of Sciences Akad. G. Bonchev Str., Block 8, 3 Sofia, Bulgaria e-mail: drensky@math.acad.bg
More informationKiddie Talk - The Diamond Lemma and its applications
Kiddie Tal - The Diamond Lemma and its applications April 22, 2013 1 Intro Start with an example: consider the following game, a solitaire. Tae a finite graph G with n vertices and a function e : V (G)
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 informationOn the Universal Enveloping Algebra: Including the Poincaré-Birkhoff-Witt Theorem
On the Universal Enveloping Algebra: Including the Poincaré-Birkhoff-Witt Theorem Tessa B. McMullen Ethan A. Smith December 2013 1 Contents 1 Universal Enveloping Algebra 4 1.1 Construction of the Universal
More informationH om ological D ecision P roblem s for F initely G enerated. G ro u p s w ith S o lva b le W o rd P ro b lem. W.A. Bogley Oregon State University
H om ological D ecision P roblem s for F initely G enerated G ro u p s w ith S o lva b le W o rd P ro b lem W.A. Bogley Oregon State University J. Harlander Johann Wolfgang Goethe-Universität 24 May, 2000;
More informationLecture 1. (i,j) N 2 kx i y j, and this makes k[x, y]
Lecture 1 1. Polynomial Rings, Gröbner Bases Definition 1.1. Let R be a ring, G an abelian semigroup, and R = i G R i a direct sum decomposition of abelian groups. R is graded (G-graded) if R i R j R i+j
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 informationPolynomials of small degree evaluated on matrices
Polynomials of small degree evaluated on matrices Zachary Mesyan January 1, 2013 Abstract A celebrated theorem of Shoda states that over any field K (of characteristic 0), every matrix with trace 0 can
More informationMath 210B. Artin Rees and completions
Math 210B. Artin Rees and completions 1. Definitions and an example Let A be a ring, I an ideal, and M an A-module. In class we defined the I-adic completion of M to be M = lim M/I n M. We will soon show
More informationAperiodic languages and generalizations
Aperiodic languages and generalizations Lila Kari and Gabriel Thierrin Department of Mathematics University of Western Ontario London, Ontario, N6A 5B7 Canada June 18, 2010 Abstract For every integer k
More informationLetterplace ideals and non-commutative Gröbner bases
Letterplace ideals and non-commutative Gröbner bases Viktor Levandovskyy and Roberto La Scala (Bari) RWTH Aachen 13.7.09, NOCAS, Passau, Niederbayern La Scala, Levandovskyy (RWTH) Letterplace ideals 13.7.09
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationReversely Well-Ordered Valuations on Polynomial Rings in Two Variables
Reversely Well-Ordered Valuations on Polynomial Rings in Two Variables Edward Mosteig Loyola Marymount University Los Angeles, California, USA Workshop on Valuations on Rational Function Fields Department
More informationLecture 7. This set is the set of equivalence classes of the equivalence relation on M S defined by
Lecture 7 1. Modules of fractions Let S A be a multiplicative set, and A M an A-module. In what follows, we will denote by s, t, u elements from S and by m, n elements from M. Similar to the concept of
More informationOn Representability of a Finite Local Ring
Journal of Algebra 228, 417 427 (2000) doi:10.1006/jabr.1999.8242, available online at http://www.idealibrary.com on On Representability of a Finite Local Ring A. Z. Anan in Departamento de Matemática
More informationAlgorithm for Testing the Leibniz Algebra Structure
Algorithm for Testing the Leibniz Algebra Structure José Manuel Casas 1, Manuel A. Insua 2, Manuel Ladra 2, and Susana Ladra 3 1 Universidad de Vigo, 36005 Pontevedra, Spain jmcasas@uvigo.es 2 Universidad
More informationMath 121 Homework 4: Notes on Selected Problems
Math 121 Homework 4: Notes on Selected Problems 11.2.9. If W is a subspace of the vector space V stable under the linear transformation (i.e., (W ) W ), show that induces linear transformations W on W
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 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 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 informationUNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS
UNIVERSALITY OF THE LATTICE OF TRANSFORMATION MONOIDS MICHAEL PINSKER AND SAHARON SHELAH Abstract. The set of all transformation monoids on a fixed set of infinite cardinality λ, equipped with the order
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 informationELEMENTARY BIALGEBRA PROPERTIES OF GROUP RINGS AND ENVELOPING RINGS: AN INTRODUCTION TO HOPF ALGEBRAS
ELEMENTARY BIALGEBRA PROPERTIES OF GROUP RINGS AND ENVELOPING RINGS: AN INTRODUCTION TO HOPF ALGEBRAS D. S. PASSMAN Abstract. This is a slight extension of an expository paper I wrote a while ago as a
More informationDirect Limits. Mathematics 683, Fall 2013
Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry
More informationCourse 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra
Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................
More informationON MINIMAL HORSE-SHOE LEMMA
ON MINIMAL HORSE-SHOE LEMMA GUO-JUN WANG FANG LI Abstract. The main aim of this paper is to give some conditions under which the Minimal Horse-shoe Lemma holds and apply it to investigate the category
More informationA MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ
A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In
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 informationOn the minimal free resolution of a monomial ideal.
On the minimal free resolution of a monomial ideal. Caitlin M c Auley August 2012 Abstract Given a monomial ideal I in the polynomial ring S = k[x 1,..., x n ] over a field k, we construct a minimal free
More informationLECTURE 3: REPRESENTATION THEORY OF SL 2 (C) AND sl 2 (C)
LECTURE 3: REPRESENTATION THEORY OF SL 2 (C) AND sl 2 (C) IVAN LOSEV Introduction We proceed to studying the representation theory of algebraic groups and Lie algebras. Algebraic groups are the groups
More information4 Hilbert s Basis Theorem and Gröbner basis
4 Hilbert s Basis Theorem and Gröbner basis We define Gröbner bases of ideals in multivariate polynomial rings and see how they work in tandem with the division algorithm. We look again at the standard
More informationGRÖBNER BASES AND POLYNOMIAL EQUATIONS. 1. Introduction and preliminaries on Gróbner bases
GRÖBNER BASES AND POLYNOMIAL EQUATIONS J. K. VERMA 1. Introduction and preliminaries on Gróbner bases Let S = k[x 1, x 2,..., x n ] denote a polynomial ring over a field k where x 1, x 2,..., x n are indeterminates.
More informationA NOTE ON GENERALIZED PATH ALGEBRAS
A NOTE ON GENERALIZED PATH ALGEBRAS ROSA M. IBÁÑEZ COBOS, GABRIEL NAVARRO and JAVIER LÓPEZ PEÑA We develop the theory of generalized path algebras as defined by Coelho and Xiu [4]. In particular, we focus
More informationAlgebraic Number Theory
TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for
More informationThe most important result in this section is undoubtedly the following theorem.
28 COMMUTATIVE ALGEBRA 6.4. Examples of Noetherian rings. So far the only rings we can easily prove are Noetherian are principal ideal domains, like Z and k[x], or finite. Our goal now is to develop theorems
More informationSchool of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information
MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon
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 informationA New Shuffle Convolution for Multiple Zeta Values
January 19, 2004 A New Shuffle Convolution for Multiple Zeta Values Ae Ja Yee 1 yee@math.psu.edu The Pennsylvania State University, Department of Mathematics, University Park, PA 16802 1 Introduction As
More informationMath 530 Lecture Notes. Xi Chen
Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary
More informationPrimary Decomposition
Primary Decomposition p. Primary Decomposition Gerhard Pfister pfister@mathematik.uni-kl.de Departement of Mathematics University of Kaiserslautern Primary Decomposition p. Primary Decomposition:References
More informationA finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792
Title Author(s) A finite universal SAGBI basis for the kernel of a derivation Kuroda, Shigeru Citation Osaka Journal of Mathematics. 4(4) P.759-P.792 Issue Date 2004-2 Text Version publisher URL https://doi.org/0.890/838
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 informationCHEVALLEY S THEOREM AND COMPLETE VARIETIES
CHEVALLEY S THEOREM AND COMPLETE VARIETIES BRIAN OSSERMAN In this note, we introduce the concept which plays the role of compactness for varieties completeness. We prove that completeness can be characterized
More informationgroup Jean-Eric Pin and Christophe Reutenauer
A conjecture on the Hall topology for the free group Jean-Eric Pin and Christophe Reutenauer Abstract The Hall topology for the free group is the coarsest topology such that every group morphism from the
More informationOn the Splitting of MO(2) over the Steenrod Algebra. Maurice Shih
On the Splitting of MO(2) over the Steenrod Algebra Maurice Shih under the direction of John Ullman Massachusetts Institute of Technology Research Science Institute On the Splitting of MO(2) over the Steenrod
More informationAn Envelope for Left Alternative Algebras
International Journal of Algebra, Vol. 7, 2013, no. 10, 455-462 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.3546 An Envelope for Left Alternative Algebras Josef Rukavicka Department
More informationMonoids of languages, monoids of reflexive. relations and ordered monoids. Ganna Kudryavtseva. June 22, 2010
June 22, 2010 J -trivial A monoid S is called J -trivial if the Green s relation J on it is the trivial relation, that is aj b implies a = b for any a, b S, or, equivalently all J -classes of S are one-element.
More informationFree products of topological groups
BULL. AUSTRAL. MATH. SOC. MOS 22A05, 20E30, 20EI0 VOL. 4 (1971), 17-29. Free products of topological groups Sidney A. Morris In this note the notion of a free topological product G of a set {G } of topological
More information4.4 Noetherian Rings
4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)
More informationMINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS
MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS LORENZ HALBEISEN, MARTIN HAMILTON, AND PAVEL RŮŽIČKA Abstract. A subset X of a group (or a ring, or a field) is called generating, if the smallest subgroup
More informationW P ZI rings and strong regularity
An. Ştiinţ. Univ. Al. I. Cuza Iaşi. Mat. (N.S.) Tomul LXIII, 2017, f. 1 W P ZI rings and strong regularity Junchao Wei Received: 21.I.2013 / Revised: 12.VI.2013 / Accepted: 13.VI.2013 Abstract In this
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 informationSylvester Matrix and GCD for Several Univariate Polynomials
Sylvester Matrix and GCD for Several Univariate Polynomials Manuela Wiesinger-Widi Doctoral Program Computational Mathematics Johannes Kepler University Linz 4040 Linz, Austria manuela.wiesinger@dk-compmath.jku.at
More informationarxiv: v1 [math.ac] 8 Jun 2010
REGULARITY OF CANONICAL AND DEFICIENCY MODULES FOR MONOMIAL IDEALS arxiv:1006.1444v1 [math.ac] 8 Jun 2010 MANOJ KUMMINI AND SATOSHI MURAI Abstract. We show that the Castelnuovo Mumford regularity of the
More information1 Kaplanski conjectures
Kaplanski conjectures. Group algebras and the statements of Kaplanski s conjectures Suppose that is a group and K is a eld. The group algebra K is the K-algebra of formal nite linear combinations k + :
More informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 217 (2013) 230 237 Contents lists available at SciVerse ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa On differential
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 informationRECURSIVE RELATIONS FOR THE HILBERT SERIES FOR CERTAIN QUADRATIC IDEALS. 1. Introduction
RECURSIVE RELATIONS FOR THE HILBERT SERIES FOR CERTAIN QUADRATIC IDEALS 1 RECURSIVE RELATIONS FOR THE HILBERT SERIES FOR CERTAIN QUADRATIC IDEALS AUTHOR: YUZHE BAI SUPERVISOR: DR. EUGENE GORSKY Abstract.
More informationarxiv: v3 [math.ra] 22 Nov 2018
ON FREE GEFAND DORFMAN NOVIKOV SUPERAGEBRAS AND A PBW TYPE THEOREM arxiv:1702.03922v3 [math.ra] 22 Nov 2018 ZERUI ZHANG, YUQUN CHEN, AND EONID A. BOKUT Abstract. We construct linear bases of free GDN superalgebras.
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationCentralizers of Finite Subgroups in Simple Locally Finite Groups
Centralizers of Finite Subgroups in Simple Locally Finite Groups Kıvanc. Ersoy 1 Simple Locally Finite Groups A group G is called locally finite if every finitely generated subgroup of G is finite. In
More informationMath 4370 Exam 1. Handed out March 9th 2010 Due March 18th 2010
Math 4370 Exam 1 Handed out March 9th 2010 Due March 18th 2010 Problem 1. Recall from problem 1.4.6.e in the book, that a generating set {f 1,..., f s } of I is minimal if I is not the ideal generated
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 information