FROM DAHA TO EHA ANDREI NEGUȚ

Size: px
Start display at page:

Download "FROM DAHA TO EHA ANDREI NEGUȚ"

Transcription

1 FROM DAHA TO EHA ANDREI NEGUȚ 1. Goals The mai purpose of this talk is two coect the two halves of our semiar. Specifically, we will follow the outlie below: Cosider the spherical double affie Hecke algebra DAHA of gl Defie the limit Idetify the geerators ad relatios of the limit with those i the elliptic Hall algebra EHA Note that the first bullet was itroduced i José s talks, although we will recall it explicitly with focus o gl. The we will use thigs from Chris talks to work out the secod bullet. Fially, the formulas we will work out i the third bullet will be compared with Mitya s talks ext week. The referece is Schiffma Vasserot [1]. 2. The spherical DAHA of gl Recall Defiitio ad Theorem of José s otes the DAHA: H = Cq, v T 1,..., T 1, X 1 ±1,..., X±1, Y 1 ±1,..., Y ±1 subject to the relatios that all X s commute, all Y s commute, ad: 1 T i vt i + v 1 = 0 T i T j = T j T i T i T i+1 T i = T i+1 T i T i+1 2 T i X j = X j T i T i Y j = Y j T i T i X i T i = X i+1 T 1 i Y i T 1 i = Y i+1 3 Y 1 X 1...X = qx 1...X Y 1 Y 1 2 X 1 Y 2 X 1 1 = T 2 1 where i, j go over all possible idices such that j / {i 1, i, i+1}. Recall the actio: 4 SL 2 Z H i which the geerators of SL 2 Z act as: T i T i : X 0 1 i X i Y i Y i X i T 1...T i 1 1 T i 1...T : 1 1 T i T i X i X i Y i T i 1...T 1 T 1...T i 1 Y i Y i 1

2 2 ANDREI NEGUȚ Fially, recall the idempotet: e = 1 []! + v σ S v lσ T σ where T σ = T i1...t ir correspods to a reduced decompositio of σ as a product of traspositios. Recall that the v factorial is defied by settig: 7 [i] ± v = v±2i 1 v ±2 1 It is easy to show that: = []! ± v = [1] ± v... [] ± v 8 e 2 = e ad et i = T i e = ve As i Defiitio of José s otes, let: SH = eh e deote the spherical subalgebra of H, which is a algebra i its ow right with uit e. As we will see i Propositio 3, the size of this subalgebra is the same as the size of Cq, v[x 1 ±1,..., X±1, Y 1 ±1,..., Y ±1 ] S. Sice the actio of SL 2 Z o H leaves e ivariat, we coclude that SL 2 Z preserves SH. 3. The geerators For ay k > 0, Schiffma Vasserot i [1] cosider the followig elemets of SH : 9 0,k = ey k Y k e They further geeralize these elemets to arbitrary a, b Z 2 \0, by lettig k = gcda, b ad defiig: 10 a = g 0,g where deote arbitrary itegers such that the matrix o the left has determiat 1. We claim that there is o ambiguity here, sice the itegers deoted are determied up to multiplyig the matrix 10 o the right with powers of the matrix 6. Sice the latter preserves both e ad the Y s, it preserves the elemets 9, ad so 10 are uiquely defied for ay a ad b. Propositio 1. For ay a, b Z, we have: 11 a,1 = [] v ey 1 X a 1 e 12 1,b = q[]+ v ex 1 Y b 1 e 13 1,b = [] v ey b 1 X 1 1 e 14 a, 1 = q[]+ v ex a 1 Y 1 1 e Proof. Sice Y i+1 = T 1 i Y i T 1 i, we ca use 8 to ifer ey i+1 e = v 2 ey i e. Iteratig this relatio gives us: 0,1 = 1 + v v 2+2 ey 1 e = [] v ey 1 e b g

