On Involutions which Preserve Natural Filtration

Similar documents
M A T H F A L L CORRECTION. Algebra I 1 4 / 1 0 / U N I V E R S I T Y O F T O R O N T O

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

A brief introduction to linear algebra

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

HILBERT-SCHMIDT AND TRACE CLASS OPERATORS. 1. Introduction

Math 61CM - Solutions to homework 3

Relations Among Algebras

1. By using truth tables prove that, for all statements P and Q, the statement

A Note on the Symmetric Powers of the Standard Representation of S n

Riesz-Fischer Sequences and Lower Frame Bounds

SOME TRIBONACCI IDENTITIES

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1

Enumerative & Asymptotic Combinatorics

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx)

On n-collinear elements and Riesz theorem

Infinite Sequences and Series

Measure and Measurable Functions

Math Solutions to homework 6

TENSOR PRODUCTS AND PARTIAL TRACES

CHAPTER I: Vector Spaces

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Lecture 4: Grassmannians, Finite and Affine Morphisms

Introduction to Optimization Techniques

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

Commutativity in Permutation Groups

Stochastic Matrices in a Finite Field

The multiplicative structure of finite field and a construction of LRC

Symmetrization maps and differential operators. 1. Symmetrization maps

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions

4 The Sperner property.

Efficient GMM LECTURE 12 GMM II

On Casimir Elements of q-algebras U q (so n) and Their Eigenvalues in Representations

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Chapter IV Integration Theory

Chapter 3 Inner Product Spaces. Hilbert Spaces

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001.

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous

The ladder construction of Prüfer modules.

Chapter 0. Review of set theory. 0.1 Sets

Random Models. Tusheng Zhang. February 14, 2013

Axioms of Measure Theory

Singular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine

Algebra of Least Squares

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

2 Banach spaces and Hilbert spaces

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

Math Homotopy Theory Spring 2013 Homework 6 Solutions

5.1. The Rayleigh s quotient. Definition 49. Let A = A be a self-adjoint matrix. quotient is the function. R(x) = x,ax, for x = 0.

ALGEBRA HW 11 CLAY SHONKWILER

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1)

Lecture 2. The Lovász Local Lemma

Properties of the g-invariant Bilinear Form on the Spin Representations of the Simple Lie Algebras of Type Dn and Bn

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences

SOME GENERALIZATIONS OF OLIVIER S THEOREM

On forward improvement iteration for stopping problems

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo

The Boolean Ring of Intervals

Math 104: Homework 2 solutions

Machine Learning for Data Science (CS 4786)

6.3 Testing Series With Positive Terms

MATH10212 Linear Algebra B Proof Problems

Solutions to Math 347 Practice Problems for the final

Geometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT

15.083J/6.859J Integer Optimization. Lecture 3: Methods to enhance formulations

TEACHER CERTIFICATION STUDY GUIDE

1+x 1 + α+x. x = 2(α x2 ) 1+x

An Introduction to Randomized Algorithms

Abstract Vector Spaces. Abstract Vector Spaces

The random version of Dvoretzky s theorem in l n

Ma/CS 6b Class 19: Extremal Graph Theory

Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

Math 155 (Lecture 3)

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES

Some remarks for codes and lattices over imaginary quadratic

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.

Recurrence Relations

Orthogonal transformations

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014)

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS

Advanced Stochastic Processes.

ON THE HAUSDORFF DIMENSION OF A FAMILY OF SELF-SIMILAR SETS WITH COMPLICATED OVERLAPS. 1. Introduction and Statements

Introduction to Optimization Techniques. How to Solve Equations

5 Birkhoff s Ergodic Theorem

Functional Analysis I

CALCULATION OF FIBONACCI VECTORS

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.

A REMARK ON A PROBLEM OF KLEE

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = =

Lecture XVI - Lifting of paths and homotopies

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

Transcription:

Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska Str., 01601 Kyiv-4, Ukraie E-mail: sav@imath.kiev.ua I this work we study ivolutios i fiitely preseted -algebras which preserve the atural filtratio. 1 Itroductio Itroducig additioal structures is ofte useful i a study of algebraic objects, i particular fiitely preseted algebras ad their represetatios, itroducig topology i algebras gives a comprehesive theory of Baach algebras or, more geerally, a theory of locally covex algebras; itroducig a ivolutio, which we ca cosider as some ier symmetry, calls ito beig the theory of -algebras; cosiderig a ivolutio together with the correspodig orm gives the theory of C -algebras. Moreover, o the oe had, studyig ot all represetatios but oly those which coserve this additioal structure (for example, -represetatios) is simple (for example, -represetatios are idecomposable if ad oly if they is irreducible, see [1]) o the other had, this is ofte sufficiet for applicatios. I [1] the theory of -represetatios of fiitely preseted -algebras is studied, ad the ivolutio i the cosidered -algebras ofte preserves filtratio (see Defiitio 1). I this article we cosider the followig questio. Let F be a free algebra with geerators x 1,...,x ad a idetity e, ad lets us also have a uital fiitely preseted algebra A = C x 1,...,x q 1 =0,...,q m =0, where q k F, k =1,...,m. We ca assume, without loss of geerality, that all relatios q k are oliear, for otherwise, the algebra A is isomorphic to a algebra with a smaller umber of geerators (roughly speakig, we ca exclude geerators that are liear combiatios of the others). We will deote by V (A) the liear subspace of A geerated by the elemets x 0 = e, x 1,...,x. The the questio is how may ivolutios which map V (A) ito itself exist i the algebra A such that the correspodig -algebras are ot -isomorphic. The aswer is that such a ivolutio is uique ad so we ca always suppose that the geerators are self-adjoit (see Theorem 1 ad Propositio 1). Moreover, i some cases there is a -isomorphism betwee the correspodig -algebras such as it coserves the relatios (see Theorem 1 ad examples). Mai result We will deote the free -algebra with self-adjoit geerators z k by F. Some other ivolutio will be deoted by. It is give by defiig its values o geerators. We will deote the free -algebra with such a ivolutio by F = C x 1,...,x x k = p k,k =1,...,, where p k F.

