The group of automorphisms of semigroup of endomorphisms of free commutative and free associative algebras

A. Berzins University of Latvia e-mail: aberzins@latnet.lv

August 2004

AMS Mathematics Subject Classification : 14A99, 14P05 Keywords : commutative algebra, associative algebra, automorphism, endomorphism,variety
Abstract
In this paper are described the groups of automorphisms of semigroup End ( W ( X ) )   , where W ( X )   is free commutative or free associative algebra.

1 Introduction

The basis of the classical algebraic geometry is the Galois correspondence between P -closed ideals in P [ x 1 , x 2 , , x n ]   and algebraic sets in the affine space P n   . Having noted that a point a = ( a 1 , a 2 , , a n )   unique determines a homomorphism x Hom ( P [ X ] )   ( s ( x i ) = a i   ), B. Plotkin in [11-13] makes foundation of the universal algebraic geometry, i.e., algebraic geometry for arbitrary variety Θ   of universal algebras. Let us fix a variety Θ   and an algebra H Θ   . Let W = W ( X )   be a free algebra in Θ   with finite set of generators. The set Hom ( W , H )   we consider as affine space of points over H   . Then arbitrary congruence T   in W   determines the set of points in affine space Hom ( W , H )   :
T H = A = { μ Hom | T Ker μ } .   A set of points A Hom ( W , H )   determines congruence of W A = A W = T = μ A Ker μ .   We call the set of points A   such that A = T   for some T   an algebraic set in Hom ( W , H )   . A relation T   with T = A   for some T   is a congruence in W   .
We call such a congruence an H   -closed one.
It was found [3, 4, 11-14] that many problems in the universal algebraic geometry, such as geometric equivalence, geometric similarity, isomorphism and equivalence of categories of algebraic sets and varieties depend on structure of A u t ( Θ 0 )   and Aut(End( W   )), where Θ 0   is the category of algebras W = W ( X )   with the finite X   that are free in Θ   , and W   is a free algebra in Θ   .
Structure of A u t ( C o m P ) 0   (i.e, the classical case) was described in [2].
Here was introduced variant of the concept of quasiinner automorphism basic concept for description of Aut(End( W   )) and Aut ( Θ 0 )   . Later groups Aut ( Θ 0 )   were described for categories of free Lie algebras and free associative algebras [1, 5, 8, 9]and for categories of free modules and free Lie modules [5, 6]. Some other definition of quasiinner automorphism was used in mentioned papers. Also are described A u t ( Θ 0 )   for varieties of groups, semigroups and some another varieties. For some varieties is described Aut(End( W   )), but these problems are more difficult. In particular, this problem was not solved even in the classical case of free commutative algebras, i.e. the structure of Aut(End P [ x 1 , , x n ]   )) is not describe if n > 2   . In all solved cases groups Aut(End( W   )) are generated by semi-inner automorphisms and mirror automorphism. In [3] this problem in classical case was solved, if the field P   is algebraically closed.
I want to note that the proof in [3] does not use the description of the group A u t ( P [ X ] )   ). It is very important, because structure of the group A u t ( P [ x 1 , , x n ] )   is not described, when n > 2   , but counterexamples show that structures of A u t ( P [ x 1 , , x n ] )   and A u t ( P [ x , y ] )   are principally different.
Now in the presented paper the group Aut(End( W n   )) is described for commutative and associative algebras over arbitrary infinite field.

2 Definitions