3 FROM DAHA TO EHA 3 Let us ow hit this elemet with various matrices SL 2 Z to obtai 11: a [ a ] 1 1 a,1 = ,1 = [] v e Y e = [] v ey 1 X1 a e Hittig the case a = 1 with the other geerator of SL 2 Z gives us: [ 1 ] b ,b = 0 b 1 1 1,1 = [] v e Y X 1 e = [] v ey 1 X 1 Y1 b 1 e Usig formula 2.10 of [1] together with 8, we have: 15 Y 1 X 1 = qt 1...T 1 T 1...T 1 X 1 Y 1 = = ey 1 X 1 Y1 b 1 e = qv 2 2 ex 1 Y1 b e ad so the above relatio implies 12. To obtai 13 ad 14, ote that: = seds X X 1 Y 1 X1 1, Y 1 X = Therefore, formulas 11 ad 12 imply: 0 1 1,b = b,1 = [] v a, 1 = ,a = q[]+ v 1 0 thus provig 13 ad 14. Propositio 2. For ay k N, we have: 18 0,k = e Yi k e 19 k,0 = e X k i e 20 0, k = qk e 21 k,0 = qk e Proof. The followig elemet of SL 2 Z: = seds X 1 Y1 1, Y 1 Y 1 X 1 Y1 1 ey 1 X b 1e = [] v ey b 1 X 1 1 e ex 1 Y a 1 e = q[] + v ey a 1 1 X a 1 Y 1 1 e Y k i e Xi k e takes Y 1 Y 1 X1 1 X1 1 ad T i T i. The oe ca iterate 2 to show that this matrix takes ay Y i X 1 i, ad so it takes relatio 18 to 19 ad 20 to 21. However, ote that 18 is

4 4 ANDREI NEGUȚ simply the defiitio 9, so it remais to prove 20. To this ed, let us cosider the followig elemet of SL 2 Z: Γ := = takes ΓY 1 = X 1 Y 1 1 X1 1. Usig 15 ad 2, we may rewrite this as: ΓY 1 = qy 1 1 T 1...T 1 T 1...T 1 = qt T 1 1 Y 1 T 1...T 1 Because the product of T s o the left is the iverse of the product o the right, we may raise this relatio to the k th power: ΓY k 1 = q k T T 1 1 Y k T 1...T 1 Because the idempotet e satisfies et i = T i e = ve, see 8, we coclude that: 22 ΓeY1 k e = q k ey k e As [1] claims, there is a uique polyomial P with coefficiets i Cq, v such that: 23 P ey 1 e,..., ey1 k e = e Yi k e i fact, this is true if oe replaces i Y i with ay other degree k symmetric polyomial i the Y variables, ad that the same polyomial satisfies: 24 P ey 1 e,..., ey k e = e Y k i e The reaso why these two equalities hold for the same polyomial P follows from the automorphism of the sigle affie Hecke algebra that seds T i T i ad Y i Y 1 +1 i this automorphism ca be checked either by had, ote that it is closely related to Theorem of Seth s otes. Note that the degree of P i its first variable, plus twice its degree i the secod variable,... plus k times its degree i the last variable, equals k. Combiig 22, 23, 24 yields: Γ e Yi k e = q k e Y k i e which is precisely what we eeded to prove. Propositio 3. The elemets geerate SH as a algebra. Proof. Sice all the structure costats i SH are Lauret polyomials i q ad v, ad SH is free over the rig C[q ±1, v ±1 ] this was proved by Cheredik it is eough to prove the propositio i the specializatio q = v = 1. Note that: 25 SH q=v=1 = C[x ±1 1,..., x±1, y 1 ±1,..., y±1 by sedig ep X, Y e to the symmetrizatio that is, the average over all! permutatios of the variables of the Lauret polyomial P x, y. Sice the symmetrizatios of the polyomials i the right had sides of ad geerate the right had side of 25 this is a exercise, the Propositio follows. ] S

