V5B7 ADVANCED TOPICS IN ANALYSIS: SOBOLEV SPACES

Size: px
Start display at page:

Download "V5B7 ADVANCED TOPICS IN ANALYSIS: SOBOLEV SPACES"

Transcription

1 V5B7 ADVANCED TOPICS IN ANALYSIS: SOBOLEV SPACES OLLI SAARI Abstract. These are the notes about materal covered durng the lectures. The exposton ams at gvng overvew on technques needed to deal wth the subject as well as relevant phenomena, and that wll also be n focus n the exam. Sharper results and more detals can be found n the references, whch you should also consult n case you feel presence of gaps you do not know how to fll. Contents 1. Short motvaton Duals of normed spaces Convergence of smooth functons Dstrbutons Weak approxmaton by smooth functons Dervatve 3 2. Sobolev spaces Defnton and approxmaton Basc propertes and examples Poncaré s nequalty 5 3. Maxmal functons 6 4. Self-mprovng of generalzed Poncaré nequaltes Weak L p spaces Rearrangement Controllng oscllaton Truncaton argument Hardy Sobolev spaces Motvaton Hardy spaces Hardy Sobolev spaces Characterzaton wth Calderón maxmal functon Pontwse characterzatons Embeddngs for Calderón Hardy spaces Hgher order spaces Fractonal ntegral Inequalty for Calderón functons Lttlewood Paley theory Schwartz class Fourer transform Lttlewood Paley decomposton Calderón Zygmund theory Khntchne s nequalty Functon spaces Resz potentals Potental spaces Besov and Trebel Lzorkn scales Fnte dfferences Real nterpolaton Prelmnares K functonal 25 Date: January 31,

2 9.3. J functonal Equvalence of the methods Basc propertes and dualty Explct computatons Complex nterpolaton Basc propertes Scalar and vector valued L p spaces The method of retracts Sneberg s stablty theorem Surjectvty Injectvty Consstency Drect method n the calculus of varatons Problems wth boundary values Applcaton I: Hölder contnuty for n-laplacan Applcaton II: Very weak solutons to lnear equatons Fractonal Laplacans Caffarell Slvestre extenson Traces and extensons Trace theorems Some explanatons Other boundary values Comment on domans Capacty Bascs Hausdorff measure Sets of capacty zero Exceptonal sets for Sobolev spaces Precse representatves Modulus of a curve famly Curves and condensers Sobolev spaces usng curves Remark on metrc spaces Resz capacty and Frostman s lemma 58 References 6 1. Short motvaton Ths secton ponts at the theory of dstrbutons to motvate the study of weak dfferentablty. Not everythng s proved, not everythng s precse, nothng s needed n the man part of the course. More detals on dstrbutons can be found n Rudn s book [21] Duals of normed spaces. Let X be a normed vector space over reals. A functonal on X s a mappng f X R. Algebrac dual of X s the collecton of lnear functonals. The topologcal dual or brefly dual s the collecton of contnuous lnear functonals. We denote X = {f X R f lnear and contnuous (bounded)}. In addton to ts norm (strong) topology, X has a weak topology, whch s the topology nduced by the famly X. Next consder the dual X. It s endowed by a norm topology (operator norm as X R), but snce every x X defnes a map X R, we can regard X as a subset (X) X where (x)(f) = f(x). The coarsest or weakest topology that makes all (x) contnuous s called the weak* topology of X. In addton, one could also consder the weak topology of X nduced by the famly X. 2

3 1.2. Convergence of smooth functons. Every topology defnes a noton of convergence. We study functon spaces that contan C (Ω) as a subset (usually even a dense one). The strongest topology one mght want to use s the followng. We defne the convergence n D as follows: We say ϕ ϕ n D f there s K R n compact wth supp ϕ K. For all α N n, D α ϕ D α ϕ unformly n K. Ths convergence s related to the topology nduced by the famly of norms (N postve nteger and K compact set from an exhauston of R n ) ρ N K(f) = max{ D α f(x) x K, α N}. It keeps C (R n ) closed. The space D tself we let be C c (Ω). That s not closed because of the requrement on supports Dstrbutons. At the other end of the world les the space of dstrbutons D, the topologcal dual of D. Convergence n the sense of dstrbutons s exactly the weak* convergence of D, that s f f f f, ϕ f, ϕ as real numbers for all ϕ D. The Japanese bracket denotes the dualty parng. Examples of dstrbutons nclude All test functons n D. All locally ntegrable functons. The drac mass ϕ ϕ() and ts dervatves that are not even measures anymore. In the case of locally ntegrable f, we can defne for a test functon ϕ, f, ϕ = fϕ f L 1 ϕ Weak approxmaton by smooth functons. Let η = 1 B(,1) ce 1 x 2 1 be normalzed to have ntegral one. Then t s smooth, supported n B(, 1), even, and ts dlates η δ = δ n η(δ 1 ) are an approxmaton of dentty (see Secton n Grafakos [8]), n partcular, for f L p (R n ) wth p [1, ) lm ɛ f η ɛ f Lp (Ω) and the convergence also takes place unformly n compact sets for contnuous functons. Hence closure of D under L p norm s L p. For ψ D defne τ h ψ(x) = ψ(x h), ψ(x) = ψ( x) h R d f ψ = f, τ ψ Proposton 1.1. Let f D (R n ). Then η δ f f as dstrbuton when ɛ. Moreover, each η δ f s smooth. Sketch of the proof. Snce the dfference quotent s a lnear operator and f s contnuous, we see that f η δ (x) s smooth. To prove the convergence, we compute for an arbtrary test functon ψ f, ψ = lm δ f, ψ η δ = f, ψ(y)η δ ( y) dy = lm δ ψ(y) f, τ y η δ dy = lm δ f η δ, ψ where we resorted to exstence result of vector valued ntegral, see Rudn [21] Theorem 6.32 for detals. Ths tells that closure of D under the convergence of dstrbutons s D. 3

4 1.5. Dervatve. Let D α be the dfferental operator correspondng to partal dervatves α. For any dstrbuton, we can defne the dstrbutonal (weak) dervatve through approxmaton (also wthout, but ths s to serve as ntuton). Let f be any sequence of smooth functons convergng to f n the sense of dstrbutons. Let D α f, ϕ = lm D α f, ϕ = lm ( 1) α f, D α ϕ = ( 1) α f, D α ϕ. The last expresson s clearly ndependent of the sequence, and t s the usual defnton of dstrbutonal dervatve. In general t s just a dstrbuton and as such rather useless. However, there are stll many notons of convergense we may us n order to close C c. 2. Sobolev spaces Most of ths secton can be found n Evans and Garepy [6] Defnton and approxmaton. For ths secton, let Ω be an open set n R n. A locally ntegrable functon f defnes a dstrbuton, and hence t makes sense to speak about ts dstrbutonal dervatve. Defnton 2.1. Let f be a dstrbuton. We wrte g = k f and call t the dstrbutonal dervatve f f, k ϕ = g, ϕ. In case all frst order dstrbutonal dervatves are locally ntegrable functons, that s f, k f L 1 loc(r n ), k {1,..., n} we call f a Sobolev functon and the defnton gets the expresson For f Sobolev and p 1, we defne the norms f k ϕ = gϕ. f W s,p = f L p = ( f p 1/p ) f W s,p = f L p + f W s,p. and the Sobolev space as the set of Sobolev functons wth fnte Sobolev norm and structure as normed space. W 1,p (R n ) = {f f W 1,p (Ω) < } Theorem 2.2. Sobolev space W 1,p (Ω) s a Banach space. Proof. We show the completeness. Let f be Cauchy n W 1,p. Then t s Cauchy n L p as s k f. By completeness of L p, there are lmt functons f and g such that f f and k f g n L p. It remans to show that g s the dstrbutonal dervatve of f. Take ϕ C c (Ω). Then f k ϕ = lm f k ϕ = lm ( k f )ϕ = gϕ where we used convergence n L p. Theorem 2.3 (Meyers-Serrn). C (Ω) s dense n W 1,p (Ω) whenver p [1, ). Lemma 2.4. Let f W 1,p (Ω), ɛ > and f ɛ = η ɛ f be the standard mollfcaton. Then f ɛ f W 1,p (Ω ) f p [1, ) and d(ω, Ω) >. Proof. Take ɛ < 1 1 d(ω, Ω). Snce supp η ɛ B(, ɛ), we have supp η ɛ ( x) Ω so that f ɛ s well defned. Then for any partal dervatve f ɛ (x) = (η ɛ )(x y)f(y) dy = (η ɛ (x y))f(y) dy = η ɛ (x y) f(y) dy = η ɛ f(x) and the rght hand sde converges to f n L p. 4