Let us recall some definitions for variety of commutative algebras Com P   (see [4,13] for general case).
Definition 2.1 Let P [ X ] = P [ x 1 , , x n ]   be a free commutative algebra over a field P   with a finite set of generators and τ Aut ( End ( P [ X ] ) )   . It is known [4]   that there exists a bijection μ : P [ X ] P [ X ]   such that for every s End ( P [ X ] )   s τ = μ s μ 1 .   Such representation of τ   is called a representation of τ   as quasiinner automorphism generated by μ   .
Of course, arbitrary set of substitutions does not generate an automorphism, But there are two kinds of bijections μ   in commutative case and three in the associative case that generate an automorphism.
1. μ = α ¯   , where α ¯   is the natural extension of an automorphism α Aut ( P [ X ] )   on W   , i.e. α ¯ ( a k u k ) = α ( a k ) u k   . We shall write α ¯ = α   and call it ”automorphism of field”.
2. μ = η Aut ( P [ X ] )   .
Definition 2.2 The automorphism τ   generated by an automorphism μ Aut ( P [ X ] )   is called inner automorphism.
Definition 2.3 Note, that every α Aut ( P )   belongs to normalizer of subgroup Aut ( P [ X ] )   in the group of all bijections of P [ X ]   . So, every product of elements of Aut ( P )   and Aut ( P [ X ] )   my be represented in the form μ = α η   , α Aut P   , η Aut ( P [ X ] )   . Automorphism τ Aut ( End ( P [ X ] ) )   generated by μ   is called semiinner.
3. Now we describe the third type of μ   for associative algebras. Let S = S ( X )   be a free semi-group. For every u = x i 1 x i 2 x i n   in S   , take u ¯ = x i n x i 2 x i 1   . Then u u ¯   is an antiautomorphism of the semigroup S.
Definition 2.4 Let W = W ( X )   be a free associative algebra. For every its element ω = λ 0 + λ 1 u 1 + + λ k u k   denote β ( ω ) = ω ¯ = λ 0 + λ 1 u 1 ¯ + + λ k u k ¯   . The transition β : W ( X ) W ( X )   is an antiautomorphism of the algebra W   , and it generates the automorphism δ Aut ( End ( W ( X ) ) )   , s δ = β s β 1   . We call β   mirror antiautomorphism of W   and δ   mirror automorphism of Aut ( Θ 0 )   .
Here δ   is not inner and is not semi-inner, but is quasi-inner. Note that
  • 1. δ   belongs to the normalizer of subgroup Sinn ( End ( W ( X ) ) )   in Aut ( End ( W ( X ) ) )   that consists of all semi-inner automorphisms;
  • 2. every antiautomorphism of W   is a product of the mirror antiautomorphism β   and an automorphism of W   .
Let now W ( X )   be a free finitely generated algebra in arbitrary variety Θ   .
Definition 2.5 Bijection μ : W ( X ) W ( X )   is called central, if for every s End ( W ( X ) )   μ s = s μ .   Algebra W ( X )   is called central, if every its central bijection is identical.
Theorem 1 Let W ( X )   be a free central algebra and μ   some bijection of W ( X )   generating an automorphism τ Aut ( End ( W ( X ) ) )   . Then μ   transforms every base of algebra W ( X )   to a base of algebra.
Proof. [see 4] For free algebras in a variety Θ   of algebras over field P   (Com-P, Ass-P, and others) we shall correct the definition of central algebra. Clearly, in every such algebra W ( X )   we have a bijection μ ( u ) = a u + b   , where a , b P ,   a 0   (linear bijection). This bijection commutate with every endomorphism of algebra W ( X )   and, obviously, transforms every base of W ( X )   to a base.
Definition 2.6 Finitely generated algebra W ( X )   over field P   is called almost central, if every its central bijection is linear.
Theorem 2 Free finitely generated commutative, associative are almost central.
Proof. Let μ   be a central bijection of W ( X )   , μ ( x i ) = r i ( x 1 , x 2 , , x n ) W ( X )   , and s End ( W ( X ) )   , s ( x 1 ) = x 1   , s ( x i ) = 0   for i = 1   . Then μ s ( x 1 ) = μ ( x 1 ) = r 1 ( x 1 , x 2 , , x n ) ,   s μ ( x 1 ) = s ( r 1 ( x 1 , x 2 , , x n ) ) = r 1 ( x 1 , 0 , , 0 ) = r ( x 1 ) .   So r 1 ( x 1 , x 2 , , x n ) = r ( x 1 )   is a polynomial of one variable.
For arbitrary u W ( X )   take s End ( W ( X ) )   s ( x 1 ) = u   , s ( x i ) = x i   for i > 1   . Then μ ( u ) = μ s ( x 1 ) = s μ ( x 1 ) = s ( r ( x 1 ) ) = r ( u ) ,   and so μ ( u ) = r ( u ) = a 0 + a 1 u + + a k u k   . Because μ   is bijection, so r   is linear, Q.E.D.. Corollary. From the theorems 1 and 2 we have that in mentioned algebras every bijection μ   , which generate an automorphism of End ( W ( X ) )   transform every base of algebra W ( X )   to a base of this algebra.