5 FROM DAHA TO EHA 5 4. The relatios I preparatio for the stable limit, let us rescale our geerators to: 26 u = vk q k v k k where k = gcda, b. For all coprime a, b, defie: θ ak,bk x k = exp v k v k u ak,bk x k k=1 Propositio 4. The elemets u SH satisfy the commutatio relatios: k=1 28 [u, u a,b ] = 0 if ab = a b, ad: 29 [u, u a,b ] = ±θ a+a,b+b ql 1v l q l v l lv v 1 if oe of the followig situatios occurs let l = gcda, b above: ab = a b ± k, gcda, b = k, gcda, b = 1, gcda + a, b + b = 1 ab = a b ± k, gcda, b = 1, gcda, b = 1, gcda + a, b + b = k Remark 1. By Pick s theorem, the lattice poits a, b, a, b that appear i 29 are those such that the triagle with vertices 0, 0, a, b, a+a, b+b has o lattice poits iside ad o the edges, with the possible exceptio of the edge 0, 0, a, b i the case of the first bullet or the edge 0, 0, a + a, b + b i the case of the secod bullet. Proof. Sice the actio of SL 2 Z o lattice poits is trasitive, it is eough to check 28 whe a = 0. I this case, relatios 18 ad 20 tell us that: 30 u 0,b = cost e i Y b i e ad u 0,b = cost e i Yi b e Because e commutes with symmetric polyomials i the Y i, 30 commute because the Y i s commute with each other. By a similar logic, we ca use the SL 2 Z actio to make a, b, a, b equal to 0, ±k, 1, 0 i the case of the first bullet, ad k, 1, 0, 1 i the case of the secod bullet. Moreover, usig oe more rotatio, we may assume k > 0. Therefore, it remais to prove: 31 [u 0,±k, u 1,0 ] = ±u 1,±k qk 1v k q k v k k 32 [u k, 1, u 0,1 ] = θ k,0 q 1vq 1 v 1 v v 1 we used the fact that θ = u v 1 v if gcda, b = 1. Let us prove the first. I the otatio of the previous Subsectio, it amouts to: [ ] 0,±k, 1,0 = ± 1,±k qk 1

6 6 ANDREI NEGUȚ Whe the sig is ± = +, relatios 12 ad 18 make this relatio is equivalet to: [ ] [ ] 33 e Yi k e, ex 1 e = e Yi k, X 1 e = q k 1eX 1 Y1 k e The first equality holds o geeral grouds because Y i k is symmetric, while the secod equality is proved i a 6 page computatio i Appedix A of [1]. Whe the sig is ± =, oe must apply the followig automorphism to 33: T i T1 1, X 1 Y 1 X 1 Y1 1, Y i Y 1 i, v v 1, q q The above is the compositio of SL Z of 17 ad the automorphism: T i T 1 1, X i Y i, Y i X i, v v 1, q q 1 that was itroduced i Theorem of José s otes. As for relatio 32, it reads: [ ] k, 1, θ k,0 q 1 0,1 = v v 1 vq 1 v where θ k,0 is defied via the geeratig series: θ k,0 1 + x k = exp v k v k v k q k v k q k e kx k k=1 k=1 Xk i e The we may use 14, 18 ad 21 to write the required relatio as: [ ] 1 qv 2 v e X1 k Y1 1, Y i e = θ k,0 q 1 which is proved i a 5 page computatio i Appedix B of [1]. Let us defie the Cq, v algebra: 5. The stable limit A = u Z /relatios 28 ad 29 SH [[x 1 ]] Mitya will discuss this algebra i more depth ext week, ad the Alexey ad Tudor s talks will idetify it with the elliptic Hall algebra. Meawhile, ote that Propositio 3 ad 4 imply that there exist surjective rig homomorphisms: 35 A φ SH, u the RHS of 26 for ay N. Our goal is to make the above ito a isomorphism by lettig. Ufortuately, this will oly be possible whe we restrict to the positive halves of the algebras i questio: A A + = Cq, v u Z 2,+ SH SH + = Cq, v Z 2,+ where Z 2 Z 2,+ = {a, b, a > 0 or a = 0, b > 0} deotes half of the lattice plae. The the goal of the remaider of this talk is to prove the followig Propositios:

