On Involutions which Preserve Natural Filtration

Size: px
Start display at page:

Download "On Involutions which Preserve Natural Filtration"

Transcription

1 Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska Str., Kyiv-4, Ukraie 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.

2 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,

3 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.

4 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.

5 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.

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

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 M A T H 2 4 0 F A L L 2 0 1 4 HOMEWORK ASSIGNMENT #4 CORRECTION Algebra I 1 4 / 1 0 / 2 0 1 4 U N I V E R S I T Y O F T O R O N T O P r o f e s s o r : D r o r B a r - N a t a Correctio Homework Assigmet

More information

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.

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. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

A brief introduction to linear algebra

A brief introduction to linear algebra CHAPTER 6 A brief itroductio to liear algebra 1. Vector spaces ad liear maps I what follows, fix K 2{Q, R, C}. More geerally, K ca be ay field. 1.1. Vector spaces. Motivated by our ituitio of addig ad

More information

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK)

LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) LECTURE 8: ORTHOGONALITY (CHAPTER 5 IN THE BOOK) Everythig marked by is ot required by the course syllabus I this lecture, all vector spaces is over the real umber R. All vectors i R is viewed as a colum

More information

HILBERT-SCHMIDT AND TRACE CLASS OPERATORS. 1. Introduction

HILBERT-SCHMIDT AND TRACE CLASS OPERATORS. 1. Introduction HILBERT-SCHMIDT AND TRACE CLASS OPERATORS MICHAEL WALTER Let H 0 be a Hilbert space. We deote by BpHq ad KpHq the algebra of bouded respective compact operators o H ad by B fi phq the subspace of operator

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Relations Among Algebras

Relations Among Algebras Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.

More information

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

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

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

A Note on the Symmetric Powers of the Standard Representation of S n A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

SOME TRIBONACCI IDENTITIES

SOME TRIBONACCI IDENTITIES Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece

More information

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

Chain conditions. 1. Artinian and noetherian modules. ALGBOOK CHAINS 1.1 CHAINS 1.1 Chai coditios 1. Artiia ad oetheria modules. (1.1) Defiitio. Let A be a rig ad M a A-module. The module M is oetheria if every ascedig chai!!m 1 M 2 of submodules M of M is stable, that is,

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Notes 4 Sprig 2003 Much of the eumerative combiatorics of sets ad fuctios ca be geeralised i a maer which, at first sight, seems a bit umotivated I this chapter,

More information

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

, then cv V. Differential Equations Elements of Lineaer Algebra Name: Consider the differential equation. and y2 cos( kx) Cosider the differetial equatio y '' k y 0 has particular solutios y1 si( kx) ad y cos( kx) I geeral, ay liear combiatio of y1 ad y, cy 1 1 cy where c1, c is also a solutio to the equatio above The reaso

More information

On n-collinear elements and Riesz theorem

On n-collinear elements and Riesz theorem Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (206), 3066 3073 Research Article O -colliear elemets ad Riesz theorem Wasfi Shataawi a, Mihai Postolache b, a Departmet of Mathematics, Hashemite

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR PRODUCTS AND PARTIAL TRACES Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

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)

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) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

More information

Lecture 4: Grassmannians, Finite and Affine Morphisms

Lecture 4: Grassmannians, Finite and Affine Morphisms 18.725 Algebraic Geometry I Lecture 4 Lecture 4: Grassmaias, Fiite ad Affie Morphisms Remarks o last time 1. Last time, we proved the Noether ormalizatio lemma: If A is a fiitely geerated k-algebra, the,

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

More information

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

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Stochastic Matrices in a Finite Field

Stochastic Matrices in a Finite Field Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices

More information

The multiplicative structure of finite field and a construction of LRC

The multiplicative structure of finite field and a construction of LRC IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio

More information

Symmetrization maps and differential operators. 1. Symmetrization maps

Symmetrization maps and differential operators. 1. Symmetrization maps July 26, 2011 Symmetrizatio maps ad differetial operators Paul Garrett garrett@math.um.edu http://www.math.um.edu/ garrett/ The symmetrizatio map s : Sg Ug is a liear surjectio from the symmetric algebra

More information