O Ivolutios which Preserve Filtratio 491 Defiitio 1. We say that a ivolutio of a -algebra A preserves the atural filtratio iff the ivolutio maps V(A ) ito itself. Theorem 1. Let a ivolutio of the -algebra F preserve the atural filtratio. The there is a -isomorphism ϕ : F F. Moreover, ϕ(v (F )) = V (F ). Proof. We ca assume that the first l geerators are self-adjoit ad the others are ot, such otherwise, we ca reumber the geerators. We will prove the theorem by iductio o the umber l of the geerators that are ot self-adjoit. If l = 0 the there is othig to prove, sice all the geerators are self-adjoit. Let 1 l. Put y k = x k + x k, k =0,...,. It is evidet that y k = y k. Because the ivolutio preserves the filtratio, x k V (F )adso y k V (F ). If y 0 = e, y 1,...,y are liearly idepedet the we defie ϕ : F F o the geerators by ϕ(z k )=y k,k=0,...,, z 0 = e. Sice dimv (F )= + 1 ad y 0,y 1,...,y are liearly idepedet ad lie i V (F ), y k, k =0,...,, is a liear basis of V (F )adso x k = α j k y j, α j k C. j=0 The the homomorphism iverse to ϕ is defied o the geerators by ϕ 1 (x k )= α j k z j. j=0 So ϕ is a isomorphism of the algebras F ad F. It is evidet that ϕ is also a -homomorphism ad ϕ(v (F )) = V (F ). Let ow y 0 = e, y 1,...,y be liearly depedet. The, sice the first l geerators are self-adjoit, y j = x j for j =0,..., l ad, cosequetly, y j are liearly idepedet. The there exists k ( l<k ) such that λ j y j, λ j C. Ad sice y j are self-adjoit, λ j y j, λ j C. If we put a j =(λ j + λ j )/ the we get a j y j, a j R. Reumberig the geerators we ca suppose that k = l +1. Put F 1 = C v 1,...,v v 1 j = v j,j =1,...,k,v 1 j = q j,j >k,

49 A.V. Strelets where q j = p j v 1,...,v k 1, iv k + a j v j,v k+1,...,v, j > k. Defie ψ : F 1 F o geerators by the formula ψ(v j )=x j, if j k, ad ψ(v k )= i x k a j x j. It is evidet that ψ is a isomorphism of the algebras F 1 ad F. Let us show that ψ is a -homomorphism. If j<k, the ψ(v j ) = x j = x j = ψ(v j )=ψ(v 1 j ). If j>k, the ψ(v j ) = x j = p j ad agai ψ(v 1 j )=ψ(q j)=ψ p j v 1,...,v k 1, iv k + a j v j,v k+1,...,v Fially, = p j x 1,...,x k 1,x k a j x j + a j x j,x k+1,...,x = p j = ψ(v 1 j ). ψ(v k ) = i x k a j x j ad ψ(v 1 k )=ψ(v k)= i x k a j x j. So ψ(v 1 k ) ψ(v k) = i y k a j y j =0, i.e., ψ(vk )=ψ(v k). We have proved that F ad F 1 are -isomorphic. Further, by the defiitio of ψ we agai that are ot self-adjoit ad is -isomorphic to F ad, cosequetly, F is -isomorphic have ψ(v (F 1 )) = V (F ). Ad ow we have l 1 geerators i F 1 so, by the iductive assumptio, F 1 to F. 3 Corollary ad examples I this sectio we will obtai a corollary of Theorem 1 ad cosider some examples. Cosider the -algebra A = C x 1,...,x x k = p k,k =1,...,, r 1 =0,...,r m =0, where r k F, k =0,...,m. LetIbea -ideal geerated by r 1,...,r m, i.e., A is a -isomorphic to the factor F /I. By icreasig the umber of geerators (ot more tha two times) ad addig ew relatios we always ca costruct a -algebra which is -isomorphic to A such that its geerators are self-adjoit. The corollary of Theorem 1 claims that if the ivolutio is good the we ca leave the umber of the geerators ad relatios the same as i A ad the legth of words i the relatios does ot grow.