7 FROM DAHA TO EHA 7 Propositio 5. There exists a morphism SH + SH + 1 give by P 1 P. Clearly, the maps φ of 35 are compatible with the morphisms i Propositio 5. Propositio 6. The iduced map: A + θ + lim SH + give by u...,,..., is a isomorphism. Proof. of Propositio 5: Recall Cheredik s basic represetatio: 36 H DiffA S where DiffA = Cq, v[x ±1 1,..., x±1, D 1 ±1,..., D± ] is the rig of q differece operators o puctured dimesioal space, whose geerators satisfy the relatios: [x i, x j ] = [D i, D j ] = 0 D i x j = q δj i xj D i Specifically, the map 36 is give by: 37 X i multiplicatio by x i 38 T i vs i + x i+1v v 1 s i 1 x i x i+1 39 Tm Ti Y i T i 1...T 1 s m 1...s 1 D 1 where s i S deotes the traspositio of i ad i+1. Note that the basic represetatio was discussed i both Seth s ad José s otes Theorem of the latter, together with the first formula after Defiitio Because of the deomiators x i x i+1, the target of the map 36 is more precisely a certai localizatio of the rig DiffA, but there s o eed to burde the otatio with detail. Whe we restrict this embeddig to the spherical Hall algebra, we obtai the compositio: 40 SH DiffA S S DiffA S which is also a embeddig. The map o the right is the projectio D σ D for all D DiffA ad σ S. Let us cosider the smaller subalgebras: SH + SH ++ = Cq, v, 0 DiffA Diff ++ A = Cq, v[x 1,..., x, D 1,..., D ] We claim that the maps 40 restrict to: 41 ψ : SH ++ Diff ++ A S Ideed, Propositios 3 ad 4 imply that the domai is geerated by 0,k ad P k,0 this kid of geeratio statemet will be discussed i more detail i Mitya s talk so it is eough to show that these elemets lad i Diff ++ A DiffA. Comparig formulas 18, 21 with 37, 39, this statemet is clear sice o egative powers of x i ad D i come up i the latter formulas.

8 8 ANDREI NEGUȚ Lemma 1. The maps ψ of 41 ca be completed to a commutig square: 42 SH ++ ψ Diff ++ A S SH ++ 1 where the dotted map o the left takes ψ 1 Diff ++ A 1 S 1 γ 1 P, ad the map γ is give by: 43 γx i = x i γx = 0 44 γd i = D i γd = 0 v for all i {1,..., 1}. Note that γ is a homomorphism. Note that the map γ would ot have bee defied if we had cosidered aythig greater tha the ++ algebras, because the with b < 0 ivolve iverse powers of Y i, ad we could ot have set D 0 i 44. Let us show how this Lemma implies Propositio 5. Cosider ay relatio: 45 0 = cost i a i,b i SH + for various choices of a i > 0 or a i 0, b i > 0. Because the sum is fiite, we may choose some k large eough so that b i + ka i 0 for all i that appear i 45. The SL 2 Z ivariace of spherical DAHAs implies that we have a relatio: 46 0 = cost i a i,b i+ka i SH ++ By Lemma 1, relatio 46 also holds with replaced by 1, ad therefore SL 2 Z ivariace implies that so does 45. Havig showed that ay relatio betwee the geerators of SH + also holds i SH + 1, this cocludes the proof of Propositio 5. Proof. of Lemma 1: Relatios 28 ad 29 imply that for ay a, b, there exists a fiite polyomial Q i the variables α 1, α 2,..., β 1, β 2,... such that: Q 0,1, 0,2,..., P 1,0, 2,0,... = for all. It s really importat that the above relatio holds i SH for all, for a fixed polyomial Q the combiatorics which establishes this fact will be discussed i more detail by Mitya i the ext talk, but it s ot hard to believe. Sice ψ, ψ 1, γ i 42 are homomorphism, to establish the commutativity of the square, it is therefore eough to prove that: γ ψ ad γ ψ ψ 1 SH ,a This is obvious for the latter, amely a,0, because its image uder ψ is q k xa i. As for the former, it is true that for ay symmetric polyomial fy 1,..., Y we have: 47 γ ψ efy 1,..., Y 1, Y e = γ ψ efy 1,..., Y 1, 0e a,0