5 Proof of the Meyers-Serrn theorem. Fx δ >. Let Ω = Ω 2 1 Ω 2 +1 so that Ω form a fntely overlappng cover of Ω. Let ψ be the assocated smooth partton of unty. For each, choose ɛ so that (ψ f) ɛ ψ f W 1,p (Ω) < 2 δ, here the subscrpt ɛ denotes convoluton by the mollfer η ɛ. For l > and x Ω l, we note that Hence f(x) = =1 l+1 u v W 1,p (Ω l ) l+1 (ψ u)(x) = =1 =1 (ψ u)(x), v(x) = l+1 ψ u (ψ f) ɛ W 1,p (Ω l ) =1 =1 l+1 (ψ f) ɛ (x) = =1 (ψ f) ɛ (x). ψ u (ψ f) ɛ W 1,p (Ω) 2 δ = δ. Sendng l, we obtan u v W 1,p (Ω) δ by monotone convergence. The functon v s obvously smooth by convoluton and fnte overlap of Ω Basc propertes and examples. Proposton 2.5. The followng hold:. Let p 1. If f W 1,p and g W 1,p wth p = p/(p 1), then (fg) = f g + g f L 1.. If F C 1, F L and F () =, then F (f) = F (f) f L p.. Let f + = 1 f> f and f = f + f. Then f + = 1 f> f almost everywhere. Proof. Frst and second tems follow by approxmatng wth smooth functons to whch rules of calculus apply. The thrd follows from the second by choosng F ɛ (r) = (r 2 + ɛ 2 ) 1/2 ɛ and sendng ɛ. See Evans and Garepy secton for more detals. Example Any smooth and compactly supported s trvally Sobolev.. f R R defned va f(x) = x s not smooth, but t s Sobolev.. Let n 2 and take smooth ϕ wth 1 B(,1) ϕ 1 B(,2). Then v. f(x) = ϕ(x) x 1/2 W 1,1 (R 2 ) though t s unbounded. Let f be as prevously. Let q be an enumeraton of ratonals n B(, 1). Then g(x) = 2 f(x q ) W 1,1 (R 2 ) =1 though t s unbounded n any open subset of B(, 1), dscontnuous at every pont n B(, 1) and defntely not dfferentable there ether. v. If n = 1, then W 1,1 (R) s subset of absolutely contnuous functons Poncaré s nequalty. For bounded measurable E and a locally ntegrable f denote f E = f = 1 E E f. E Theorem 2.7 (Poncaré s nequalty). Let f W 1,1 loc (Rn ). Then for all balls B = B(x, r) wth center x R n and radus r > we have where 2B = B(x, 2r) s the concentrc dlate. B f f B Cr 2B f Proof. By approxmaton, we may assume f s smooth. Then B f f B B B f(x) f(y) dxdy B B Cr B 1 2B f(x) dxdtdy = Cr 2B f wth constant only dependng on the dmenson of the ambent space. 5 1 =1 x y f(x + t(x y)) dtdxdy

6 Defnton 2.8. For α (, 1], defne the Hölder semnorm and norm by f(x) f(y) f Cα (Ω) = sup x,y Ω x y α x y f Cα (Ω) = f L (Ω) + f Cα (Ω) Theorem 2.9 (Morrey s embeddng). Suppose f W 1,p (R n ) and p > n. Then f can be redefned n a set of measure zero to a bounded and Hölder contnuous functon (stll denoted by f) satsfyng for α = 1 n/p. f Cα (R n ) C f W 1,p (R n ) Proof. Suppose z s a Lebesgue pont and take R >. Then by telescopng, Poncaré and Hölder f B(z,R) f(z) = f B(z,2 1 R) f B(z,2 R) C f f =1 >1 B(z,2 1 B(z,2 1 R) ) C >1(2 1 R) f C B(z,2 1 ) >1(2 1 R) 1 n/p ( f p 1/p ) B(z,2 1 R) CR 1 n/p ( f p 1/p ) B(z,R) Then choose x, y Lebesgue ponts and R = x y. It follows by trangle nequalty, Poncaré and the prevous property f(x) f(y) f(x) f B(x,R) + f B(x,R) f B(y,R) + f B(y,R) f(y) CR 1 n/p f Lp (R n ). Takng supremum over x, y, we obtan the bound for f C α. To prove boundedness, take an arbtrary Lebesgue pont z. By the prevous reasonng and Hölder s nequalty f(z) f(z) f B(z,1) + f B(z,1) C f Lp (R n ) + f Lp (R n ). 3. Maxmal functons Next we am at showng that Poncaré nequalty captures the essental of what t s to be a Sobolev functon. To put ths dea nto the rght framework, we wll need several maxmal functons. The frst one s classcal. Defnton 3.1 (Hardy Lttlewood maxmal functon). For f L 1 loc, defne Mf(x) = sup f B x B where the supremum s over the Eucldean balls. The maxmal functon satsfes M f f almost everywhere (Lebesgue dfferentaton theorem), t s lower semcontnuous (exercse), Mf = f only f f =, and Mf x n whenever f n a set of postve measure. Hence Mf L 1 for any non-trval f. Theorem 3.2 (Hardy Lttlewood Wener). For f L 1 loc we have Mf L p f L p f p = 1, t holds {Mf > λ} C λ f. Proof can be found for nstance n Grafakos [8] as Theorem whenever p > 1 and Defnton 3.3 (Calderón maxmal functon). For p (, ), f L p loc (Rn ), and α [, 1], we defne Np α f(x) = sup nf c R rα ( f c p 1/p ). B B x Warnng: ths s not a standard name for ths maxmal functon and s sometmes used to refer to another quantty (that s of comparable sze though). Ths operator and ts relatves are aextensvely studed n [5]. Proposton 3.4. If p > 1 and f W 1,p (R n ), then N 1 1 f L p (R n ). 6

