AN INTRODUCTION TO CONVEX INTEGRATION. 1. Divergence-free vector fields

Size: px
Start display at page:

Download "AN INTRODUCTION TO CONVEX INTEGRATION. 1. Divergence-free vector fields"

Transcription

1 AN INTRODUCTION TO CONVEX INTEGRATION WOJCIECH O A SKI In ths note we brey dscuss the method of convex ntegraton. We rst prove a theorem regardng dvergence-free vector elds, whch demonstrates the man dea of the method whle beng elementary. We then move to the context of the three-dmensonal ncompressble Euler equatons, where we follow De Lells & Székelyhd Jr. (2009) to construct nntely many compactly supported weak solutons to the Euler equatons. 1. Dvergence-free vector felds Let Ω R 3 be open and bounded. In ths note we wll prove the followng. Theorem 1. There exst nntely many u L (R 3 ; R 3 ) such that dv u = 0 n D (R 3 ), u(x) = 1 Ω (x) for almost every x R 3. (1) Here 1 Ω denotes the ndcator functon of Ω and D (R 3 ) denotes the space of dstrbutons on R 3, so that the rst lne of (1) s equvalent to beng satsed for all φ C 0 (R 3 ). We wll need the followng two lemmas. R 3 u φ = 0 Lemma 1. If x n x n a real Hlbert space, then x n x f and only f x n x. Proof. Wrtng x n x 2 = x n 2 2(x n, x) + x 2 we see that (x n, x) x 2 as n, and so x n x 2 0 as n f and only f the norms x n converge to x. Lemma 2. If (X, d) s a complete metrc space and J : X R s a pontwse lmt of contnuous functons on X (that s there exst J k C(X) such that J k (u) J(u) for each u X) then the set S of ponts of contnuty of J s dense n X. The lemma s a standard result n functonal analyss, and the man element of the proof (whch can be found below Theorem 4.6 n Székelyhd Jr. (2013)) uses Bare's theorem (that s: A countable unon of nowhere dense sets n a complete metrc space s nowhere dense as well.) We can now prove the man theorem. Proof of Theorem 1. Date: 7th Nov

2 AN INTRODUCTION TO CONVEX INTEGRATION 2 Step 1. Specfy the functonal setup. Let denote the set of subsolutons. Let X 0 := {u C 0 (Ω): dv u = 0 and u < 1} X := weak closure of X 0 n L 2 (Ω). Note that X s bounded n L 2 (Ω) (by Ω ) and so X, together wth the weak L 2 topology, s metrzable (snce B(0, Ω ) L 2 (Ω) equpped wth ths topology s metrzable (see for example Theorem 5.1 n Secton V.5 nconway (1990)) and X s ts closed subset). Let d denote the correspondng metrc. Then (X, d) s n fact a compact metrc space (by the Banach-Alaoglu theorem, see for example Theorem 3.1 n Secton V.3 n Conway (1990)). Let I : X R, I(u) := Ω ( 1 u 2 ). Clearly, I s contnuous on X wth respect to the strong L 2 topology. Note that any u X satsfyng I(u) = 0 s a soluton to (1). In the followng steps we wll show that {I(u) = 0} s dense n X. (2) Ths shows that the set of solutons to (1) s dense n X, and so n partcular proves the theorem. Step 2. Gven u X 0 and Ω Ω, add oscllatons to u on Ω. Namely, we wll construct a sequence {u k } such that (a) u k X 0 for sucently large k, (b) u k u n L (Ω), (c) lm nf k u k 2 u 2 + I Ω(u) 2 /8 Ω, where denotes the L 2 (Ω) norm and I Ω(u) ( := 1 u 2 ). Ω Note that (b) gves n partcular u k u n L 2 (Ω), and that (c) gves n partcular that u k does not converge strongly to u (see Lemma 1). Thus let ξ, η R n be such that ξ η, ξ = η = 1, φ C 0 (Ω; [0, 1]) such that φ = 1 on Ω and v k := η 2k (1 u(x) 2 )φ(x) sn(kx ξ). We wll show that u k := u + curl v k satses (a), (b), (c). As for (a) note that u k C 0 (Ω), dv u k = 0 (recall the dentty dv curl = 0) and that u k = u < 1 outsde supp φ. Moreover, let δ > 0 be such that u 1 δ on supp φ, and note that curl v k = (ξ η) (1 u(x) 2 )φ(x) cos(kx ξ) + O(1/k). (3) 2