9 FROM DAHA TO EHA 9 Oe way to see this is to chase through the defiitios ad observe that: ψ efy 1,..., Y 1, Y e = L f where the operator L f DiffA S was itroduced i Lemma of José s talk, or Defiitio 3.13 of Chris talk. The equatio 47 is merely the compatibility of L f s for ad 1 via the homomorphism γ. Alteratively, sice both sides of 47 are additive ad multiplicative i f, it is eough to check the equality whe f is the k th elemetary symmetric fuctio i Y 1,..., Y. I this case, Macdoald shows see Lemma 4.5 of [1] that: I =k i I ψ e Y i1...y ik e x i v x j v 1 = D i x i x j 1 i 1<...<i k I {1,...,} j / I ad it is clear that settig x, D 0 i the right had side produces the correspodig expressio whe is replaced by 1 up to a power of v, which is accouted for i 44. Proof. of Propositio 6: Sice the geerate SH+ by Propositio 4, ι + is surjective. To prove it is also ijective, it is eough to show that the aalogous map: A ++ ι ++ lim SH ++ is ijective we have already see the reaso for this: if there s a relatio of the form 45 i the kerel of ι +, the we could act with a elemet of SL 2 Z to tur it ito a relatio of the form 46 i the kerel of ι ++. We claim the followig: The algebra A ++ is graded by N 0 N 0, with u i degree a, b The dimesio of A ++ i I is equal to the umber of uordered collectios: 48 a 1, b 1,..., a t, b t with ai = a ad b i = b The first bullet is immediate, ad the secod bullet will be explaied by Mitya i more detail. The ituitio behid it is the followig: elemets of A ++ are liear combiatios of ordered products u a1,b 1...u at,b t with a i, b i 0, ad the secod bullet claims that we ca always use relatios 28 ad 29 to rearrgage the terms i this product such that the lattice poits a 1, b 1,..., a t, b t form a covex path. The umber of covex paths is equal to the umber of uordered collectios 48. Therefore, to prove the ijectivity of ι ++, it is eough to show that: 49 dim lim SH ++ i degree a, b = the umber i the secod bullet To prove this, we will ivoke the argumet used i the proof of Propositio 3. Sice the itegral form of SH ++ is a free module over the rig C[q ±1, v ±1 ], its rak ca be computed i the specializatio q = v = 1: dim SH ++ i degree a, b = dim C C[x 1,..., x, y 1,..., y ] S i degree a, b

10 10 ANDREI NEGUȚ where a refers to the degree i the x variables ad b refers to the degree i the y variables. The polyomial rigs i the right had side have a well-kow iverse limit, the rig of polyomials i ifiitely may variables: dim lim SH ++ i degree a, b = dim C C[x 1,..., y 1,...] sym i degree a, b All that remais is to observe that a basis of the space i the RHS is give by: Sym x a1 1 xa2 2...yb1 1 yb with a i = a, b i = b. The umber of such basis vectors is precisely the umber i the secod bullet, which appears i 49. Refereces [1] Schiffma O., Vasserot E., Cheredik algebras, W algebras ad the equivariat cohomology of the moduli space of istatos o A 2, Publ. Math. Ist. Hautes Etud. Sci., , Issue 1,

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

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

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

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

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots.

Lemma Let f(x) K[x] be a separable polynomial of degree n. Then the Galois group is a subgroup of S n, the permutations of the roots. 15 Cubics, Quartics ad Polygos It is iterestig to chase through the argumets of 14 ad see how this affects solvig polyomial equatios i specific examples We make a global assumptio that the characteristic

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

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