(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:

(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 50-004 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig

More information

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

Math 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x

More information

4 The Sperner property.

4 The Sperner property. 4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,

More information

Efficient GMM LECTURE 12 GMM II

Efficient GMM LECTURE 12 GMM II DECEMBER 1 010 LECTURE 1 II Efficiet The estimator depeds o the choice of the weight matrix A. The efficiet estimator is the oe that has the smallest asymptotic variace amog all estimators defied by differet

More information

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

On Casimir Elements of q-algebras U q (so n) and Their Eigenvalues in Representations Proceedigs of Istitute of Mathematics of NAS of Ukraie 2000, Vol. 30, Part 2, 310 314. O Casimir Elemets of q-algebras U q so ad Their Eigevalues i Represetatios A.M. GAVRILIK ad N.Z. IORGOV Bogolyubov

More information

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

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

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

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

More information

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

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play. Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers

More information

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

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

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

Physics 324, Fall Dirac Notation. These notes were produced by David Kaplan for Phys. 324 in Autumn 2001. Physics 324, Fall 2002 Dirac Notatio These otes were produced by David Kapla for Phys. 324 i Autum 2001. 1 Vectors 1.1 Ier product Recall from liear algebra: we ca represet a vector V as a colum vector;

More information

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

(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )

More information

The ladder construction of Prüfer modules.

The ladder construction of Prüfer modules. SS 26 Selected Topics CMR The ladder costructio of Prüfer modules Claus Michael Rigel Let R be ay rig We deal ith (left) R-modules Our aim is to cosider pairs of maps, : V ith a proper moomorphism Let

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

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

Singular value decomposition. Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaine Lecture 11 Sigular value decompositio Mathématiques appliquées (MATH0504-1) B. Dewals, Ch. Geuzaie V1.2 07/12/2018 1 Sigular value decompositio (SVD) at a glace Motivatio: the image of the uit sphere S

More information

Algebra of Least Squares

Algebra of Least Squares October 19, 2018 Algebra of Least Squares Geometry of Least Squares Recall that out data is like a table [Y X] where Y collects observatios o the depedet variable Y ad X collects observatios o the k-dimesioal

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

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

Chapter 2. Periodic points of toral. automorphisms. 2.1 General introduction Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad

More information

(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:

(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 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

Math Homotopy Theory Spring 2013 Homework 6 Solutions

Math Homotopy Theory Spring 2013 Homework 6 Solutions Math 527 - Homotopy Theory Sprig 2013 Homework 6 Solutios Problem 1. (The Hopf fibratio) Let S 3 C 2 = R 4 be the uit sphere. Stereographic projectio provides a homeomorphism S 2 = CP 1, where the North

More information

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.

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. 40 RODICA D. COSTIN 5. The Rayleigh s priciple ad the i priciple for the eigevalues of a self-adjoit matrix Eigevalues of self-adjoit matrices are easy to calculate. This sectio shows how this is doe usig

More information

ALGEBRA HW 11 CLAY SHONKWILER

ALGEBRA HW 11 CLAY SHONKWILER ALGEBRA HW 11 CLAY SHONKWILER 1 Let V, W, Y be fiite dimesioal vector spaces over K. (a: Show that there are atural isomorphisms (V W V W Hom(V, W Hom(W, V. Proof. (V W V W : Defie the map φ : V W (V W

More information

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

Determinants of order 2 and 3 were defined in Chapter 2 by the formulae (5.1) 5. Determiats 5.. Itroductio 5.2. Motivatio for the Choice of Axioms for a Determiat Fuctios 5.3. A Set of Axioms for a Determiat Fuctio 5.4. The Determiat of a Diagoal Matrix 5.5. The Determiat of a Upper

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

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

Properties of the g-invariant Bilinear Form on the Spin Representations of the Simple Lie Algebras of Type Dn and Bn Uiversity of Colorado, Boulder CU Scholar Udergraduate Hoors Theses Hoors Program Sprig 013 Properties of the g-ivariat Biliear Form o the Spi Represetatios of the Simple Lie Algebras of Type D ad B Sergey

More information

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

Mathematical Foundations -1- Sets and Sequences. Sets and Sequences Mathematical Foudatios -1- Sets ad Sequeces Sets ad Sequeces Methods of proof 2 Sets ad vectors 13 Plaes ad hyperplaes 18 Liearly idepedet vectors, vector spaces 2 Covex combiatios of vectors 21 eighborhoods,

More information

SOME GENERALIZATIONS OF OLIVIER S THEOREM

SOME GENERALIZATIONS OF OLIVIER S THEOREM SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.

More information

On forward improvement iteration for stopping problems

On forward improvement iteration for stopping problems O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal

More information

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

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

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

ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII. Hugo Arizmendi-Peimbert, Angel Carrillo-Hoyo, and Jairo Roa-Fajardo Opuscula Mathematica Vol. 32 No. 2 2012 http://dx.doi.org/10.7494/opmath.2012.32.2.227 ON THE EXTENDED AND ALLAN SPECTRA AND TOPOLOGICAL RADII Hugo Arizmedi-Peimbert, Agel Carrillo-Hoyo, ad Jairo Roa-Fajardo

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

Math 104: Homework 2 solutions

Math 104: Homework 2 solutions Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does

More information

Machine Learning for Data Science (CS 4786)

Machine Learning for Data Science (CS 4786) Machie Learig for Data Sciece CS 4786) Lecture & 3: Pricipal Compoet Aalysis The text i black outlies high level ideas. The text i blue provides simple mathematical details to derive or get to the algorithm

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

MATH10212 Linear Algebra B Proof Problems

MATH10212 Linear Algebra B Proof Problems MATH22 Liear Algebra Proof Problems 5 Jue 26 Each problem requests a proof of a simple statemet Problems placed lower i the list may use the results of previous oes Matrices ermiats If a b R the matrix

More information

Solutions to Math 347 Practice Problems for the final

Solutions to Math 347 Practice Problems for the final Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is

More information

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

Geometry of LS. LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT OCTOBER 7, 2016 LECTURE 3 GEOMETRY OF LS, PROPERTIES OF σ 2, PARTITIONED REGRESSION, GOODNESS OF FIT Geometry of LS We ca thik of y ad the colums of X as members of the -dimesioal Euclidea space R Oe ca

More information

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

15.083J/6.859J Integer Optimization. Lecture 3: Methods to enhance formulations 15.083J/6.859J Iteger Optimizatio Lecture 3: Methods to ehace formulatios 1 Outlie Polyhedral review Slide 1 Methods to geerate valid iequalities Methods to geerate facet defiig iequalities Polyhedral

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

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

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

Abstract Vector Spaces. Abstract Vector Spaces

Abstract Vector Spaces. Abstract Vector Spaces Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces

More information

The random version of Dvoretzky s theorem in l n

The random version of Dvoretzky s theorem in l n The radom versio of Dvoretzky s theorem i l Gideo Schechtma Abstract We show that with high probability a sectio of the l ball of dimesio k cε log c > 0 a uiversal costat) is ε close to a multiple of the

More information

Ma/CS 6b Class 19: Extremal Graph Theory

Ma/CS 6b Class 19: Extremal Graph Theory /9/05 Ma/CS 6b Class 9: Extremal Graph Theory Paul Turá By Adam Sheffer Extremal Graph Theory The subfield of extremal graph theory deals with questios of the form: What is the maximum umber of edges that

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

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

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

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

LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >

More information

Some remarks for codes and lattices over imaginary quadratic

Some remarks for codes and lattices over imaginary quadratic Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract

More information

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

2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F. CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.

More information

Recurrence Relations

Recurrence Relations Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The

More information

Orthogonal transformations

Orthogonal transformations Orthogoal trasformatios October 12, 2014 1 Defiig property The squared legth of a vector is give by takig the dot product of a vector with itself, v 2 v v g ij v i v j A orthogoal trasformatio is a liear

More information

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

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

More information

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720

More information

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

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 45 (2015, 45-52 ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS Peter Zizler (Received 20 Jue, 2014 Abstract. Let G be a fiite group ad let l 2 (G be a fiite dimesioal

More information

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

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

ON THE HAUSDORFF DIMENSION OF A FAMILY OF SELF-SIMILAR SETS WITH COMPLICATED OVERLAPS. 1. Introduction and Statements ON THE HAUSDORFF DIMENSION OF A FAMILY OF SELF-SIMILAR SETS WITH COMPLICATED OVERLAPS Abstract. We ivestigate the properties of the Hausdorff dimesio of the attractor of the iterated fuctio system (IFS)

More information

Introduction to Optimization Techniques. How to Solve Equations

Introduction to Optimization Techniques. How to Solve Equations Itroductio to Optimizatio Techiques How to Solve Equatios Iterative Methods of Optimizatio Iterative methods of optimizatio Solutio of the oliear equatios resultig form a optimizatio problem is usually

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

More information

Functional Analysis I

Functional Analysis I Fuctioal Aalysis I Term 1, 2009 2010 Vassili Gelfreich Cotets 1 Vector spaces 1 1.1 Defiitio................................. 1 1.2 Examples of vector spaces....................... 2 1.3 Hamel bases...............................

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

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

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

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

6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer. 6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio

More information

A REMARK ON A PROBLEM OF KLEE

A REMARK ON A PROBLEM OF KLEE C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 1 A REMARK ON A PROBLEM OF KLEE BY N. J. K A L T O N (COLUMBIA, MISSOURI) AND N. T. P E C K (URBANA, ILLINOIS) This paper treats a property

More information

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

Review Problems 1. ICME and MS&E Refresher Course September 19, 2011 B = C = AB = A = A 2 = A 3... C 2 = C 3 = = Review Problems ICME ad MS&E Refresher Course September 9, 0 Warm-up problems. For the followig matrices A = 0 B = C = AB = 0 fid all powers A,A 3,(which is A times A),... ad B,B 3,... ad C,C 3,... Solutio:

More information

Lecture XVI - Lifting of paths and homotopies

Lecture XVI - Lifting of paths and homotopies Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information