7 Proof. By Poncaré s nequalty 2.7 and Hardy Lttlewood maxmal theorem 3.2 N 1 1 f Lp (R n ) M f Lp (R n ) f Lp (R n ). In order to reverse the mplcaton, we have to use a result of Haj lasz [1] (extendng earler work of Calderón): Theorem 3.5. Let f L 1 loc (Rn ) and suppose there exsts g L 1 loc (Rn ) such that B f f B r(b) 2B g, for all balls B. Then f W 1,1 loc (Rn ) and f Cg for some constant C only dependng on the dmenson n. Proof. Let ϕ be the usual smooth functon ϕ, supp ϕ B(, 1) and ϕ = 1 so that ϕ ɛ (x) = ɛ n ϕ(xɛ 1 ) wth ɛ > s an approxmaton of dentty. Now ϕ ɛ (x) only f x /ɛ 1 so that supp ϕ ɛ B(, ɛ). Also, by compact support and fundamental theorem on calculus Then Dϕ =, where D = k for any k. D(f ϕ ɛ )(x) = f Dϕ ɛ (x) = ɛ 1 f (Dϕ) ɛ (x) = ɛ 1 f(y)(dϕ) ɛ (x y) dy = ɛ 1 B(x,ɛ) (f(y) f B(x,ɛ) )(Dϕ) ɛ (x y) dy Cɛ 1 n B(x,ɛ) f(y) f B(x,ɛ) dy C B(x,2ɛ) g where the last nequalty followed by the assumpton. Then take any test functon ψ C c (R n ) wth supp ψ = K. Let K ɛ = {x d(x, K) < ɛ}. Then D(f ϕ ɛ, ψ C K ψ(y) B(y,2ɛ) g(x) dxdy = Cɛ n C K2ɛ K ψ(y) 1 K(y) 1 B(y,2ɛ )(x)g(x) dydx ψ L (R n ) K2ɛ g Takng the lmt ɛ, the we see that the dstrbuton on the left extends to a boudned lnear functonal on any C c (Ω) for Ω an open subset of R n. By the Resz representaton theorem (Secton 1.8 n Evans and Garepy [6]) t s gven as ntegraton aganst a sgned Radon measure µ. To see that µ s absolutely contnuous wth respect to the Lebsgue measure, suppose for contradcton there exsted K compact wth µ(k) > = K. Let χ (x) = (1 d(x, K)) + so that these functons are Lpschtz and χ 1 K. Then < µ(k) lm χ dµ C lm χ L (R n ) supp χ g = so that µ s absolutely contnuous wth respect to Lebesgue measure. By Radon-Nkodym theorem dµ = h(x) dx for a measurable h. By Lebesgue dfferentaton theorem we conclude h Cg. Corollary 3.6. If p 1 and N 1 1 f L p (R n ), then f L p (R n ). Proof. For any ball B, we have B f f B 2r nf z B N 1 1 f(z) r B N 1 1 f. Now N1 1 f L p (R n ) L 1 loc (Rn ). By the prevous theorem f s weakly dfferentable and f CN1 1 f L p (R n ) 7

8 4. Self-mprovng of generalzed Poncaré nequaltes 4.1. Weak L p spaces. For f measurable and t >, let d f (t) = {x R n f(x) > t}. We defne for p > f L p, (R n ) sup t[d f (t)] 1/p. t> Standard examples are L p functons and power functons. If f L p (R n ), then d f (t) = dx = ( f p { f >t} t ) On the other hand x n/p L p (R n ) but { x n/p > t} = B(, t p/n ) whose measure s t p. Consequently x n/p L p, (R n ). f L p, (R n ) f Lp (R n ) Rearrangement. Infmums and supremums are to be understood as essental ones. Stll f beng measurable and t >, let f (t) = nf{λ d f (λ) < t}. Here s a lst of some useful propertes, assumng f (n Grafakos [8] Secton you wll fnd more but mnd the dfference n the defnton): f s non-ncreasng. Indeed, {λ d f (λ) < t 1 } {λ d f (λ) < t 2 } whenever t 2 t 1 so that f (t 2 ) f (t 1 ). d f (f (t)) t. There s an decreasng sequence λ f (t) so that d f (λ ) < t. But d f (f (t)) = {f > λ } = lm d f (λ ) t. =1 {f f (t)} t. If the set has nfnte measure, there s nothng to prove so assume t s fnte. Then {f f (t)} = {f > f (t) 2 } = lm =1 k k {f > f (t) 2 } = lm {f > f (t) 2 k } t k =1 snce each member of the sequence s below nfmum of what would gve measure above t. f () = sup t> f (t) = f L (R n ). Frstly f () = sup nf{λ > d f (λ) < t} nf{λ > d f (λ) = } = f L (R n ) t> just by ncluson. The other drecton follows by contradcton. Suppose f L (R n ) > f (). Assume f () < snce otherwse there s nothng to prove. There s a sequence of t and f (t ) f (). If f () < f L (R n ), then < d f (f ()) = lm d f (f (t )) lm t = whch s a contradcton. The last lne follows along the same lnes as the prevous tems. nf z E f(z) (1 E f )( E ). For any < λ < nf z E f(z) we have d 1E f (λ) = E. Hence d 1E f (λ) < E only f λ nf z E f(z) and consequently f ( E ) nf z E f(z). (f + g) (t) f (θt) + g ((1 θ)t) for all θ (, 1). Let A = {λ d f (λ) < θt} and B = {λ d g (λ) < (1 θ)t}. If then a A and b B, then and d f+g (a + b) d f (a) + d g (b) < t (f + g) (t) nf(a + B) = nf A + nf B = f (θt) + g ((1 θ)t). d f (t) < s f and only f f (s) < t so d f (t) s f and only f f (s) > t. It holds f L p, (R n ) = sup f (t)t 1/p t> as can be seen from the prevous tems. 8

9 4.3. Controllng oscllaton. Defnton 4.1. Let Q be the famly of all cubes wth sdes parallel to coordnate axes and p >. Let a Q [) be n D r (or satsfy the condton D r ) f for all cubes Q and all collectons {Q } of ts parwse dsjont subcubes a(q ) r Q C a a(q) r Q where C a s a constant only dependng on the functon a but not on Q or the famly Q. Examples nclude The usual rght hand sde of Poncaré nequalty for f W 1,p (R n ) wth p > 1: a(q) = l(q) ( f p 1/p ) 2Q s n D r wth r = pn/(n p) The fractonal averages wth p > and αp [, n) and µ a locally fnte postve Borel measure a(q) = l(q) α ( µ(q) 1/p ) Q are n D r wth r = np/(n αp). The argument for the latter s as follows: Fx Q and Q as n the defnton a(q ) r Q = Q α/n 1/p+1 µ(q ) r/p Q α/n 1/p+1 µ(q ) r/p r/p Q α/n 1/p+1 ( µ(q )) Q α/n 1/p+1 µ(q) r/p = a(q) r Q. We used the exponent n the Lebesgue measure of the cube beng postve and r/p > 1. There s a slght complcaton when usng a(q) = l(q) ( f p 1/p ) 2Q because of the dlaton on the rght hand sde and the above argument must be refned n order to verfy the D r condton for such an functon a. We wll omt that and move on to the man theorem about generalzed Poncaré nequaltes. The theorem as well as the proof are here n the case of R n and Lebesgue measure, but the orgnal theorem n [18] s more general. It apples n spaces of homogeneous type and for weghted measures. Theorem 4.2 (Lerner and Peréz [18]). Let r > and suppose a satsfes D r. Suppose nf [1 Q(f c)] (λ Q ) C λ a(q), λ (, 1) c R holds for all cubes Q. Then nf c Q 1/r 1 Q (f c) L r, (R n ) Ca(Q) for all Q and a constant Q only dependng on r, C a and n. The strength of the assumpton s best understood through the followng Proposton 4.3. Let f be measurable, Q a cube and λ (, 1). Then for any δ >. (f1 Q ) (λ Q ) λ 1/δ ( f δ 1/δ ) Q Proof. Take s so that s < (f1 Q ) (λ Q ). Then d f1q (s) λ Q and for any δ > so that λ Q {x Q f > s} < ( f δ s ) s < ( 1 λ f δ 1/δ ). Q Takng lmt s (f1 Q ) (λ Q ) concludes the proof. 9

10 Proof of the theorem. Fx Q. We frst show for ɛ > small enough that f t (, ɛ Q /2), then (4.1) (1 Q f) (t) ca(q) ( Q 1/r t ) + (f1 Q ) (2t). The left sde s the level above whch there s t mass, the rght hand sde s the smaller level wth mass 2t above plus an oscllaton term pad for the dfference. Set-up and CZ cover. Defne E = {x Q f(x) (f1 Q ) (t)}. We frst clam that t E 2t. The lower bound s the thrd bullet n the property lst. For the upper bound, note that we may assume f (2t) < f (t) snce otherwse (4.1) s trvally true. Now E d f (f (2t)) 2t by the second bullet of the property lst. Next we let {Q } be the Calderón-Zygmund cubes of 1 E, that s, the maxmal relatvely dyadc subcubes of Q so that E Q > ɛ Q. We have the propertes ɛ Q < E Q 2 n ɛ Q. E Q Q Q Q j = unless = j. Ths s possble, snce E Q = E 2t ɛ Q by our restrcton on values of t to be studed. Indeed, we start dvdng Q nto dyadc subcubes. If a cube gves hgh densty of E, we choose t to be some Q and leave t asde from further subdvsons. The large cube Q gves densty of E small enough so that the process s well defned. Control over Q by CZ cubes. Frst, by the defnton of E, the ffth bullet n the property lst of rearrangements and the fact that f s non-ncreasng, we see (4.2) (f1 Q ) (t) nf f(x) = nf x E nf f(x) nf (f1 E Q ) ( E Q ) nf (f1 E Q ) (ɛ Q ) x E Q where the last nequalty used the lower bound from CZ decomposton. Thnk ɛ as beng small so that the value above s almost the sup. We next control t by almost the nf plus an oscllaton. Precsely, for any c R (f1 Q ) (ɛ Q ) = ((f c)1 Q ) (ɛ Q ) + c and c nf x Q ( f(x) c + f(x) ) [( f c + f )1 Q ] ( Q ) [ f c 1 Q ] (ɛ Q ) + [f1 Q ] ((1 ɛ) Q ). The frst lne s clear from defnton and the second lne used some of the propertes of rearrangements. Now altogether (f1 Q ) (ɛ Q ) 2 nf c [ f c 1 Q ] (ɛ Q ) + [f1 Q ] ((1 ɛ) Q ) and pluggng ths n (4.2), we arrve at (f1 Q ) (t) nf (2 nf [ f c 1 Q] (ɛ Q ) + [f1 Q ] ((1 ɛ) Q )) c Reducton to small oscllaton cubes. Dvde the CZ cubes n two famles. We say I f a(q ) M 1/r a(q) ( Q 1/r t ) where M s a large constant to be chosen. Snce we are estmatng an nfmum over, t wll suffce to fnd even one ndex such that I but eventually we wll need that there are many. Ths s proved as follows. For I, we have the reversed nequalty so I 1 Q Q a(q ) r (Ma(Q) r Q I t ) tc a M where the last nequalty used the D r condton. On the other hand, the CZ condton on the cubes gve Puttng the nequaltes together, we see (4.3) I Q 2 n ɛ 1 Q E = 2 n ɛ 1 E 2 n ɛ 1 t. Q = Q Q t ( 1 I 1 2 n ɛ C a M ) > 2t

11 by choce of M large enough only dependng on C a and ɛ and n. Hence there must be at least one ndex n I. We conclude t s legal to restrct attenton to cubes n I havng low oscllaton n comparson to the large cube Q, and (4.4) (f1 Q ) (t) nf (2 nf [ f c 1 Q] (ɛ Q ) + [f1 Q ] ((1 ɛ) Q )) Ca(Q) ( Q c t ) so that the frst term s of the desred form. 1/r +nf I [f1 Q ] ((1 ɛ) Q ) Iteraton. It remans to estmate T = nf I [f1 Q ] ((1 ɛ) Q ), whch s of the same form as the startng pont n (4.2) but now restrcted to a smaller cube. Set E = {x Q f(x) (f1 Q ) ((1 ɛ) Q )} Then usng agan the thrd bullet n the lst about rearrangements as well as the lower bound for the measure of Q cubes n the famly I (equalty (4.3)), we conclude provded M s large enough. Now T nf E = E (1 ɛ) Q > 2t nf f(x) = nf f(x) (f1 Q ) ( E ) (f1 Q ) (2t). x E x E Pluggng ths n (4.4) we have proved (4.1). Next choose a postve nteger k such that ɛ2 k 1 Q t < ɛ2 k Q and terate (4.1): (f1 Q ) (t) C ɛ,a a(q) ( Q t ) 1/r k j= 2 j/r + (f1 Q ) (2 k+1 t) C ɛ,a a(q) ( Q 1/r t ) + (f1 Q ) (ɛ Q ). Then note that the functon f = f c wth c R satsfes the hypothess of the theorem whenever f does. Hence we conclude nf ((f c)1 Q) (t) C ɛ,a a(q) ( Q 1/r c t ) + nf ((f c)1 Q) (ɛ Q ) C ɛ,a a(q) ( Q 1/r c t ). whch concludes the proof for t < ɛ Q /2. For t ɛ Q /2 the clam s trval Truncaton argument. The prevous theorem s an example of an argument yeldng an estmate wth weak L r norm on the left hand sde. In certan stuatons of practcal nterest, such estmates can be mproved to strong L r bounds. In partcular, f a(q) = l(q) ( Q f p ) 1/p, we can apply what s called Maz ya s truncaton argument. Presentaton follows mostly Haj lasz [12]. Take t 1 < t 2 and a measurable functon u. Let t 1, u(x) t 2 ũ t2 t 1 (x) = u(x), t 1 < u(x) < t 2 t 2, t 1 u(x) and u t2 t 1 (x) = ũ t2 t 1 t 1. Proposton 4.4. Let A k = {x Ω u(x) > 2 k } for some measurable Ω R n. Fx q > p and assume for a par of measurable functons (u, g) and all k Z 1 Ω u 2k+1 2 k L q, (R n ) C g Lp (A k A +1). Then u Lq (Ω) C g Lp (Ω) where the constants C need not be same but they only depend on q, n and p. Proof. u q 2 qk {x Ω 2 k 1 < u(x) 2 k } 2 qk {x Ω 2 k 2 < u(x) 2 k 2 } Ω k Z k Z 2 qk {x Ω 2 k 2 < u 2k 1 2 k 2} C ( g p q/p ) k Z k Z Ak A k+1 11 q/p C ( g p ) g q/p L k Z Ak A p (Ω). k+1

12 Proposton 4.5. If u W 1,p loc (Rn ), p 1 and a < b, then u b a W 1,p loc and (4.5) nf Q 1/p 1 Q (u b a c) L p, (R n ) Cl(Q) ( 1 1/p Q u p ) 2Q {a< u b} where p = np/(n p). Proof. We only prove the case p > 1. Recall the truncaton property u ± = 1 u± u from Proposton 2.5. We restrct the attenton to postve u and wrte M = max(u, a) = (u a) + + a and m = mn(u, b) = (u b) + b so that u b a = M + m u W 1,p loc. Hence by Poncaré s nequalty 2.7 and Hölder s nequalty u b a (u b Q a) Q Cl(Q) u b 2Q a l(q) ( (M 1 2Q u b Q a ) p 1/p ) = a(q). The rght hand sde clearly satsfes D p so by Theorem 4.2 and the maxmal functon theorem nf Q 1/p 1 Q (u b a c) L p, (R n ) Cl(Q) ( 1 1/p Q u p ). 2Q {a< u b} Theorem 4.6 (Sobolev-Poncaré). Let u W 1,p loc (Rn ) wth p 1. Then for 1/n = 1/p 1/p and all cubes Q. 1/p ( u u Q p ) Cl(Q) ( u p 1/p ) Q 2Q Proof. We only present proof for the case p > 1. We can restrct the attenton to postve part of u and hence asssume u. Take λ such that {u λ} Q Q 2 and {u λ} Q Q 2. Let v = (v λ) + so that u λ = v + (u λ). We am at estmatng Q v p. Suppose ṽ s such that {ṽ = } Q Q /2. Then for any t > and c R t follows {ṽ > t} { ṽ c > t} + {ṽ, c > t/2} = { ṽ c > t} + {ṽ } 1 { c >t/2} { ṽ c > t} + {ṽ = } 1 { c >t/2} = 2 { ṽ c > t} Ths holds n partcular for all truncatons v b a wth < a < b. Then by equaton (4.5) {va b > t} t p 2 nf { v b c tp a c > t/2} Cl(Q) p ( 1 p /p Q u p ) 2Q {a< u b} whence by Proposton 4.4 v p l(q) p ( 1 p /p Q Q u p ). 2Q Snce the same argument apples to (u λ), we have from whch the clam follows snce u λ p l(q) p ( 1 p /p Q Q u p ) 2Q Q u u Q p Q u λ p + λ u Q p. Corollary 4.7. Suppose u W 1,p (R n ) and p 1. Then Proof. The prevous nequalty s equvalent to u L p (R n ) u W 1,p (R n ). 1/p ( u u Q p ) C ( u p 1/p ) Q 2Q where we can send l(q) to obtan the clam. Note that u Q ( u p ) 1/p as l(q). 12 Q

13 The value p = 1 can be ncluded n the Sobolev Poncaré nequalty but ths requres ether more careful proof of the Poncaré nequalty wth no dlaton on the rght hand sde or a more general verson of the Lerner Pérez theorem, none of whch were done. Note also that for mere applcaton to Sobolev Poncaré nequalty the tools n ths secton are unnecessarly complcated. However, they wll fnd use also elsewhere. 5. Hardy Sobolev spaces 5.1. Motvaton. We have been tryng to understand smoothness as somethng that allows to control mean oscllatons n small scales or approxmate by constant wth good error bound. When p 1, ths property of Sobolev functons was made precse by Poncaré s nequalty. When p < 1, the L p norm of the dervatve s not enough to control mean oscllaton. Indeed, let φ C 1 (R) satsfy, x 1 φ(x) = 1, x 1 Take the dlate ψ ɛ = ɛ 1 φ( ɛ 1 ). Then for arbtrarly small ɛ > but 1 1 nf c ( 1 1 (φ ɛ ) (x) p = ɛ 1 p 1/p φ ɛ c ) p φ (x) dx ɛ 1 p as ɛ. Hence a Poncaré nequalty wth a dervatve on the rght hand sde s not possble unless p 1. On the other hand, we saw n connecton wth the Calderón maxmal functon that a maxmal functon control s always true. It wll turn out, that N 1 p f beng n L p s equvalent wth dstrbuton (or actually functon) f L p wth p > n/(n + 1) havng dervatves n Hardy space Hardy spaces. Let C N = {ψ C supp ψ B(, 1), sup α ψ(x) 1, for all α N, ψ = 1}. x For ϕ C N wth N 2, let a > and defne the maxmal functons actng on dstrbutons f M ϕ f(x) = sup ϕ t f(x) t> Mϕf(x) a = sup ϕ t f(y), x y <at M N f(x) = sup{m 1 ϕf ϕ C N }. Theorem 5.1. Fx p > and a >. Let ϕ, ψ C N wth N large enough dependng only on a and p. Then M ϕ f Lp (R n ) a M a ψf Lp (R n ) a,n M N f Lp (R n ). For proof, see Grafakos [9] Theorem Defnton 5.2. Let η = c1 B(,1) e 1/(1 x 2). For f a dstrbuton, defne and H p = {f f Hp (R n ) < }. The few propertes and observatons: f Hp (R n ) = M η f Lp (R n ) H p s a quas-normed space. Contnuous functons are dense n H p. For ϕ ɛ a smooth approxmaton of dentty, the lmt lm ɛ ϕ ɛ f(x) exsts almost everyhwere ndependently of the exact choce of ϕ. For p > 1, H p = L p. For p 1, ths s not the case. A compactly supported and bounded f fals to be n H p unless f =. In the case of mean zero f H p wth p > n/(n + 1). Membershp n lower ndex Hardy spaces comes wth more vanshng moments. 13

14 5.3. Hardy Sobolev spaces. What follows s mostly a smple case of more general treatment n Myach [2]. He deals wth domans more general that the full space and classes of functons dfferentable more than once. Defnton 5.3. A dstrbuton f s sad to be n the homogeneous Hardy Sobolev space Ḣ1,p (R n ) f k f H p (R n ) for all k = 1,..., n. We defne a semnorm as n f Ḣ1,p (R n ) = k=1 k f Hp (R n ). The semnorm does not see dfference by constant. There are ways to defne a proper norm, but the choce of the non-homogeneous part dependes n the applcaton one has n mnd. For our purposes, the most natural defnton wll be L p Ḣ1,p. Once could also thnk about H p Ḣ1,p, but ths choce mposes a zero-cancellaton condton on the functon tself. In the study of dfferentablty, such a condton would just be an unnecessary complcaton. Lemma 5.4. Let Q be a cube and ψ smooth wth supp ψ Q and ψ =. Then there are v k smooth and supported n Q such that ψ = l(q) n k=1 k ψ. Moreover for all α m and some m. If α ψ l(q) n α, then also α v k Cl(Q) n α Proof. We normalze Q = [ 1, 1] n. The general clam follows by change of varables. Let g C, supported n [ 1, 1] and wth g = 1. For f wth f = and support n [ 1, 1], let T1 1 f = t f(s) ds. Hence we have the clam for n = 1 and can assume t for dmenson n 1 as we prove t for hgher dmensons by nducton. Suppose we have defned operators Tk n 1 for all k = 1,..., n 1. For f Cc ([ 1, 1] n ) havng mean zero. Set f(x ) = R f(x, t) dt x R n 1, T n k f(x, t) = g(t) T n 1 k T n n f(x, t) = t f(x ), for k = 1,..., n 1 (f(x, s) g(s) f(x )) ds. We take v k = T n k ψ. Gven the constructon, checkng the propertes s easy.suppose we already have the clam for dmenson n 1. Then n k=1 Tk n ψ(x, x n ) = ψ(x, x n ) g(x n )ψ(x n 1 ) + g(x n ) by nducton. Dervatve bounds are deduced smlarly. Proposton 5.5. Let f Ḣ1,p. Then k=1 T n k ψ = ψ(x, x n ) For any sequence ɛ and smooth, compactly supported ϕ wth ϕ = 1, the lmt lm ϕ ϕ ɛ f(x) exsts almost everywhere and s ndependent of the precse choce of ϕ. For ϕ as above and < ɛ < δ, t holds for every x. f (ϕ ɛ ϕ δ )(x) δm k f(x) Proof. We start wth the second tem. Fx k to be an nteger such that 2 k δ ɛ < 2 k+1 δ and let ϕ = ϕ 2 δ for all {,..., k 1}. Wrte ϕ ɛ ϕ δ = ϕ ɛ ϕ k + (ϕ ϕ 1 ) = k =1 k Φ = where Φ = ϕ ϕ 1 for < k and Φ k = ϕ ɛ ϕ k. Now each Φ satsfes the assumptons of the prevous lemma so there are functons v j, wth n Φ = 2 δ j v j,. 14 j=1

15 Hence (ϕ ɛ ϕ δ ) f(x) δ k = 2 n j=1 j v j, f(x) δ M N k f(x). k Ths concludes the proof of the second tem. It also shows that the sequence ϕ ɛ (x) s Cauchy whenever M N k f are fnte. Hence there s a lmt. Smlarly, t can be used to show that the lmt does not depend on the approxmate dentty n queston. Lemma 5.6. Let f Ḣ1,p (R n ) L p (R n ) wth p >. Then for Q a cube, c(q) ts center, ϕ C N and almost every x Q f(x) ϕ l(q) f(c(q)) l(q) M N k f(x). Proof. We may assume Q = 1. Choose a pont x such that the approxmatons ϕ ɛ f(x) f(x) converge as ɛ. Take a sequence of nested cubes Q Q 1 such that Q = Q, l(q ) = 2 and x c where c = c(q ) s always mnmzed so that from some ndex on c = x. where f(x) c = (f ϕ 2 1(c 1 ) f ϕ 2 (c )) = f Φ (c ) = n k=1 Φ (y) = ϕ 2 1(y + c 1 c ) ϕ 2 (y). By the prevous lemma, there are v k such that Φ = 2 n k=1 k v k wth v k satsfyng good bounds. Consequently = f Φ (c ) 2 n = k= Characterzaton wth Calderón maxmal functon. = ( k v k f)(c ) M N k f. Proposton 5.7. Let f Ḣ1,p (R n ) L p (R n ). Then N 1 p f Lp (R n ) f Ḣ1,p (R n ) Proof. Take q < p so that p > nq/(n q). By the prevous lemma, nf c 1 Q ( 1/n f c q 1/q ) Q n k=1 n k=1 ( M N k f q 1/q ). Q After multpcaton by Q 1/n, the rght hand sde satsfes the summablty condton D q wth q = nq/(n q). Hence we can apply Theorem 4.2 to conclude Denote f = 1 Q (f c). For Q f p = p nf c 1 Q (f c) L q, (R n n ) Q 1/q d f (t)t p 1 dt = p Q T p q + f one may optmze the rght hand sde to see so that nf c k=1 L q, (R n ) T ( M N k f q 1/q ). Q 1 Q ( 1/n f c p 1/p 1 Q (f c) L q ) nf, (R n ) Q c Q 1/q n Np 1 f M q M N k f. k=1 t p q 1 dt Q T p q + f T p q, L q, (R n ) Here M q f = (M f q ) 1/q and now the clam follows form the maxmal functon theorem as q < p. As useful pece of the prevous proof s the followng Corollary 5.8 (of the proof.). Let N α p f L p (R n ) and q < pn/(n αp) (5.1) N α q f(x) M p N α p f(x) for all x. Proposton 5.9. Suppose p > n/(n + 1) and N 1 p f L p (R n ). Then k f H p (R n ) for all k = 1,... n. 15

16 Proof. Frst we use (5.1) to see N 1 1 f M q N 1 q M q N 1 p for any q (n/n + 1, p). By the assumpton, the rght hand sde s n L p (R n ) and hence almost everywhere fnte. The same goes for the left hand sde an f L 1 loc (Rn ) as a consequence. Take ϕ δ to be the usual approxmaton of dentty. Then Now ϕ δ k f(x) = nf c R δ n 1 (f(y) c)( k ϕ)( y x ) dy nf δ c δ 1 f c N1 1 f(x). B(x,δ) M ϕ k f N 1 1 f M q N 1 p L p (R n ). At ths pont we gve a name to the functon space defned through N α p. Defnton 5.1. Let α > and let P α be the space of all polynomals of degree at most k < α. Defne We set Np α f(x) = sup nf r α ( f P ) P P α B B x Ths s sometmes called Calderón Hardy space C α p = {f L p N α p f L p }. We wll be mostly nterested n the case α 1 so that the polynomals are of order zero. The prevous propostons can be summarzed now as Corollary whenever p > n/(n + 1). L p (R n ) Ḣ1,p (R n ) = C 1 p 5.5. Pontwse characterzatons. Next we wrte a pontwse formula n the sprt of the Morrey embeddng theorem to characterze the spaces C α p. In the case of usual Sobolev spaces W 1,p (R n ) wth p > 1, the formula below was used gven n Haj lasz n [1] and later used as a defnton for Sobolev spaces n more general metrc measure spaces. The meanng of the formula for p = 1 remaned open for a whle untl t was connected to Hardy Sobolev space by Koskela and Saksman n [16] Theorem Let α (, 1] and p > n/(n + α). Suppose f L p (R n ). Then N α p f L p (R n ) for all k f and only f there s g L p (R n ) such that for almost all x, y R n t holds 1/p f(x) f(y) C x y α (g(x) + g(y)). Proof. Assume frst N α p f L p. By (5.1) N α 1 f L p. For any Lebesgue pont z (almost every pont by local ntegrablty) and any R >, we wrte f(x) f B(x,R) k=1 B(x,2 k R Then for R = x y and almost every x and y f f B(x,2 k R) R α 2 kα N1 α f(x). k=1 f(x) f ( y) f(x) f B(x,R) + f B(y,R) f B(x,R) + f B(y,R) f(y) x y α (g(x) + g(y)) where g = N α 1 f. To prove the converse, take q < p and note that for any cube Q wth center c Q α/n ( f f(c) q ) ( g g(c) q 1/q ) M q g(c). Q If qn/(n qα) > p as t can be chosen to be, we conclude N α p f M q M q g L p (R n ).. 16

17 6. Embeddngs for Calderón Hardy spaces 6.1. Hgher order spaces. Ths s just a bref comment on values of the smoothness parameter α > 1 we have been neglectng. As ndcated n defnton 5.1, there s an extenson of Np α operator for these values usng polynomal approxmaton n stead of mean oscllaton. It s routne to verfy that Sobolev spaces W k,p can be defned here, ther members satsfy a Poncaré nequalty of type nf f P r k β f, P P k 1 B 2B where P k 1 are the polynomals of degree at most k 1, and there s an analogue of Haj lasz lemma 3.5. The concdence wth the correspondng Calderón Hardy spaces C k p s also obvous as p > 1 and eventually doable as p > n/(n kp) though not as a verbatm repetton as the the case p > 1. From pont of vew of C α p, we do not study these hgher order spaces n detal, but f need be, the book [5] as well as the paper [2] contan a lot of addtonal nformaton Fractonal ntegral. Defnton 6.1. Let s >. Defne k s (x) = x n+s. For f C c a pror, we defne β k I s f = k s f. k s s called Resz kernel and I s Resz potental or fractonal ntegral. If s < n and f L p wth p > 1, we can also defne I s f drectly. Proposton 6.2. Let p > 1 and sp (, n), p = np/(n sp). Then for all f L p I s f p f L p. Proof. Let R >. Then I s f(x) = I s (1 B(x,R)f + E. Let B = B(x, 2 +1 R). Then I s (1 B(x,R)f and k=1 Bk B k+1 f(y) x y dy k=1 (2 k R) n s f(y) dy R s 2 ks Mf(x) = R s Mf(x) Bk B k+1 E f L p ( x y >R x y p(s n) p 1 ) 1 1 p f L pr s n/p. Choosng R such that R s Mf(x) f L pr s n/p and applyng the Hardy Lttlewood maxmal functon theorem we conclude the proof. Defnton 6.3. Let s [, n). For f L 1 loc, we set M s f(x) = sup r s f. B x B The maxmal functon shares the L p mappng propertes of the fractonal ntegral. Proposton 6.4. M s f I s f Proof. Frst not that the supremum B x can be replaced by supremum over r > for B = B(x, r) n the defnton of the fractonal maxmal functon at cost of a dmensonal constant. Take B(x, r) and let B k = B(x, 2 k+1 r). Then k=1 r s f = Cr s n f(y) dy B k=1 Bk B k+1 whence the clam follows by takng a supremum over rad. k=1 Bk B k+1 f(y) x y n s dy I s f Corollary 6.5. M s L p L p whenever sp (, n) and p = np/(n ps). Proof. Follows from the same bound for the fractonal ntegral. 17

18 6.3. Inequalty for Calderón functons. Theorem 6.6. Let p >, α β > and q > p such that α β n = 1 p 1 q. Then N β 1 f L q N α 1 f L p Proof. Let B = B(x, r). Then for any δ > nf c R r β f c r α β nf N 1 α f(y) r α β (N1 α f δ ) 1/δ (M γ (N1 α f δ )) 1/δ B y B where γ = δ(α β). Now choose δ < p so that M γ L p/δ L q/δ as γ/n = δ(α β)/n = δ(1/p 1/q). Then N β 1 f L q M γ (N α 1 f δ ) 1/δ L q/δ N α 1 f L p. We can lst some nterestng specal cases easest usng the homogeneous spaces defned usng only the semnorms takng nto account the dervatves of the functon. Corollary 6.7. The followng contnuous embeddngs hold: For k > l ntegers and q > p > 1 wth (k l)/n = 1/p 1/q we have Ẇ k,p Ẇ l,q. For k/n > 1/p, denote l = max{j Z j < k/n 1/p} and σ = k/n 1/p l. Then Ẇ k,p Ċl,σ (l tmes contnuously dfferentable wth σ-hölder contnuous lth dervatves). For 1/n = 1/p 1/q wth p > n/(n + 1) we have Ḣ1,p L q. 7. Lttlewood Paley theory 7.1. Schwartz class. Here s a lst of most mportant propertes to be recalled. A good source for everythng n ths secton s Grafakos [8], chapters 2 and 5 n partcular. For the purposes of ths secton, we start assumng our functons are complex valued n contrast to the real valued consderatons n the prevous sectons. For α, β N n and f C, we let ρ α,β (f) = sup x R n x α β f(x) where x α = x α. If ρ α,β (f) < for all α and β, then we wrte f S and call t a Schwartz functon. A sequence f j f n the sense of Schwartz class f ρ α,β (f f j ) for all α and β. Clearly S s complete under ths noton of convergence. Also, n topology consstent wth ths convergence, multplcaton by polynomals as well as dfferentaton are contnuous operatons. Fnally Cc S and n partcular t s dense n all L p spaces. When dealng wth lnear or sublnear operators, t suffces to work wth Schwartz functons. If not explctly otherwse stated, all functons are supposed to be Schwartz. Together wth the Schwartz class comes the class of tempered dstrbutons that has the same role n ths theory as the dstrbtuons have for compactly supported functons. The crucal dfference s that tempered dstrbuton cannot grow too fast. For nstance, e t defnes a dstrbuton on real lne but not a tempered one Fourer transform. For f L 1, we wrte Ff(ξ) = f(ξ) = e 2πx ξ dx for ξ R n. Basc propertes that are repeatedly used are for f, g S, F(f g) = fĝ. for α N n, F( α f)(ξ) = (2πξ) α f(ξ) and F(( 2πx) α f) = ( α f)(ξ). Defne for p 1 and δ > the dlaton (Dl p δ f)(x) = δ n f(xδ 1 ). Then F(Dl p δ f)(ξ) = f Dl1/p δ 1 where p = p/(p 1). For translatons and modulatons we have that for a R n t holds e 2πa ξ f(ξ) = F(f( a))(ξ). fĝ = fg There s nverse F 1 f(ξ) = ˇf(ξ) = f( ξ). Fourer transform s a homeomorphsm of the S. fg = fĝ and f L 2 = f L 2 so that t s sometry n L 2 (a pror ths s norm nequalty for Schwartz functons whch allows to extend to L 2 ). 18

19 It holds f L f L 1 and by nterpolaton f L p f Lp whenever p [1, 2]. No nontrval compactly supported functon has ts Fourer transform compactly supported. Proposton 7.1 (Bernsten). Let R > and suppose f s supported n B(, R). Then for all q > p 1 and a dmensonal constant C For any mult-ndex α N n f L q CR n(1/p 1/q) f L p. α f Lp CR α f Lp. Proof. Let ϕ C be such that 1 B(,1) ϕ 1 B(,2). Let η = Dl 2R ϕ. Then by Young s convoluton nequalty where 1 + 1/q = 1/r + 1/p. Now f L q = ˇη f L q ˇη L r f L p η L r = Dl 1 (2R) 1 ˇϕ L r = Rn(1 1/r) C ϕ whch proves the frst clam as 1 1/r = 1/p 1/q. The second clam s done smlarly and the proof s omtted Lttlewood Paley decomposton. Let ϕ be smooth wth 1 B(,1) ϕ 1 B(,2) and set ϕ (x) = ϕ(2x) ϕ(x) and for j Z set ϕ j = Dl 2 j ϕ. Then supp ϕ j {2 j 1 x 2 j+1 } and ϕ j (x) = 1 whenever x. j We also denote K j = ˇϕ j and P j f = K j f s the Lttlewood Paley operator projectng f to frequences aroung 2 j. Note that each K j s an L 1 normalzed kernel lvng at scale 2 j and havng mean value zero (even arbtrarly many vanshng moments). The formula P j f = f j s very smlar to the telescopng sum of mean values argument we have been usng many tmes before Calderón Zygmund theory. There are certan nstances of Calderón Zygmund theory that are needed. Here are the man theorems. The proofs are not repeated here though they were dscussed n lectures. The books [8] and [9] contan all. Another good source s the lecture notes for Harmonc Analyss here Theorem 7.2. Let T L 2 L 2 be lnear and bounded. Suppose T f g = f(x)k(x, y)g(y) dxdy, whenever supp f supp g = where K(x, y) L 1 loc (Rn R n {(x, x)}) and there are constants and α (, 1] wth K(x, y) x y n, for x y K(x, y) K(x, y) x x α x y n+α, for x x 1 x y 2 and the same propertes holds for the adjont T (that s, T s Calderón Zygmund operator). T H p H p for all p > and T L 1 L 1, Then We wll not prove ths but just quote t. The regon p > 1 and the weak endpont are explaned n Theorem n [9]. The H p bounds are, for nstance, Theorem n the same book. There are two specal cases we wll need frequently. Corollary 7.3 (Mkhln-Hörmander theorem). Let m L C n/2+1 be such that α m(ξ) ξ α for all mult-ndces α n/ Then f F 1 (m f) s bounded L p L p whenever p > 1. Corollary 7.4. Let a l. Then f j a j P j s bounded L p L p for p > 1. 19

20 7.5. Khntchne s nequalty. We want to understand a characterzaton of the L p norm through the followng. There s a contnuous embeddng of the sequence spaces l p l q whenever q > p. Introducng random sgns results n un-dong the sze dfference between l 1 and l 2 sums. The l 2 way of sayng ths s Khntchne s nequalty. Proposton 7.5 (Khntchne). Let (a ) N =1 be complex numbers and ω ndependent random varables takng values { 1, 1} wth equal probablty. Let p >. Then 1/2 (E ω a p ) 1/p p ( a 2 ) where the hdden constant s n partcular ndependent of N. Proof. For smplcty, assume a are real. We start by estmatng the expectaton. Let f = ω a. For any t >, by ndependence and zero expectaton of the random varables Ee tf 1 = E e tωa = Ee tωa = 2 (eta + e ta ) e 1 2 t2 a 2 1 = e 2 t2 a 2. Also, P(f > λ) = P( f > λ) so by Tschebyschev and the precedng remark P( f > λ) = 2P(f > λ) = P(tf tλ > ) = P(e tf tλ > 1) 2e tλ Ee tf 2e tλ e 1 2 t2 a 2 = e 1 2 λ2 a 2 when we choose t = λ( a 2 ) 1. Then by Cavaler prncple p/2 E f p = p λ p 1 P( f > λ) dλ 2p λ p 1 e λ2 /( a 2 ) dλ = C p ( a 2 ) whch concludes the estmate. For the other drecton, we note that for p = 2 the comparablty holds as an equalty. Also, by Hölder s nequalty for probabltty spaces the case p > 2 s clear. For p (, 2) take s > 2 and θ (, 1) such that 1/2 = θ/s + (1 θ)/p. Then (the followng are wth respect to the probablty measure f L 2 f 1 θ L p f θ L s Cθ s f 1 θ L p f θ L 2 where the last step used the frst part of the theorem. Now hdng the L 2 norm on the left concludes the proof. Theorem 7.6 (Lttlewood Paley theorem). Let P j be the Lttlewood Paley peces. If f L p wth p > 1, then P j f 2 f L p. j Z 1/2 Lp If f s a tempered dstrbuton and the left hand sde s fnte, then there s a polynomal P such that P j f 2 j Z Proof. By Fatou, Khntchne, and Corollary 7.4, P j f 2 j Z 1/2 Lp lm nf N P j f 2 j N 1/2 Lp 1/2 Lp f P L p. lm nf (E N j N p ω P j f ) 1/p lm nf (E N f p L p)1/p L p = f L p. Conversely, we know that P j = (P j 1 + P j + P j+1 )P j so set F j = P j 1 + P j + P j+1. For f S we know that supp f(1 j ϕ) = {}. Such and expresson must be a polynomal P (ths would requre a proof, not too complcated, but we skp t, see [8] Secton 2.4.1). Let be the dualty parng of Schwartz class and let g be a Schwartz functon. The Lttlewood Paley decomposton converges as tempered dstrbuton so the followng can be justfed f P, g = F j P j f, g = lm P j f, F j g j N j N P j f 2 j Z P j f 2 j Z 1/2 Lp F j g 2 j Z 2 1/2 Lp 1/2 P j f 2 j Z F j g 2 j Z 1/2 Lp 1/2 g L p

21 hence f P extends to a bounded lnear functonal on L p whch proves the clam. A fact: One can use the Lttlewood-Paley square functon when p (, 1]. Then 1/2 Lp P j f 2 nf j Z f P H p. P We won t prove ths, but the argument contans few addtons to what we have seen. However, the theory of sngular ntegrals on Hardy spaces should be used nstead of that for L p spaces. 8. Functon spaces The Lttlewood Paley theorem and Hörmander Mkhln theorem gve a systematc way to generate functon spaces wth varyng smoothness requrements. We mostly lst dfferent defntons and then study n detal what turns out to be most commonly used fractonal Sobolev space or Sobolev Slobodeckj space Resz potentals. Recall the fractonal ntegrals defned through I s f = k s f where k s (x) = x s n. Suppose s (, n/2) so that k s s locally n L 1 and decays at nfnty faster than x n/2. Then k s L 1 +L 2 and we can tell ts Fourer transform s n L +L 2. Then recall (or check) that Fourer transform of radal dstrbuton s radal and Fourer transform of dstrbuton homogeneous of degree d s homogeneous of degree n d. These symmetres nal down the form C x s for the Fourer transform of k s. By Fourer nverson we can extend ths to s (n/2, n). More generally, we can defne the I s as multpler wth symbol ξ s when t acts on Schwartz functons f such that ξ s f(ξ) s locally ntegrable or wth a lenghter computaton we can dentfy t wth a convoluton by C x s n that s well defned for all Schwartz functons. F(I s f) = c ξ s f(ξ) as was dscussed. Ths s the Resz potental. See above for ssues wth the sngularty at orgn. F(( ) s/2 f) = c ξ s f(ξ) as can be seen to be consstent wth the case s an nteger. Fractonal powers of Laplacan can be nverted up to polynomals by Resz potental. F(R j f) = cξ j ξ 1 f(ξ). Ths operator s called the Resz transform and t s Calderón Zygmund operator n the sense of the Theorem 7.2. F(J s f) = (1 + ξ 2 ) s/2 f(ξ) s called the Bessel potental. It has the effect of ncreasng smoothness by s dervatves but stll beng bounded L p L p unlke I s Potental spaces. We start wth the homogeneous spaces. Denote by Ẇ k,p the space of tempered dstrbutons modulo polynomals so that the kth order dervatves are n L p. Proposton 8.1. Let k > be nteger and p > 1. Then Ẇ k,p = {I k f f L p }. Proof. Take frst f L p. Consder the tempered dstrbuton I k f. Let α be a mult-ndex wth α = k. Then α I k f = R α1 1 Rαn n f so that α I k f L p = R α1 1 Rαn n f L p f L p. Conversely, take f Ẇ k,p. Then there s a polynomal P of degree at most k 1 so that f = f P has Fourer transform zero at zero. Then ( f) k/2 f = ( f) k/2 f = c( f) k/2 ( Rj 2 ) k f L p where we used the dentty for Resz transforms clear from the Fourer symbol as well as boundedness of the Resz transforms. More generally, we can gve a defnton of potental spaces of non-nteger order of smoothness. Defnton 8.2. We let Ḣs,p be the collecton of tempered dstrbutons that are of the form I s f for f L p. Ths space s normed through f Ḣs,p = ( ) s/2 f L p for p >. Ths s the homogeneous potental space We defne the nhomogeneous potental space as mage of J s when p > 1: f H 1,p f f = J s g for some g L p. We norm ths through f H 1,p = (1 + ( ) 1/2 ) s/2 f L p The nhomogeneous space can be proved to be Ḣs,p L p. We delberately omt the defnton of nhomogeneous potental space when p 1 as there are at least two reasonable canddates for defnton and not so clear reason to favor one of them. 21 n j=1

22 Theorem 8.3. Let p > 1 and s R and f Ḣs,p. Then Let f H s,p, then f Ḣs,p j Z(2 js P j f ) 2 1/2 Lp f H s,p f L p + j (2 js P j f ) 2. 1/2 Lp Proof. Ths s very smlar to the characterzaton of L p. The upper bound for the square functon s obtaned through replacng the Lttlewood Paley pece ϕ (ξ) by ϕ (ξ) ξ s. The lower bound follows the lnes of the lower bound for L p.. Theorem 8.4. Let s n/p = σ n/q wth < s σ < n and p, q (, ). Then Ḣs,p Ḣσ,q Proof. Ths follows from H p H q bounds for the fractonal ntegrals. We only deal wth the case p > 1 for whch we have proved the relevant bounds for fractonal ntegral ( ) σ/2 L q = ( ) (σ s)/2 ( ) s/2 f L q = I s σ ( ) s/2 f L q ( ) s/2 f L p = f Ḣs,p Besov and Trebel Lzorkn scales. The characterzaton of L p was an L p norm of l 2 norm of the Lttlewood Paley peces. Replacng the Khntchne gven 2 by somethng else, we get some other spaces, whch go by the name of Trebel Lzorkn spaces: F F = p,q s j Z(2 js P j f ) q 1/q Lp, s R, p, q (, ). The most mportant case s q = 2 whch gave Hardy spaces and L p spaces F p,2 and homogeneous potental spaces F p,2. s One could also defne the non-homogeneous verson by cuttng the sum and addng the L p norm on the rght hand sde. However, we wll not use that n future. Whenever p = q one may change the order of sum and ntegral. Ths brngs us to Besov scale whch can be defned n ts own rght for more general values. Here we prefer the non-homogeneous verson f B s p,q = f L p + (2 js P j f L p) q j 1 The most mportand value of q s equal to p. Embeddngs for Besov spaces are easly proved. 1/q, s R, p, q (, ). Proposton 8.5. Let s n/p = σ n/q, s > σ and p, q [1, ). Then B s p,r B σ q,r. Proof. For each pece P j f L q 2 jn(1/p 1/q) P j f L p = 2 j(s σ) P j f L p by Bernsten s nequalty. Hence j 1(2 jσ P j f L q) r 1/r (2 js P j f L p) r j 1 For the other part, we frst wrte ψ = 1 j 1 ϕ j. Then we decompose f = f 1 + f 2 where f 1 = ˇψ f. For f 1, we have by Bernsten and Young f 1 L q f L p. For the other term, we take M > max(r, p, q, 2) and use the Lttlewood Paley theorem as well as Hölder s nequalty and Mnkowsk to obtan f 2 L q P j f 2 j 1 1/2 Lq (2 j(ɛ+s σ) P j f L p) M j 1 j 1(2 jɛ P j f ) M 1/M f B s p,r. 1/M Lq 1/r. (2 jɛ P j f L q) M j 1 1/M 22

23 8.4. Fnte dfferences. For f a measurable functon y R n and m > 1 nteger, let the dfference operators be y f(x) = 1 yf(x) = f(x) f(x + y), m y f(x) = y ( m 1 y f)(x) and for p > and t > defne the modulus of smoothness ωp m (t, f) = sup m y f L p. y <t Theorem 8.6. Assume s >, m, N N wth m+n > s and N < s. Then for p [1, ] and q [1, ] f B s p,q f L p + ( n j=1 (t N s ω m p (t, N j f)) q dt t ) 1/q. Proof. We wll prove the theorem only n the case s (, 1) and p, q (1, ). The more general case follows along the same lnes but wth an addtonal layer of techncaltes. However, before startng, let us notce the dervatves n the rght hand sde exst under the assumpton of the left hand sde beng fnte. Indeed, we have the embeddng B s p,q F N p,2 = H N,p because of the condton s > N: Let f j = P j f be the Lttlewood Paley projectons. Suppose frst p < 2, then by the contnuous embeddng l p l 2 of sequences ( k= 1/2 2 2Nk f k 2 ) If p > 2, then by Mnkowsk s nequalty ( k= 1/2 2 2Nk f k 2 ) L p ( k= 1/p 2 pnk f k p ) L p = ( L p = 2 2Nk f k 2 1/2 ( L p/2 k= k= k= 1/p 2 pnk f k p L ). p 2 2Nk f k 2 L p) 1/2. Fx then r = max(q/p, q/2, 2) > 1 so that 2r q and pr 2. For the case p > 2, we use Hölder as well as l q l 2r to see 1/2 ( 2 2Nk f k 2 1/2 L p) = ( 2 2k(N s) 2 2sk f k 2 )1/r L p) ( 2 2k(N s)r ( k= k= k= C r,n s ( k= k= 2 2rsk f k 2r L p) 1/(2r) 1/(2r) 2 qsk f k q L ) <. p The case p 2 s done exactly the same way but pr 2 beng used nstead of 2r q. Usng these two estmates we see 1/2 f F N p,2 = f L p + ( 2 2Nk f k 2 ) L p < whch proves that f F N p,2 = H N,p so that t has weak Nth dervatves n L p. To start the actual proof, we frst not that t ω(t, f) s ncreasng. Hence (t s ω p (t, f)) q dt t = 2 k+1 (t s ω p (t, f)) q dt k Z 2 k t (2 sk ω p (2 k+1, f)) q 2 k+1 dt k Z 2 k t k= (2 s(k+1) ω p (2 k+1, f)) q. k Z The same computaton can be done the other way round so we fnd (8.1) (t s ω p (t, f)) q dt t (2 ks ω p (2 k, f)) q ) k Z so that t suffces to deal wth the dscrete sum nstead of the ntegral on the left. Left controlls rght. Let P k f = ˇϕ k f be the Lttlewood Paley peces and ψ a smooth functon wth 1 B(,1) ψ 2 B(,2). To prove an L p bound for y P k f, t suffces to assume f s Schwartz as the operators are lnear, and we can take lmts to upgrade the a pror bound for nce functons to a general result L p functons. Now the Fourer transform can be wrtten as so that F( y P k f)(ξ) = ϕ k (ξ) 1 e 2πξ y f(ξ) ξ y ξ y y P k f = T y (y P k f), where F(T y g) = 1 e 2πξ y ĝ(ξ) ξ y 23

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

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

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

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

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

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

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

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

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

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

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets 5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

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

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

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

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

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

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

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

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

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

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

a b a In case b 0, a being divisible by b is the same as to say that

a b a In case b 0, a being divisible by b is the same as to say that Secton 6.2 Dvsblty among the ntegers An nteger a ε s dvsble by b ε f there s an nteger c ε such that a = bc. Note that s dvsble by any nteger b, snce = b. On the other hand, a s dvsble by only f a = :

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

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

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

One Dimension Again. Chapter Fourteen

One Dimension Again. Chapter Fourteen hapter Fourteen One Dmenson Agan 4 Scalar Lne Integrals Now we agan consder the dea of the ntegral n one dmenson When we were ntroduced to the ntegral back n elementary school, we consdered only functons

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

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

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets 11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

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

Chapter Twelve. Integration. We now turn our attention to the idea of an integral in dimensions higher than one. Consider a real-valued function f : D

Chapter Twelve. Integration. We now turn our attention to the idea of an integral in dimensions higher than one. Consider a real-valued function f : D Chapter Twelve Integraton 12.1 Introducton We now turn our attenton to the dea of an ntegral n dmensons hgher than one. Consder a real-valued functon f : R, where the doman s a nce closed subset of Eucldean

More information

42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples.

42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples. 42. Mon, Dec. 8 Last tme, we were dscussng CW complexes, and we consdered two d erent CW structures on S n. We contnue wth more examples. (2) RP n. Let s start wth RP 2. Recall that one model for ths space

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

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

Canonical transformations

Canonical transformations Canoncal transformatons November 23, 2014 Recall that we have defned a symplectc transformaton to be any lnear transformaton M A B leavng the symplectc form nvarant, Ω AB M A CM B DΩ CD Coordnate transformatons,

More information

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0 Bezer curves Mchael S. Floater August 25, 211 These notes provde an ntroducton to Bezer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of the

More information

NP-Completeness : Proofs

NP-Completeness : Proofs NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

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

Polynomials. 1 More properties of polynomials

Polynomials. 1 More properties of polynomials Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a

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

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions Exercses from Ross, 3, : Math 26: Probablty MWF pm, Gasson 30 Homework Selected Solutons 3, p. 05 Problems 76, 86 3, p. 06 Theoretcal exercses 3, 6, p. 63 Problems 5, 0, 20, p. 69 Theoretcal exercses 2,

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

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

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

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

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0 Bézer curves Mchael S. Floater September 1, 215 These notes provde an ntroducton to Bézer curves. 1 Bernsten polynomals Recall that a real polynomal of a real varable x R, wth degree n, s a functon of

More information

Math 261 Exercise sheet 2

Math 261 Exercise sheet 2 Math 261 Exercse sheet 2 http://staff.aub.edu.lb/~nm116/teachng/2017/math261/ndex.html Verson: September 25, 2017 Answers are due for Monday 25 September, 11AM. The use of calculators s allowed. Exercse

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

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

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

Lecture 10 Support Vector Machines II

Lecture 10 Support Vector Machines II Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed

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

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

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

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16

STAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16 STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus

More information

An Introduction to Morita Theory

An Introduction to Morita Theory An Introducton to Morta Theory Matt Booth October 2015 Nov. 2017: made a few revsons. Thanks to Nng Shan for catchng a typo. My man reference for these notes was Chapter II of Bass s book Algebrac K-Theory

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

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.

More information

3 Basic boundary value problems for analytic function in the upper half plane

3 Basic boundary value problems for analytic function in the upper half plane 3 Basc boundary value problems for analytc functon n the upper half plane 3. Posson representaton formulas for the half plane Let f be an analytc functon of z throughout the half plane Imz > 0, contnuous

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

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

5 The Rational Canonical Form

5 The Rational Canonical Form 5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces

More information

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

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

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

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

Geometry of Müntz Spaces

Geometry of Müntz Spaces WDS'12 Proceedngs of Contrbuted Papers, Part I, 31 35, 212. ISBN 978-8-7378-224-5 MATFYZPRESS Geometry of Müntz Spaces P. Petráček Charles Unversty, Faculty of Mathematcs and Physcs, Prague, Czech Republc.

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

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

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

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

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

THE FUNDAMENTAL THEOREM OF CALCULUS FOR MULTIDIMENSIONAL BANACH SPACE-VALUED HENSTOCK VECTOR INTEGRALS

THE FUNDAMENTAL THEOREM OF CALCULUS FOR MULTIDIMENSIONAL BANACH SPACE-VALUED HENSTOCK VECTOR INTEGRALS Real Analyss Exchange Vol.,, pp. 469 480 Márca Federson, Insttuto de Matemátca e Estatístca, Unversdade de São Paulo, R. do Matão 1010, SP, Brazl, 05315-970. e-mal: marca@me.usp.br THE FUNDAMENTAL THEOREM

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

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

On the Calderón-Zygmund lemma for Sobolev functions

On the Calderón-Zygmund lemma for Sobolev functions arxv:0810.5029v1 [ath.ca] 28 Oct 2008 On the Calderón-Zygund lea for Sobolev functons Pascal Auscher october 16, 2008 Abstract We correct an naccuracy n the proof of a result n [Aus1]. 2000 MSC: 42B20,

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

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends

More information

Digital Signal Processing

Digital Signal Processing Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

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

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

10. Canonical Transformations Michael Fowler

10. Canonical Transformations Michael Fowler 10. Canoncal Transformatons Mchael Fowler Pont Transformatons It s clear that Lagrange s equatons are correct for any reasonable choce of parameters labelng the system confguraton. Let s call our frst

More information

P exp(tx) = 1 + t 2k M 2k. k N

P exp(tx) = 1 + t 2k M 2k. k N 1. Subgaussan tals Defnton. Say that a random varable X has a subgaussan dstrbuton wth scale factor σ< f P exp(tx) exp(σ 2 t 2 /2) for all real t. For example, f X s dstrbuted N(,σ 2 ) then t s subgaussan.

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

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

Edge Isoperimetric Inequalities

Edge Isoperimetric Inequalities November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary

More information

2.3 Nilpotent endomorphisms

2.3 Nilpotent endomorphisms s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information