MT5821 Advanced Combinatorics

MT5821 Advanced Combinatorics MT5821 Advaced Combiatorics 9 Set partitios ad permutatios It could be said that the mai objects of iterest i combiatorics are subsets, partitios ad permutatios of a fiite set. We have spet some time coutig

More information

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES.

ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 5: SINGULARITIES. ANDREW SALCH 1. The Jacobia criterio for osigularity. You have probably oticed by ow that some poits o varieties are smooth i a sese somethig

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

, 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

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

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

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

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

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.

Basic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S. Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the

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

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15

MA 162B LECTURE NOTES: THURSDAY, JANUARY 15 MA 6B LECTURE NOTES: THURSDAY, JANUARY 5 Examples of Galois Represetatios: Complex Represetatios Regular Represetatio Cosider a complex represetatio ρ : Gal ( Q/Q ) GL d (C) with fiite image If we deote

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

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i

i is the prime factorization of n as a product of powers of distinct primes, then: i=1 pm i Lecture 3. Group Actios PCMI Summer 2015 Udergraduate Lectures o Flag Varieties Lecture 3. The category of groups is discussed, ad the importat otio of a group actio is explored. Defiitio 3.1. A group

More information

Complex Analysis Spring 2001 Homework I Solution

Complex Analysis Spring 2001 Homework I Solution Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle

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

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

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

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

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 11: POSTNIKOV AND WHITEHEAD TOWERS

LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS LECTURE 11: POSTNIKOV AND WHITEHEAD TOWERS I the previous sectio we used the techique of adjoiig cells i order to costruct CW approximatios for arbitrary spaces Here we will see that the same techique

More information

PAPER : IIT-JAM 2010

PAPER : IIT-JAM 2010 MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure

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

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

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

Assignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.

Assignment 2 Solutions SOLUTION. ϕ 1  = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ. PHYSICS 34 QUANTUM PHYSICS II (25) Assigmet 2 Solutios 1. With respect to a pair of orthoormal vectors ϕ 1 ad ϕ 2 that spa the Hilbert space H of a certai system, the operator  is defied by its actio

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS

24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS 24 MATH 101B: ALGEBRA II, PART D: REPRESENTATIONS OF GROUPS Corollary 2.30. Suppose that the semisimple decompositio of the G- module V is V = i S i. The i = χ V,χ i Proof. Sice χ V W = χ V + χ W, we have:

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

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

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

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

1 Approximating Integrals using Taylor Polynomials

1 Approximating Integrals using Taylor Polynomials Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................

More information

1 Elliptic Curves Over Finite Fields