3 AN INTRODUCTION TO CONVEX INTEGRATION 3 Thus on supp φ u k u (1 u )(1 + u ) + C k u + (1 u )(1 δ/2) + C k = 1 + δ 2 ( u 1) + C k 1 δ2 2 + C k, and so u k < 1 for sucently large k, whch gves (a). Clam (b) follows mmedately, snce the rst part of the rght hand sde of (3) s an oscllatory term wth the frequency ncreasng wth k (and so tends to zero weakly- n L by the Remann-Lebesgue lemma, see for example Lemma 1.4 n Duoandkoetxea (2001)) and the second part tends strongly to 0 n L as k. Clam (c) follows by a drect calculaton. Indeed, smlarly as n (b) we obtan (curl v k, u) 0 as k and u k 2 = u 2 + 2(curl v k, u) + curl v k 2 = u (1 u(x) 2 ) 2 φ(x) 2 cos(kx ξ) 2 dx + o(1) 4 Ω u (1 u(x) 2 ) 2 dx + o(1), 8 Ω u ( 2 (1 u(x) 2 ) dx) + o(1), 8 Ω Ω where we used the dentty cos α 2 = (1 + cos 2α)/2, the Cauchy-Schwarz nequalty and we denoted any term tendng to 0 as k by o(1). Takng lm nf k gves (c). Step 3. Observe that the set S := {u X : any sequence weakly convergent to u n L 2 (Ω) converges strongly} s dense n (X, d). Indeed, lettng J(u) := u we see (usng Fubn's theorem) that J s a pontwse lmt of J k (u) := ρ 1/k u, where we extended u by zero outsde Ω, the symbol denotes the convoluton, ρ ε (x) := ε 3 ρ(x/ε) and ρ s a standard mollfyng kernel. Moreover, each J k s a contnuous functon on (X, d) (that s f w n w then J k (w n ) J k (w) as n for each k). Thus the clam follows from Lemma 2. Step 4. Show that S {I(u) = 0}. (Note that ths ncluson together wth Step 3 prove (2), as requred.) Suppose otherwse that there exsts u S such that I(u) > 0. Then there exsts Ω Ω such that I Ω(u) > 0. Snce u s a weak lmt of a sequence {u k } X 0 (by denton of X), we can apply Step 2 for each u k to obtan u k X 0 such that d(u k, u k ) 1/k and u k 2 u k 2 + I Ω(u k ) 2 /8 Ω 1/k.

4 AN INTRODUCTION TO CONVEX INTEGRATION 4 Notng that n fact u k converges to u strongly n L 2 (by denton of S) we see that u k converges strongly to u as well and so takng the lmt k n the last nequalty gves u 2 u 2 + I Ω(u) 2 /8 Ω > u 2, a contradcton. 2. Euler equatons We wll wrte prevously or as before to relate back to the problem (1). In ths secton we paraphrase the man result from De Lells & Székelyhd Jr. (2009), usng also some tools from De Lells & Székelyhd Jr. (2010). Theorem 2. Let Ω R n R be open and bounded. Then there exsts nntely many pars v, p L (R n R) such that t v + (v )v + p = 0 n D (R 3 R) dv v = 0 n D (R 3 R), (4) v = 1 Ω a.e. n R n R, p = 0 outsde Ω. Proof. Step 1. Reformulate the problem. Namely, problem (4) s equvalent to ndng v, u, q L supported n Ω such that t v + dv u + q = 0, dv v = 0, (5) (v, u) K := {(v, u) S n 1 S0 n : u = v v v 2 I n /n} a.e. n Ω, (6) where v v = v v T denotes the matrx, whose, j-th entry s v v j, S n 1 = B(0, 1) denotes the n 1 dmensonal sphere, S0 n denotes the space of n n symmetrc matrces wth zero trace and I n denotes the n-dmensonal dentty matrx. The equvalence (4) (5,6) s clear by substtutng q = p + v 2 /n, snce then dv u + q = dv (v v) dv ( v 2 I n /n) + q = (v )v ( v 2 /n) + q = (v )v + p. Step 2. Observe that K co = {(v, u) B(0, 1) S0 n : e(v, u) 1/2}, (7) where K co denotes the convex hull of K and e: R n S0 n R s dened by e(v, u) := n 2 λ max (v v u) and λ max (A) denotes the largest egenvalue of a symmetrc matrx A (recall the fact that symmetrc matrces have the full set of egenvalues, so that e(v, u) s well-dened).

5 AN INTRODUCTION TO CONVEX INTEGRATION 5 An easy calculaton shows that e s convex and for v R n, u S n 0 where. denotes the operator norm of a matrx, and u 2n 1 e(v, u), (8) n v 2 v 2 e(v, u) wth = f and only f u = v v 2 n I n. (9) These facts are, essentally, a consequence of the fact that u s trace-free, see Lemma 3 n De Lells & Székelyhd Jr. (2010) for an enlghtenng proof. From (9) we see that K = {(v, u) S n 1 S n 0 : e(v, u) = v 2 /2} S 1, where S 1 denotes the rght-hand sde of (7). Snce S 1 s convex (as e(v, u) s a convex functon) we obtan K co S 1. It remans to show the opposte ncluson. To ths end one can use the fact that u has zero trace to show that the set E of extremal ponts of S 1 s contaned n K, see Lemma 3 (v) n De Lells & Székelyhd Jr. (2010) for a proof. Thus, snce (8), (9) gve n partcular that S 1 s compact, we see that S 1 s the closure of the convex hull of E (by the Kren-Mlman theorem (see Secton XII.1 n Yosda (1965) for example)) and so S 1 E co K co = K co, where the last equalty follows from the fact that K s compact (recall that the convex hull of a compact set n R n s compact). Step 3. Show that 0 U := Int K co. Observe that Step 2 mmedately gves 0 K co. In order to see that 0 belongs to the nteror of ths set one needs to work a bt harder. Namely, one can prove t usng Jensen's nequalty, the facts that S n 1 z dz = 0, S n 1 (z z I n /n)dz = 0, and the Open Mappng Theorem, see Lemma 4.2 n De Lells & Székelyhd Jr. (2009) for the detals. Here we omt the proof. Step 4. Specfy the functonal setup. Let X 0 := {(v, u, q) C 0 (R n R): supp (v, u, q) Ω, (v, u, q) solves (5) and (v, u) U, q < 1 a. e.} be the set of subsolutons and let X := weak closure of X 0 n L 2. Smlarly as before, X, equpped wth the L 2 weak topology, s metrzable (wth some metrc d) and the resultng space (X, d) s a compact metrc space. Observe that any trple (v, u, q) X s supported wthn Ω, solves (5) and (v, u) K co, q 1 almost everywhere.

6 AN INTRODUCTION TO CONVEX INTEGRATION 6 Let I : (X, d) R + be dened by I(v, u, q) := (1 v 2 ). Note that I s contnuous wth respect to the strong L 2 topology. Moreover I(v, u, q) = 0 f and only f (v, u, q) s the requred soluton, that s solve (5), (6). Indeed, the mplcaton s trval. As for the note that I(v, u, q) = 0 gves n partcular that v = 1 a. e. n Ω, and so Ω 1 2 = v 2 2 e(v, u) 1 2, where the two nequaltes follow from (9) and Step 2, respectvely. Thus (9) gves that u = v v v 2 I n /n. Thus, except for the equaton (5) the trple (v, u, q) also satses the constrant (6), as requred. In the followng steps we wll verfy that whch (smlarly as before) proves the theorem. Step 5. Dene the wave cone Λ. Let {(v, u, q): I(v, u, q) = 0} s dense n (X, d), (10) { ( )} Λ := (v, u, q) R n S0 n u + qi n v R: det. v T 0 What s the wave cone? That Λ s a cone (that s αa Λ for all α > 0, a Λ) s clear. As for the wave part note that (v, u, q) Λ f and only f there exsts ξ R n+1 such that ( ) u + qi n v ξ = 0. v T 0 An elementary calculaton shows that w(x, t) := (v, u, q) h(ξ (x, t)) (11) satses (5) for any choce of h: R R. Thus t s helpful to thnk of the wave cone Λ as of the set of all drectons (v, u, q) n whch there exst a planewave. The wave cone s an object of crucal mportance, snce t s by addng nntely many oscllatons, each n a drecton from the wave cone, that solutons to (5), (6) are obtaned (that s the densty of {I = 0} n (X, d) wll be shown). In fact, the noton of the wave cone s used n a wde famly of equatons (the famly of derental nclusons, of whch the Euler equatons and (1) are partcular cases), see Secton 5.3 n Székelyhd Jr. (2013). Note however that the plane waves of the form (11) are not compactly supported. Rather, the support of w s a slce n R 3 R that s orthogonal to ξ and whose wdth equals the length of supp h. Ths s an unfortunate property (snce we are nterested only n the oscllatons supported wthn Ω), and ths problem s resolved n the next step. Step 6. Construct localsed oscllatons n a drecton from the wave cone.

7 AN INTRODUCTION TO CONVEX INTEGRATION 7 Namely, gven (v, u, q) Λ, k > 0 and Ω 1 Ω 2 R n R, there exsts (v k, u k, q k ) C 0 (Ω 2 ) that solves (5) and dst ((v k, u k, q k )(x, t), J (v,u,q) ) < 1/k for(x, t) Ω 2, Ω 2 v k α v Ω 1, (v k, u k, q k ) 0 n L, where α > 0 s a dmensonal constant and J z = [ z, z] denotes the closed lne segment jonng z and z. The proof of ths step conssts of a number of elementary calculatons (and, as the reader mght expect, a choce of a cuto functon φ C 0 (Ω 2 ; [0, 1]) such that φ = 1 on Ω 1 ), and thus s omtted n ths note. We refer the reader to Proposton 2.2 n De Lells & Székelyhd Jr. (2009) for a proof n the case Ω 1 = B(0, 1/2), Ω 2 = B(0, 1). Step 7. Show that there s sucently many drectons n Λ. Namely show that for every (v 0, u 0 ) U there exsts (v, u) such that (v, u, 0) Λ, v C(1 v 0 2 ) and (12) (v 0, u 0 ) + J (v,u) U wth dst ((v 0, u 0 ) + J (v,u), U) 1 2 dst ((v 0, u 0 ), U). (13) In ths note we only sketch the man deas of the proof of ths step (see Lemma 4.3 n De Lells & Székelyhd Jr. (2009) for the detals). Frst use Carathéodory's Theorem to choose (v, u) such that (12) holds and moreover Then observe that for every d > 0 (v 0, u 0 ) + J 2(v,u) K co. (14) (v 0, u 0 ) + J (v,u) + B(0, d/2) ( B((v 0, u 0 ), d) J 2(v,u) ) co, (15) whch s a smple geometrc fact descrbed n Fgure 1. Takng d := dst ((v 0, u 0 ), U) we see from (14) that whch s equvalent to (13). (v 0, u 0 ) + J (v,u) + B(0, d/2) K co, Fnally, one can perform a smple matrx calculaton to see that (v, u, 0) Λ. Step 8. Gven (v, u, q) X 0 and Ω Ω add oscllatons to (v, u, q) on Ω. Namely, we wll construct a sequence (v k, u k, q k ) such that (a) (v k, u k, q k ) X 0 for sucently large k, (b) (v k, u k, q k ) (v, u, q) n L, (c) lm nf k v k 2 v 2 + βi Ω(v)/ Ω, where denotes the L 2 ( Ω) norm, β := 4 n 1 α 2 C 2 and I Ω(v) := (1 v 2 ). Ω

8 AN INTRODUCTION TO CONVEX INTEGRATION 8 d J + B(0, d/2) 2J O J d/2 Fgure 1. Consder a ball B(O, d) and a lne segment whose mddle pont concdes wth O. Then J + B(0, d/2) (B(O, d) 2J) co, whch follows from the fact that the ball centred at the rght endpont of J and radus d/2 s tangent to the lne tangent to B(O, d) and passng through 2J (snce the former s a homothetc transform of B(O, d) wth respect to he endpont of 2J and rato 1/2). Thus (15) follows by takng O := (v 0, u 0 ), J := (v 0, u 0 ) + J (v,u). To ths end observe that snce (v, u, q) X 0 we have (v, u)(x 0, t 0 ) U, and, by contnuty, there exsts δ > 0 such that dst ((v, u)(x 0, t 0 ), U) δ for (x 0, t 0 ) Ω. Moreover, step 7 gves that for every (x 0, t 0 ) Ω there exsts of (v, u)(x 0, t 0 ) such that (v, u, 0)(x 0, t 0 ) Λ, and v(x 0, t 0 ) C(1 v(x 0, t 0 ) 2 ) (16) dst ((v, u)(x 0, t 0 ) + J (v,u)(x0,t 0), U) δ/2. Usng the last nequalty and the unform contnuty of (v, u) we see that there exsts ε > 0 such that dst ((v, u)(x, t) + J (v,u)(x0,t 0), U) δ/4 (17) whenever (x, t), (x 0, t 0 ) Ω are such that (x, t) (x 0, t 0 ) ε. Now let {B }, B = B (x, t ), be a (nte) famly of parwse dsjont ε-balls that are contaned n Ω and (1 v 2 ) 2 (1 v(x, t ) 2 ) B ; (18) Ω for ths take ε smaller, f requred. For each k 1 and apply step 6 (wth Ω 1 := B /2, Ω 2 := B ) to obtan (v,k, u,k, q,k ) C 0 (B ) such that () dst ((v,k, u,k, q,k )(x, t), J (v,u,0)(x,t ) 1/k for (x, t) B, () B v,k α v(x, t ) B /2, and () (v,k, u,k, q,k ) 0 n L (B ) as k, for each.

9 AN INTRODUCTION TO CONVEX INTEGRATION 9 We wll show that (v k, u k, q k ) := (v, u, q) + (v,k, u,k, q,k ) satses the clams (a), (b), (c). Indeed, () gves q k < 1 and (17) and () gve (v k, u k ) U. Thus (a) follows. Clam (b) follows from () (recall that there are only ntely many 's). As for (c) we wrte v k 2 = v ( ) 2 (v,k, v) + v,k ( 2 = v 2 + v,k ) + o(1) ( 2 v v,k L1 ( Ω)) + o(1) Ω ( 2 v 2 + α2 B /2 v(x, t ) ) + o(1) Ω ( 2 v 2 + α2 C 2 B (1 v(x, t ) )) 2 + o(1) 4 n Ω v 2 + α2 C 2 ( 2 (1 v )) 2 + o(1), 4 n+1 Ω Ω where we denoted by o(1) any term tendng to 0 as k and we used (), the Cauchy-Schwarz nequalty, (), (16) and (18). Takng lm nf k gves (c). Step 9. Observe that S := {(v, u, q) X : any sequence weakly convergent to (v, u, q) n L 2 (Ω) converges strongly} s dense n (X, d). Ths step follows n the same way as step 3 n the prevous problem. Step 10. Show that S {(v, u, q): I(v, u, q) = 0}. (Note that ths and step 9 gve (10), as requred.) Suppose otherwse that there exsts (v, u, q) S such that I(v, u, q) > 0. Then there exsts a subdoman Ω Ω such that I Ω(v) > 0. By denton of X, (v, u, q) s a L 2 weak lmt of a sequence {(v k, u k, q k )} X 0. For each k we apply step 8 to obtan (v k, u k, q k ) X 0 such that d((v k, u k, q k ), (v k, u k, q k)) 1/k (19) and v k 2 v k 2 + β I Ω(v k ) 2 / Ω 1/k (20)

10 AN INTRODUCTION TO CONVEX INTEGRATION 10 Snce v k v n L 2 (Ω) the same s true for the sequence v k (by (19)), and so v k v n L2 (Ω) (by the denton of S). Thus, takng the lmt k n (20) gves v 2 v 2 + β I Ω(v) 2 / Ω, a contradcton. References Conway, J. B. (1990), A course n functonal analyss, Vol. 96 of Graduate Texts n Mathematcs, second edn, Sprnger-Verlag, New York. De Lells, C. & Székelyhd Jr., L. (2009), `The Euler equatons as a derental ncluson', Ann. of Math. (2) 170(3), De Lells, C. & Székelyhd Jr., L. (2010), `On admssblty crtera for weak solutons of the Euler equatons', Arch. Raton. Mech. Anal. 195(1), Duoandkoetxea, J. (2001), Fourer analyss, Vol. 29 of Graduate Studes n Mathematcs, Amercan Mathematcal Socety, Provdence, RI. Translated and revsed from the 1995 Spansh orgnal by Davd Cruz-Urbe. Székelyhd Jr., L. (2013), From sometrc embeddngs to turbulence, n `HCDTE lecture notes. Part II. Nonlnear hyperbolc PDEs, dspersve and transport equatons', Vol. 7 of AIMS Ser. Appl. Math., Am. Inst. Math. Sc. (AIMS), Sprngeld, MO, p. 63. Yosda, K. (1965), Functonal analyss, De Grundlehren der Mathematschen Wssenschaften, Band 123, Academc Press, Inc., New York; Sprnger-Verlag, Berln. Wojcech O»a«sk, Mathematcs Insttute, Unversty of Warwck, Coventry CV4 7AL, UK. E-mal address: W.S.Ozansk@warwck.ac.uk

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral Graph Theory and its Applications September 16, Lecture 5 Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 7, July 1997, Pages 2119{2125 S (97) THE STRONG OPEN SET CONDITION PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 125, Number 7, July 1997, Pages 2119{2125 S 0002-9939(97)03816-1 TH STRONG OPN ST CONDITION IN TH RANDOM CAS NORBRT PATZSCHK (Communcated by Palle. T.

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

Math 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set.

Math 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set. Math 205A Homework #2 Edward Burkard Problem - Determne whether the topology T = fx;?; fcg ; fa; bg ; fa; b; cg ; fa; b; c; dgg s Hausdor. Choose the two ponts a; b 2 X. Snce there s no two dsjont open

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem. prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information

The Second Eigenvalue of Planar Graphs

The Second Eigenvalue of Planar Graphs Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction

ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES. 1. Introduction ON THE EXTENDED HAAGERUP TENSOR PRODUCT IN OPERATOR SPACES TAKASHI ITOH AND MASARU NAGISA Abstract We descrbe the Haagerup tensor product l h l and the extended Haagerup tensor product l eh l n terms of

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION THE WEIGHTED WEAK TYPE INEQUALITY FO THE STONG MAXIMAL FUNCTION THEMIS MITSIS Abstract. We prove the natural Fefferman-Sten weak type nequalty for the strong maxmal functon n the plane, under the assumpton

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Modelli Clamfim Equazione del Calore Lezione ottobre 2014 CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2) 1/16 MATH 829: Introducton to Data Mnng and Analyss The EM algorthm (part 2) Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 20, 2016 Recall 2/16 We are gven ndependent observatons

More information

Lecture 10: May 6, 2013

Lecture 10: May 6, 2013 TTIC/CMSC 31150 Mathematcal Toolkt Sprng 013 Madhur Tulsan Lecture 10: May 6, 013 Scrbe: Wenje Luo In today s lecture, we manly talked about random walk on graphs and ntroduce the concept of graph expander,

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

An Explicit Construction of an Expander Family (Margulis-Gaber-Galil)

An Explicit Construction of an Expander Family (Margulis-Gaber-Galil) An Explct Constructon of an Expander Famly Marguls-Gaber-Gall) Orr Paradse July 4th 08 Prepared for a Theorst's Toolkt, a course taught by Irt Dnur at the Wezmann Insttute of Scence. The purpose of these

More information

Existence results for a fourth order multipoint boundary value problem at resonance

Existence results for a fourth order multipoint boundary value problem at resonance Avalable onlne at www.scencedrect.com ScenceDrect Journal of the Ngeran Mathematcal Socety xx (xxxx) xxx xxx www.elsever.com/locate/jnnms Exstence results for a fourth order multpont boundary value problem

More information

Review of metric spaces. 1. Metric spaces, continuous maps, completeness

Review of metric spaces. 1. Metric spaces, continuous maps, completeness (March 14, 2014) Revew of metrc spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [Ths document s http://www.math.umn.edu/ garrett/m/mfms/notes 2013-14/12a metrc spaces.pdf] We

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Memoirs on Dierential Equations and Mathematical Physics Volume 11, 1997, 67{88 Guram Kharatishvili and Tamaz Tadumadze THE PROBLEM OF OPTIMAL CONTROL

Memoirs on Dierential Equations and Mathematical Physics Volume 11, 1997, 67{88 Guram Kharatishvili and Tamaz Tadumadze THE PROBLEM OF OPTIMAL CONTROL Memors on Derental Equatons and Mathematcal Physcs Volume 11, 1997, 67{88 Guram Kharatshvl and Tamaz Tadumadze THE PROBLEM OF OPTIMAL CONTROL FOR NONLINEAR SYSTEMS WITH VARIABLE STRUCTURE, DELAYS AND PIECEWISE

More information

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS

A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

EXPANSIVE MAPPINGS. by W. R. Utz

EXPANSIVE MAPPINGS. by W. R. Utz Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs

More information

We call V a Banach space if it is complete, that is to say every Cauchy sequences in V converges to an element of V. (a (k) a (l) n ) (a (l)

We call V a Banach space if it is complete, that is to say every Cauchy sequences in V converges to an element of V. (a (k) a (l) n ) (a (l) Queston 1 Part () Suppose (a n ) =. Then sup{ a N} =. But a for all, so t follows that a = for all, that s to say (a n ) =. Let (a n ) c and α C. Then αa = α α for each, so α(a n ) = (αa n ) = sup{ α a

More information

arxiv: v1 [math.co] 1 Mar 2014

arxiv: v1 [math.co] 1 Mar 2014 Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

More information

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018 MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng

More information

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras"

A Note on \Modules, Comodules, and Cotensor Products over Frobenius Algebras Chn. Ann. Math. 27B(4), 2006, 419{424 DOI: 10.1007/s11401-005-0025-z Chnese Annals of Mathematcs, Seres B c The Edtoral Oce of CAM and Sprnger-Verlag Berln Hedelberg 2006 A Note on \Modules, Comodules,

More information

Min Cut, Fast Cut, Polynomial Identities

Min Cut, Fast Cut, Polynomial Identities Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.

More information

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen omplex Varables hapter 8 Integraton n the omplex Plane March, Lecturer: Shh-Yuan hen Except where otherwse noted, content s lcensed under a BY-N-SA. TW Lcense. ontents ontour ntegrals auchy-goursat theorem

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N) SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

Lecture 4: Universal Hash Functions/Streaming Cont d

Lecture 4: Universal Hash Functions/Streaming Cont d CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected

More information

Y. Guo. A. Liu, T. Liu, Q. Ma UDC

Y. Guo. A. Liu, T. Liu, Q. Ma UDC UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

More information

Quantum Mechanics I - Session 4

Quantum Mechanics I - Session 4 Quantum Mechancs I - Sesson 4 Aprl 3, 05 Contents Operators Change of Bass 4 3 Egenvectors and Egenvalues 5 3. Denton....................................... 5 3. Rotaton n D....................................

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

The internal structure of natural numbers and one method for the definition of large prime numbers

The internal structure of natural numbers and one method for the definition of large prime numbers The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Modeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric:

Modeling curves. Graphs: y = ax+b, y = sin(x) Implicit ax + by + c = 0, x 2 +y 2 =r 2 Parametric: Modelng curves Types of Curves Graphs: y = ax+b, y = sn(x) Implct ax + by + c = 0, x 2 +y 2 =r 2 Parametrc: x = ax + bxt x = cos t y = ay + byt y = snt Parametrc are the most common mplct are also used,

More information

A new construction of 3-separable matrices via an improved decoding of Macula s construction

A new construction of 3-separable matrices via an improved decoding of Macula s construction Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula

More information

9 Characteristic classes

9 Characteristic classes THEODORE VORONOV DIFFERENTIAL GEOMETRY. Sprng 2009 [under constructon] 9 Characterstc classes 9.1 The frst Chern class of a lne bundle Consder a complex vector bundle E B of rank p. We shall construct

More information

An Inequality for the trace of matrix products, using absolute values

An Inequality for the trace of matrix products, using absolute values arxv:1106.6189v2 [math-ph] 1 Sep 2011 An Inequalty for the trace of matrx products, usng absolute values Bernhard Baumgartner 1 Fakultät für Physk, Unverstät Wen Boltzmanngasse 5, A-1090 Venna, Austra

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

From Biot-Savart Law to Divergence of B (1)

From Biot-Savart Law to Divergence of B (1) From Bot-Savart Law to Dvergence of B (1) Let s prove that Bot-Savart gves us B (r ) = 0 for an arbtrary current densty. Frst take the dvergence of both sdes of Bot-Savart. The dervatve s wth respect to

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Curvature and isoperimetric inequality

Curvature and isoperimetric inequality urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

Eigenvalues of Random Graphs

Eigenvalues of Random Graphs Spectral Graph Theory Lecture 2 Egenvalues of Random Graphs Danel A. Spelman November 4, 202 2. Introducton In ths lecture, we consder a random graph on n vertces n whch each edge s chosen to be n the

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

PES 1120 Spring 2014, Spendier Lecture 6/Page 1

PES 1120 Spring 2014, Spendier Lecture 6/Page 1 PES 110 Sprng 014, Spender Lecture 6/Page 1 Lecture today: Chapter 1) Electrc feld due to charge dstrbutons -> charged rod -> charged rng We ntroduced the electrc feld, E. I defned t as an nvsble aura

More information

On the Operation A in Analysis Situs. by Kazimierz Kuratowski

On the Operation A in Analysis Situs. by Kazimierz Kuratowski v1.3 10/17 On the Operaton A n Analyss Stus by Kazmerz Kuratowsk Author s note. Ths paper s the frst part slghtly modfed of my thess presented May 12, 1920 at the Unversty of Warsaw for the degree of Doctor

More information

for Linear Systems With Strictly Diagonally Dominant Matrix

for Linear Systems With Strictly Diagonally Dominant Matrix MATHEMATICS OF COMPUTATION, VOLUME 35, NUMBER 152 OCTOBER 1980, PAGES 1269-1273 On an Accelerated Overrelaxaton Iteratve Method for Lnear Systems Wth Strctly Dagonally Domnant Matrx By M. Madalena Martns*

More information

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1.

763622S ADVANCED QUANTUM MECHANICS Solution Set 1 Spring c n a n. c n 2 = 1. 7636S ADVANCED QUANTUM MECHANICS Soluton Set 1 Sprng 013 1 Warm-up Show that the egenvalues of a Hermtan operator  are real and that the egenkets correspondng to dfferent egenvalues are orthogonal (b)

More information

Lecture Space-Bounded Derandomization

Lecture Space-Bounded Derandomization Notes on Complexty Theory Last updated: October, 2008 Jonathan Katz Lecture Space-Bounded Derandomzaton 1 Space-Bounded Derandomzaton We now dscuss derandomzaton of space-bounded algorthms. Here non-trval

More information

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before .1 Arc Length hat s the length of a curve? How can we approxmate t? e could do t followng the pattern we ve used before Use a sequence of ncreasngly short segments to approxmate the curve: As the segments

More information

DONALD M. DAVIS. 1. Main result

DONALD M. DAVIS. 1. Main result v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest

More information

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1 C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned

More information

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

Lecture 21: Numerical methods for pricing American type derivatives

Lecture 21: Numerical methods for pricing American type derivatives Lecture 21: Numercal methods for prcng Amercan type dervatves Xaoguang Wang STAT 598W Aprl 10th, 2014 (STAT 598W) Lecture 21 1 / 26 Outlne 1 Fnte Dfference Method Explct Method Penalty Method (STAT 598W)

More information

DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND

DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND ANZIAM J. 45(003), 195 05 DEGREE REDUCTION OF BÉZIER CURVES USING CONSTRAINED CHEBYSHEV POLYNOMIALS OF THE SECOND KIND YOUNG JOON AHN 1 (Receved 3 August, 001; revsed 7 June, 00) Abstract In ths paper

More information

Norms, Condition Numbers, Eigenvalues and Eigenvectors

Norms, Condition Numbers, Eigenvalues and Eigenvectors Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b

More information

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen

P.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

More information

DECOUPLING THEORY HW2

DECOUPLING THEORY HW2 8.8 DECOUPLIG THEORY HW2 DOGHAO WAG DATE:OCT. 3 207 Problem We shall start by reformulatng the problem. Denote by δ S n the delta functon that s evenly dstrbuted at the n ) dmensonal unt sphere. As a temporal

More information

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided WEAKLY PARETO-OPTIMAL ALTERNATIVES FOR A VECTOR MAXIMIZATION PROBLEM: EXISTENCE AND CONNECTEDNESS DIEGO AVERNA Let X be a non-empty set and f =f 1 ::: f k ):X! R k a functon. A pont x 2 X s sad to be weakly

More information