O Ivolutios which Preserve Filtratio 493 Propositio 1. Let the ivolutio preserves the filtratio. The the -algebra A is - isomorphic to the -algebra B = C z 1,...,z z k = z k,k =1,...,, s 1 =0,...,s m =0, where s k have the same degrees as r k, k =1,...,m. Proof. Sice the ivolutio preserves the filtratio the, there exists a -isomorphism ϕ : F F. DeotebyJ=ϕ(I) the -ideal geerated by the relatios s 1 = ϕ(r 1 ),...,s m = ϕ(r m ). It is evidet that so defied s k have the same degrees as r k. The we ca put B = F /J. Let i be a ijectio of I ito F ad π a projectio of the latter ito A. Similarly, let i 0 be a ijectio of J ito F ad π 0 a projectio ito B. The restrictio of ϕ to I will be deoted by ϕ 0. The we get a commutative diagram of -homomorphisms, i 0 I F A 0 ψ 0 J ϕ 0 ϕ π i 0 F π 0 B 0 where ψ is defied by the formula ψ(π(a)) = π 0 (ϕ(a)), for ay a F. Now we show that ψ is well-defied. Ideed, sice π is surjective, ψ is defied for all elemets of A. Ifπ(a) = 0 the a Iadsoϕ(a) J, cosequetly, ψ(π(a)) = π 0 (ϕ(a)) = 0. It is evidet that ψ is surjective. Now we show that it is ijective.ideed, if ψ(π(a)) = 0, the it meas that π 0 (ϕ(a)) = 0 ad so ϕ(a) J, cosequetly, a I, from where we get π(a) =0. It is also evidet that ψ is a -homomorphism. So we have costructed a -isomorphism of the -algebras A ad B. Actually we have chaged the geerators i A so that the ew geerators are self-adjoit. But the ext example shows that, geerally speakig, the relatios are chaged too. Example 1. Cosider the -algebra Q = C q 1,q q 1 = q,q = q 1,q 1 = q 1,q = q. A -isomorphism ϕ : F F is defied by the formulas The similarly ϕ(q 1 )=z 1 + iz, ϕ(q )=z 1 iz. ϕ(q 1 q 1 )=(z 1 + iz ) z 1 iz = z 1 z + i{z 1,z } z 1 iz, ϕ(q q )=z 1 z i{z 1,z } z 1 + iz, where {, } is the aticommutator. It is evidet that the ideal geerated by these relatios is also geerated by the relatios z 1 z = z 1 ad {z 1,z } = z. So Q is -isomorphic to the -algebra C z 1,z z 1 = z 1,z = z,z 1 z = z 1, {z 1,z } = z 1. O the other had, it is ot difficult to show that there is o -isomorphisms betwee Q ad the -algebra C x 1,x x 1 = x 1,x = x,x 1 = x 1,x = x.

494 A.V. Strelets The ext two examples show that there are algebras that are ot free for which a aalogue of Theorem 1 is also true. Example. Cosider the -algebra of polyomials i variables, P. It is a factor of the free algebra by the ideal I geerated by the relatios [x j,x k ]=0, j,k =1,..., where [, ] is the commutator. All elemets of the ideal I ca be writte as [p 1,p ], where p 1,p F. The, for ay ivolutio i F,[p 1,p ] =[p,p 1 ] IsoIisa -ideal. Let preserves the filtratio. The the -ideal ϕ(i) cosists of all elemets which ca be writte as [ϕ(p 1 ),ϕ(p )]. So it is geerated by the relatios [z j,z k ]=0, j,k =1,..., Ad we have the -isomorphism of P ad P. Example 3. Cosider oe more algebra for which a theorem aalogous to Theorem 1 holds. Let A = C p, q [[p, q],p]=0, [[p, q],q]=0. Let I be a ideal geerated by the correspodig relatios. The it is evidet that for ay a, b, c V (F )wehave[[a, b],c] I. Now, let us itroduce i A a ivolutio which preserves the filtratio. Let us show that the ideal I is a -ideal, [[p, q],p] =[p, [p, q]] =[[p, q],p ]=[[q,p ],p ], but p,q V (F )so[[p, q],p] I. Similarly, [[p, q],q] I. Sice preserves the filtratio, by Theorem 1 there is a -isomorphism ϕ : F F ad there exist elemets a 1,a V (F ) such that ϕ(a 1)=z 1 ad ϕ(a )=z, where z 1 ad z are geerators of F. The the -ideal ϕ(i) is geerated by the relatios [[z 1,z ],z 1 ]=0, [[z 1,z ],z ]=0. So we have a -isomorphism of A ad the -algebra C z 1,z z 1 = z 1,z = z, [[z 1,z ],z 1 ]=0, [[z 1,z ],z ]=0. [1] Ostrovskyĭ V.L. ad Samoĭleko Yu.S., Itroductio to the theory of represetatios of fiitely preseted -algebras. I. Represetatios by bouded operators, Rev. Math. ad Math. Phys., 1999, V.11, 1 61.