1 Elliptic Curves Over Finite Fields 1 Elliptic Curves Over Fiite Fields 1.1 Itroductio Defiitio 1.1. Elliptic curves ca be defied over ay field K; the formal defiitio of a elliptic curve is a osigular (o cusps, self-itersectios, or isolated

More information

2 Geometric interpretation of complex numbers

2 Geometric interpretation of complex numbers 2 Geometric iterpretatio of complex umbers 2.1 Defiitio I will start fially with a precise defiitio, assumig that such mathematical object as vector space R 2 is well familiar to the studets. Recall that

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

(VII.A) Review of Orthogonality

(VII.A) Review of Orthogonality VII.A Review of Orthogoality At the begiig of our study of liear trasformatios i we briefly discussed projectios, rotatios ad projectios. I III.A, projectios were treated i the abstract ad without regard

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

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

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS

REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS REGULARIZATION OF CERTAIN DIVERGENT SERIES OF POLYNOMIALS LIVIU I. NICOLAESCU ABSTRACT. We ivestigate the geeralized covergece ad sums of series of the form P at P (x, where P R[x], a R,, ad T : R[x] R[x]

More information

SOLVED EXAMPLES

SOLVED EXAMPLES Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as

More information

The Structure of Z p when p is Prime

The Structure of Z p when p is Prime LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z

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

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p

(k) x n. n! tk = x a. (i) x p p! ti ) ( q 0. i 0. k A (i) n p Math 880 Bigraded Classes & Stirlig Cycle Numbers Fall 206 Bigraded classes. Followig Flajolet-Sedgewic Ch. III, we defie a bigraded class A to be a set of combiatorial objects a A with two measures of

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

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

MATH 304: MIDTERM EXAM SOLUTIONS

MATH 304: MIDTERM EXAM SOLUTIONS MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest

More information

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e.

Theorem: Let A n n. In this case that A does reduce to I, we search for A 1 as the solution matrix X to the matrix equation A X = I i.e. Theorem: Let A be a square matrix The A has a iverse matrix if ad oly if its reduced row echelo form is the idetity I this case the algorithm illustrated o the previous page will always yield the iverse

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

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

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

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

1 Counting and Stirling Numbers

1 Counting and Stirling Numbers 1 Coutig ad Stirlig Numbers Natural Numbers: We let N {0, 1, 2,...} deote the set of atural umbers. []: For N we let [] {1, 2,..., }. Sym: For a set X we let Sym(X) deote the set of bijectios from X to

More information

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a Math E-2b Lecture #8 Notes This week is all about determiats. We ll discuss how to defie them, how to calculate them, lear the allimportat property kow as multiliearity, ad show that a square matrix A

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

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

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:

Chapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics: Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Chapter 7: Numerical Series

Chapter 7: Numerical Series Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals

More information

Math 140A Elementary Analysis Homework Questions 1

Math 140A Elementary Analysis Homework Questions 1 Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula

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

Modern Algebra. Previous year Questions from 2017 to Ramanasri

Modern Algebra. Previous year Questions from 2017 to Ramanasri Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E

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

Notes 19 : Martingale CLT

Notes 19 : Martingale CLT Notes 9 : Martigale CLT Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: [Bil95, Chapter 35], [Roc, Chapter 3]. Sice we have ot ecoutered weak covergece i some time, we first recall

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

(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

Frequency Response of FIR Filters

Frequency Response of FIR Filters EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state

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

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

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

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 12 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration 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

More information

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j. Eigevalue-Eigevector Istructor: Nam Su Wag eigemcd Ay vector i real Euclidea space of dimesio ca be uiquely epressed as a liear combiatio of liearly idepedet vectors (ie, basis) g j, j,,, α g α g α g α

More information

CHAPTER 5. Theory and Solution Using Matrix Techniques

CHAPTER 5. Theory and Solution Using Matrix Techniques A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL

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

KU Leuven Department of Computer Science

KU Leuven Department of Computer Science O orthogoal polyomials related to arithmetic ad harmoic sequeces Adhemar Bultheel ad Adreas Lasarow Report TW 687, February 208 KU Leuve Departmet of Computer Sciece Celestijelaa 200A B-300 Heverlee (Belgium)

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

2.4 - Sequences and Series

2.4 - Sequences and Series 2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,

More information

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains. The mai ideas are: Idetities REVISION SHEET FP (MEI) ALGEBRA Before the exam you should kow: If a expressio is a idetity the it is true for all values of the variable it cotais The relatioships betwee

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

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

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

Lecture #20. n ( x p i )1/p = max

Lecture #20. n ( x p i )1/p = max COMPSCI 632: Approximatio Algorithms November 8, 2017 Lecturer: Debmalya Paigrahi Lecture #20 Scribe: Yua Deg 1 Overview Today, we cotiue to discuss about metric embeddigs techique. Specifically, we apply

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

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

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures FUNDAMENTALS OF REAL ANALSIS by Doğa Çömez V. PRODUCT MEASURE SPACES V.1. Product measures Let (, A, µ) ad (, B, ν) be two measure spaces. I this sectio we will costruct a product measure µ ν o that coicides

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

Math 475, Problem Set #12: Answers

Math 475, Problem Set #12: Answers Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe

More information