3 Linearity of automorphism generating bijection

Let W = W ( X )   be a free commutative, associative or Lee algebra over the field P   with a finite set of generators, and τ   be an automorphism of End ( W ( X ) )   generated by bijection μ   . We call s End ( W ( X ) )   a constant endomorphism if Im ( s ) = P   . Clearly, if s   is constant then s τ   also is constant.
Denote the set of all constant endomorphisms by C o n s t   .
Let a P   and s   be a constant endomorphism such that s ( x 1 ) = a   . Then μ ( a ) = μ ( s ( x 1 ) ) = s τ ( μ ( x 1 ) ) P   . So a restriction of μ   on P   is a bijection:
μ : P P   .
Let μ ( 0 ) = a   and μ ( 1 ) = b   . We shall consider the linear bijection l : W ( X ) W ( X )   , l ( u ) = c u + d   such that l ( a ) = 0   and l ( b ) = 1   . Since linear bijection generates identical automorphism of the semigroup End ( W ( X ) )   , so bijections μ   and μ = l μ   generate equal automorphisms. Note that μ ( 0 ) = 0   and μ ( 1 ) = 1   . We denote μ = μ   and assume that μ ( 0 ) = 0   and μ ( 1 ) = 1   .
Since μ   transforms base of algebra W ( X )   to base, so the endomorphism η :   η ( x i ) = μ ( x i )   is an automorphism of W ( X )   . Now we shall consider the bijection μ = η 1 μ   . We have for μ   that μ ( x i ) = x i   .
Now we shall consider the Galois correspondence between ideals in W ( X )   and algebraic sets in affine space over W ( X )   . We recall that every ideal T   in W ( X )   defines an algebraic set of points in affine space over W ( X )   .
T = T W ( X ) = A = { η End ( W ( X ) ) | T Ker η } .   A set of points A End ( W ( X ) )   determines ideal in W ( X )   :
A = A W = η A Ker η .   An element u W ( X )   is called basic, if it belongs to some base of algebra W ( X )   .
Lemma 3.1 If u   is an basic element of W(X), then u = u  
Proof. Clearly, A = u 1 = { η End W | η ( u 1 ) = 0 }   and A = u 1 = η A Ker η = η ( u 1 ) = 0 Ker η .   Let f ( u 1 , u 2 , , u n ) u 1   and η : η ( u 1 ) = 0 , η ( u i ) = u i   for i > 1   . Then 0 = η ( f ( u 1 , u 2 , , u n ) ) = f ( 0 , u 2 , , u n )   , so f u 1   , Q.E.D..
Lemma 3.2 Let μ   be an automorphism generating bijection of W   such that μ ( 0 ) = 0 , μ ( 1 ) = 1   and μ ( x i ) = x i   . Then μ ( α x 1 ) = μ ( x 1 ) = x 1  
Proof. At first note that for any endomorphism s End ( W )   s ( x 1 ) = 0 s τ ( x 1 ) = 0 .   Really, if s ( x 1 ) = 0   , then s τ ( x 1 ) = s τ μ ( x 1 ) = μ s ( x 1 ) = 0   ; and if s τ ( x 1 ) = 0   , then 0 = s τ ( x 1 ) = s τ μ ( x 1 ) = μ s ( x 1 ) = 0   , i.e. s ( x 1 ) = 0   .
Let μ ( α x 1 ) = r 1 ( x 1 , , x n )   . Take s End ( W )   such that s τ ( x 1 ) = 0   and s τ ( x i ) = x i   for i > 1   . Then 0 = μ ( 0 ) = μ s ( α x 1 ) = s τ μ ( α x 1 ) = s τ r 1 ( x 1 , , x n ) = r 1 ( 0 , x 1 , , x n )   , i.e. μ ( α x 1 ) x 1 = x 1   .
Now let us prove, that x 1 μ ( α x 1 )   . Note that μ ( α x 1 ) = μ ( α x 1 ) = η τ : η τ ( μ ( α x 1 ) ) = 0 Ker η τ .   So we must prove that, if η τ ( μ ( α x 1 ) ) = 0   then η τ ( x 1 ) = 0   . Really, 0 = η τ ( μ ( α x 1 ) ) = μ η ( α x 1 ) = μ ( α η ( x 1 ) ) α η ( x 1 ) = 0 η τ ( x 1 ) = 0 .   Q.E.D.
Lemma 3.3 Let μ   be an automorphism generating bijection of W   such that μ ( 0 ) = 0 , μ ( 1 ) = 1   and μ ( x i ) = x i   .Then for every a P   and u P [ X ]   μ ( a u ) = μ ( a ) μ ( u ) .  
Proof. Since μ ( a x 1 ) = x 1   , so μ ( a x 1 ) = b x 1 = b μ ( x 1 )   , where w P [ X ]   .
Substitution s ( x 1 ) = 1   gives that b = μ ( a )   , i.e. μ ( a x 1 ) = μ ( a ) μ ( x 1 )   .
In associative case we consider only the case, where the field P   is of characteristic 0. I must note, that μ ( a x 1 )   together with x 2 , . x n   is a base of algebra, and so μ ( a x 1 ) = b x 1 + f ( x 2 , , x n )   (see [7]). Because μ ( a x 1 ) x 1   , so μ ( a x 1 ) = b x 1   .
Lemma 3.4 With the preceding notation μ ( u + v ) = μ ( u ) + μ ( v ) .  
Proof. Let μ ( x 1 + x 2 ) μ ( x 1 ) μ ( x 2 ) = f ( x 1 , , x n ) = g ( μ ( x 1 ) , , μ ( x n ) )   , then μ ( u 1 + u 2 ) μ ( u 1 ) μ ( u 2 ) = g ( μ ( u 1 ) , , μ ( u n ) )   . Substitution s : s ( u 1 ) = u 1 , s ( u 2 ) = u 2 , s ( u i ) = 0   for i > 2   gives identity μ ( u 1 + u 2 ) μ ( u 1 ) μ ( u n ) = g ¯ ( μ ( u 1 ) , μ ( u 2 ) ) .   Clearly, g ¯   is homogenous of degree 1 of u 1   and u 2   . Therefore g ¯ ( u 1 , u 2 ) = a u 1 + b u 2   and μ ( u + v ) = μ ( u ) + μ ( v ) + a μ ( u ) + b μ ( v ) .   Substitutions u = 0   and v = 0   gives that a = b = 0   , Q.E.D.. Corollary. Note that restriction μ   on P   is an automorphism of P   and denote it η   . Let μ = η 1 μ   , then μ   is identical on P   . So for μ = μ   we have identity
μ ( a u ) = a μ ( u ) , (1)
for every a P   and u W ( X )   .

4 Description of Aut ( End ( W ( X ) ) )  

Let consider at first the commutative case.
Lemma 4.1 Let μ   be a bijection of P [ X ]   generating an automorphism τ Aut ( End ( P [ X ] ) )   such that μ   is identical on P   and μ ( x i ) = x i   . Then for every u , v P [ X ]   it holds that μ ( u v ) = μ ( u ) μ ( v )  
Proof. Let s   be a constant endomorphism of P [ X ]   .Then s τ   also is constant and so s τ ( μ ( x 1 x 2 ) μ ( x 1 ) μ ( x 2 ) ) = s τ μ ( x 1 x 2 ) s τ μ ( x 1 ) s τ μ ( x 2 ) =   μ s ( x 1 x 2 ) μ s ( x 1 ) μ s ( x 2 ) = μ ( a 1 a 2 ) μ ( a 1 ) μ ( a 2 ) = 0 ,   μ ( x 1 x 2 ) μ ( x 1 ) μ ( x 2 ) s τ C o n s t Ker s τ = 0 ,   Q.E.D.. Now we can formulate the main result for commutative case.
Theorem 3 Every automorphism of End ( P [ X ] )   is semiinner.
Proof. It follows from lemma 3.4, lemma 4.1 and identity (1).
Now let consider associative case.
Lemma 4.2 Let μ   be a bijection of W ( X )   generating an automorphism τ Aut ( End ( W ( X ) ) )   such that μ   is identical on P   and μ ( x i ) = x i   . Then for every u , v W ( X )   it holds that μ ( u v ) = μ ( u ) μ ( v ) ,   or for every u , v W ( X )   it holds that μ ( u v ) = μ ( v ) μ ( u ) ,  
Proof. Let μ ( x 1 x 2 ) μ ( x 1 ) μ ( x 1 ) = f ( x 1 , , x n ) = g ( μ ( x 1 ) , , μ ( x n ) ) = g ¯ ( μ ( x 1 ) , μ ( x 2 ) )   . Note that g ¯   is 1-homogenous of x 1   and 1-homogenous of x 2   .
Following the proof of lemma 3.4 we get identity μ ( u v ) = a μ ( u ) μ ( v ) + b μ ( v ) μ ( u ) .   Substitution v = 1   gives equality a + b = 1   . We shall denote μ ( u ) = u ¯   and calculate μ ( x x y )   .
μ ( x x y ) = a x x ¯ y ¯ + b y ¯ x x ¯ =   a ( a + b ) x ¯ x ¯ y ¯ + b ( a + b ) y ¯ x ¯ x ¯ =   a x ¯ x ¯ y ¯ + b y ¯ x ¯ x ¯ ,   μ ( x x y ) = a x ¯ x y ¯ + b x y ¯ x ¯ =   a 2 x ¯ x ¯ y ¯ + 2 a b x ¯ y ¯ x ¯ + b 2 y ¯ x ¯ x y ¯ .   So a = a 2 , b = b 2 , a b = 0 , a + b = 1   and we have two solutions a = 1 , b = 0   or a = 0 , b = 1   , Q.E.D.. Now we can formulate the main result for associative algebras.
Theorem 4 The group Aut ( End ( W ( X ) ) )   is generated by semiinner automorphisms and mirror automorphism.
Proof. It follows from lemma 3.4, lemma 4.2 and identity (1).
Acknowledgments The author is happy to thank professor B. Plotkin for stimulating discussions of the results.
References
  • 1. A. Berzins, The automorphisms of End K [ x ]   , Proc. Latvian Acad. Sci., Section B, 2003, vol. 57, no. 3/4, pp. 78-81
  • 2. A. Berzins, Geometric equivalence of algebras, Int. J. Alg. Comput., 2001, vol. 11, no. 4, pp. 447-456.
  • 3. A. Berzins, The group of automorphisms of semigroup End( P [ X ]   ,(to appear)
  • 4. A. Berzins, B. Plotkin and E. Plotkin, Algebraic geometry in Varieties with the Given Algebra of constants, J. Math. Sci., New York, 2000, vol. 102, no. 3, pp. 4039-4070
  • 5. R. Lipyanski, B. Plotkin Automorphisms of categories of free modules and free Lie algebras, ArXiv math.RA/0502212 (10 Feb 2005) pp. 14.
  • 6. Y. Katsov, R. Lipyanski, B. Plotkin, Automorphisms of categories of free modules, free semimodules and free Lie modules, (to appear)
  • 7. L. Makar-Limanov Algebraically closed skew field, Journal of Algebra, Vol. 93, 1985, pp. 117-135.
  • 8. G. Mashevitzky, Automorphisms of categories of free associative algebras., Preprint.
  • 9. G. Mashevitzky, B. Plotkin, E. Plotkin, Automorphisms of categories of free Lie algebras., Journal of Algebra, Vol. 282, 2004, pp. 490-512.
  • 10. B. Plotkin, Algebraic logic, varieties of algebras and algebraic varieties, Proc. Int. Alg. Conf., St. Petersburg, 1995, Walter de Gruyter, New York, London, 1996.
  • 11. B. Plotkin, Varieties of algebras and algebraic varieties, Israel J. of Mathematics, 1996, vol. 96, no. 2, pp. 511-522.
  • 12. B. Plotkin, Varieties of algebras and algebraic varieties. Categories of algebraic varieties, Sib. Adv. Math., 1997, vol. 7, no. 2, pp. 64-97.
  • 13. B. Plotkin, Algebras with the same (algebraic) geometry, Proc. Steklov Inst. Math, Vol. 242, 2003, pp. 165-196.
  • 14. B. Plotkin, G Zhitomirski, On automorphisms of categories of universal algebras, ArXiv math.CT/0411408 (18 Nov 2004). pp. 24.