arxiv:math.fa/ v1 31 Oct 2004
|
|
- Annabella Mitchell
- 5 years ago
- Views:
Transcription
1 A sharp isoperimeric bound for convex bodies Ravi Monenegro arxiv:mah.fa/0408 v 3 Oc 2004 Absrac We consider he problem of lower bounding a generalized Minkowski measure of subses of a convex body wih a log-concave probabiliy measure, condiioned on he se size. A bound is given in erms of diameer and se size, which is sharp for all se sizes, dimensions, and norms. In he case of uniform densiy a sronger heorem is shown which is also sharp. Keywords : isoperimeric inequaliy, log-concave, Minkowski measure, Localizaion lemma. Inroducion I is a classic resul ha among all surfaces in R 3 enclosing a fixed volume, he sphere has minimal surface area, as measured by he Minkowski measure µ +. A relaed exremal problem shows ha half spaces minimize surface area for a Gaussian disribuion in R n [3]. One variaion on hese resuls is o consider log-concave measures µ suppored on a convex body K, i.e. a closed and bounded convex se. Recall ha he Minkowski measure µ + (S) = lim h 0 + µ(s h \S)/h, where S h denoes he se of poins a mos disance h from S. In cerain applicaions i is beer o work in a differen norm. We define he generalized Minkowski measure µ + (S) as before, bu where disance in S h is measured in he desired norm. If is he l 2 Euclidean norm hen his is he sandard Minkowski measure. Our main resul is he following. Theorem.. Le µ be a log-concave probabiliy measure suppored on a convex body K R n. For all measurable ses S K wih µ(s) /2 i follows ha (diam K)µ + (S) µ(s)g(/µ(s)), where (diam K) is measured in some arbirary norm, µ + (S) is he generalized Minkowski measure in ha same norm, and G(/µ(S)) is given by where γ > 0 is he unique soluion o G(/x) = γ 2 e γ e γ (γ ) +, () x = eγ (γ ) + (e γ ) 2. Moreover, his bound is sharp for every value of x, diameer of K, dimension n and norm. School of Mahemaics, Georgia Insiue of Technology, Alana, GA , moneneg@mah.gaech.edu; suppored in par by a VIGRE gran.
2 This exends heorems of Dyer and Frieze [4] and Lovász and Simonovis [7] in which hey did no condiion on se size. Our sharpness also shows ha heir heorems are igh only when x = /2. The main ool in our proof is he Localizaion Lemma of Lovász and Simonovis, which makes i possible o reduce an n-dimensional inegraion problem ino a one dimensional problem. A unique aspec of our mehod is ha we sar wih an unknown lower bound, given by G(/x), proceed o discover which properies G(/x) mus have o apply Localizaion, and only a he final sep, afer reducing his o a one dimensional problem, do we deermine he funcion G(/x). All oher applicaions of Localizaion of which we are aware begin wih a conjecured lower bound and proceed o show i o be correc. However, by no making any assumpions o begin wih we are able o obain he a sharp lower bound which would have been a very unlikely iniial candidae. I does no appear possible o wrie he funcion G(/x) in closed form. However, in Corollary 3. we show ha G(/x) behaves like log(/x), being bounded below by 2 + log(/2x) and above by 2 log 2 (/x). I is ineresing o noe ha for graphs wih a nice geomeric srucure, as wih he grid [k] n (see [2]), his shows ha he graph number and he edge-isoperimery are likely o differ by a logarihmic facor. We are also able o apply our mehods o he more specific case of he uniform disribuion. In Theorem 4. we give a bound which is again sharp for every se size x, dimension n and norm. The main improvemen is when x is small, and in Corollary 4.2 i is shown ha when x < 2 n hen G(/x) behaves like n/ n x. Example 4.3 shows ha, a leas for he l norm, he exremal cases on he hypercube [0,] n are always wihin a facor 3 of he exremal cases on general convex bodies. In fac, in general, he exremal cases are relaively simple o sae. When µ is uniform and he enclosed volume µ(s) = x, dimension n and diameer D are fixed, hen here is a runcaed cone K wih a subse S ha is exremal (he slope of he cone depends on he dimension n). More generally, when µ is a log-concave probabiliy measure and x = µ(s), dimension n and diameer D are fixed, hen we show ha he long hin cyclinder [0,] [0,ǫ] n wih a one dimensional exponenial disribuion F(x) = e γ x /(ǫ n 0 eγ x dx) conains a subse S = [0,s] [0,ǫ] n ha is exremal as ǫ 0 +, where γ is from Theorem. and boh s and γ are independen of he dimension n. Since Theorem. is sharp, hen all bounds of he form will follow as corollaries. For insance, (diam K)µ + (S) f(µ(s)) (diam K)µ + (S) µ(s)µ(k \ S) (4 + log (/4µ(S)µ(K \ S))) srenghens a resul of Kannan, Lovász and Monenegro [5]. A differen weakening leads o a Gaussian isoperimeric funcion, (diam K)µ + (S) 2π I γ (µ(s)), (2) where µ(s) /2 and I γ (x) is he Gaussian isoperimeric funcion (see (0)). We noe ha oher auhors [, 6] have proven relaed resuls in which quaniies measuring he well-roundedness of K were fixed, raher han he diameer D, bu heir resuls appear o be igh only in asympoics and no when condiioned on dimensions and volumes µ(s) as is he case here. For insance, Bobkov [] used a Prékopa-Leindler inequaliy o obain a relaed resul. 2
3 Theorem.2. Le µ be a log-concave probabiliy measure in R n. For all measurable ses S R n, for every poin x 0 R n, for every number r > 0, and for sandard l 2 Minkowski measure, 2r µ + (S) µ(s) log µ(s) + ( µ(s)) log µ(s) + log µ{ x x 0 r}. This is no direcly comparable wih our resul because Theorem.2 considers shape (via r) as well as se size µ(s). However, if r is a radius hen he log erm drops ou. In his case a comparison can be made and our resul is sronger. Of course, r can be chosen so ha he log erm need no drop ou compleely, in which case he bounds are no comparable. The paper proceeds as follows. In Secion 2 we prove Theorem.. Secion 3 proves various bounds on he quaniy G(/x). We conclude wih he uniform case in secion 4. 2 The Proof Recall ha a funcion f : R n R + is log-concave if x, y R n, [0,] : f[x + ( )y] f(x) f(y), i.e., log f is a concave funcion on on he suppor of f. In paricular, non-negaive concave funcions are log-concave. A measure µ is log-concave if for every measurable A, B R n : µ( A+( )B) µ(a) µ(b). All log-concave measures are induced by log-concave funcions, so ha µ is log-concave if and only if here is a log-concave funcion F such ha for every measurable S R n : µ(s) = µ F (S) = S F(x)dx. A lower semi-coninuous funcion is one which is a limi of a monoone increasing sequence of coninuous funcions. For example, he indicaor of an open se, or he negaive of he indicaor of a closed se. The lemma below is a variaion on resuls in [6, 7]. Lemma 2. (Localizaion Lemma). Le g and h be lower semi-coninuous Lebesgue inegrable funcions on R n such ha g(x)dx 0 and h(x)dx = 0. R n R n Then here exis wo poins a, b R n and a linear funcion l : [0,] R + such ha 0 l() n g(( )a + b)d 0 and We begin by reducing our problem ino a one-dimensional one. 0 l() n h(( )a + b)d = 0. Theorem 2.2. Le µ F be a log-concave measure on R n induced by log-concave funcion F, wih compac suppor K and a disjoin pariion K = S S 2 B wih µ F (S ) µ F (S 2 ). Also, le and d be such ha d diam K, dis(s,s 2 ), boh relaive o some norm. If G : [2, ) R + and xg(/x) : (0,/2] R + are monoonically non-decreasing, hen d µ F (B) µ F (S )G µ F (S ) holds for all such pariions if i holds for all one-dimensional probabiliy disribuions F() = e γ and all inervals S = [0,s), B = [s,s + ], S 2 = (s +,] such ha µ F(S ) µ F(S 2 ). (3) 3
4 Remark 2.3. The dependence on B in he lower bound can be removed by replacing d wih d and K \ B by K. However, his leads o a slighly weaker resul which no longer exends [7] in erms of. Proof. Assume a conradicion, i.e. F, K, S, S 2, B wih d µ F (B) µ F (K \ B) < µ F(S ) µ F (K \ B) G µ F (S ). (4) By coninuiy of measure, if S and S 2 are increased by a small enough amoun, wih B = K \(S S 2 ) and decreasing accordingly, hen his sill gives a counerexample. I can hen be assumed ha S and S 2 are open, wih B closed. The Localizaion Lemma can be used o reduce his o a one-dimensional problem. The following wo condiions will decrease he lef side of he counerexample, while keeping he righ side consan. g() = F() ( A K\B () B () ) where A = µ(b)/µ(k \ B) ( ) and h() = F() x K\B () S () where x = µ(s )/µ(k \ B), where S indicaes he closure of S. The condiion g()d 0 assures ha µ(b)/µ(k \ B) no increase when changing o one-dimension, while h()d = 0 causes x = µ(s )/µ(k \ B) o say consan, and hese wo condiions imply µ(s ) µ(s 2 ) in he one-dimensional problem as well. This decreases he lef side of (4) while increasing he righ side (by he condiions on G), and hence gives a one-dimensional counerexample. The one dimensional problem has smaller diameer (lengh) han K and larger separaion, so he same d and are valid in he one-dimensional problem. Moreover, by lineariy all norms are equivalen in R up o a consan facor; hese consans cancel ou when aking (d )/, so i can be assumed ha he norm is sandard Euclidean lengh. Wihou loss, assume he one dimensional problem is on [0,]. In he sequel, for [0,] hen F() will denoe he resricion o he one-dimensional problem, i.e. l() n F( a + ( )b), and for [u,v] [0,] hen µ F ([u,v]) = v u l()n F(a + ( )b)d. Suppose here is a one-dimensional counerexample (wih < in (3)) where B consiss of a single inerval, i.e. [0,] = [0,u) [u,v] (v,] where S = [0,u), B = [u,v], S 2 = (v,]. Le log F() be he line log F() = A + γ passing hrough he poins (u, log F(u)) and (v, log F(v)). Log-concaviy of F() implies ha F() F() in B and F() F() in S S 2. Then µ F(B) µ F (B) and he lef side of he counerexample decreases in changing from µ F (B) o µ F(B). Also, µ F(S ) µ F (S ) and µ F(S 2 ) µ F (S 2 ) µ F (S ), so ha by monooniciy of G(x) he righ side of he counerexample increases in going from µ F (K \ B) o µ F(K \ B), and by monooniciy of xg(/x) here is anoher increase in going from µ F (S ) o min{µ F(S ), µ F(S 2 )}. This complees he single inerval case. In general, he one-dimensional problem may have many inervals. We use a rick of Lovász and Simonovis [7] o reduce he general case o he single inerval case. Suppose ha µ F ([0,r)) > µ F ((s,]) for he lefmos maximal inerval [r,s] B [0,], or µ F ([0,r)) µ F ((s,]) for he righmos maximal inerval. In he former case he resul follows from he single inerval case applied o S 2 = [0,r), B = [r,s], S = (s,], while he laer case is similar. Oherwise, consider consecuive maximal inervals [r,s] and [u,v] of B such ha µ F ([0,r)) µ F ((s,]) bu µ F ([0,u)) > µ F ((v,]). 4
5 Eiher S or S 2 is a subse of [0,r) (v,], assume S. If he single inerval case has been proven hen µf (K \ [r,s]) µ F ([r,s]) µ F ([0,r))G µ F ([0,r)) µ F ([0,r) S )G µ F ([0,r) S ) µ F ([0,r) S )G µ F (S ) where he inequaliies follow from he monooniciy condiions on G(x) and xg(/x). Likewise, µ F ([u,v]) µ F ((v,] S )G. µ F (S ) Adding hese expressions ogeher gives µ F (B) (µ F ([r,s]) + µ F ([u,v])) µ F (S )G, µ F (S ) as desired. If i were S 2 [0,r) (v,] hen he same seps would hold wih S 2. Since µ F (S 2 ) µ F (S ) hen he monooniciy of xg(/x) would hen imply he resul for µ F (S ). This reduces he problem o a one dimensional one on [0,], wih log-concave measure µ F (A) = A eγ d and inervals S = [0,s), B = [s,s + ], S 2 = (s +,]. We now find he opimal G(x) for he one-dimensional problem, which leads o he opimal funcion G(x) in Theorem 2.2 as well. Theorem 2.4. Le G : [2, ) R be defined by G(2) = 2 and γ > 0 : G(/x) = γ 2 e γ e γ (γ ) + where x = eγ (γ ) + (e γ ) 2 (0,/2). (5) Then he condiions of Theorem 2.2 are saisfied, and he heorem is sharp a every value of x = µ(s )/µ(k \ B). Remark 2.5. The general case of sharpness was given in he inroducion. Recall ha K = [0, ] [0,ǫ] n. When x = /2 hen γ = 0 and F =, wih sharpness when S is half he cylinder, i.e. S = [0,/2] [0,ǫ] n. This is he same as he sharpness resul for Dyer and Frieze s [4] version of Theorem. ha does no condiion on x. Similarly, when x = /2 and > 0 in Theorem 2.2 hen F = and S = [0,( )/2) [0,] n, B = [( )/2,( + )/2] [0,] n. This was he sharp case for Lovász and Simonovis [7]. Our bounds equal heirs when x = /2 and are sricly beer when x < /2. Remark 2.6. Alernaively, γ can be inerpreed as he slope of xg(/x) because d dx [xg(/x)] = d [ γ 2 e γ ] [ ] dx dγ (e γ ) 2 dγ = = γ. (2γe γ +γ 2 e γ )(e γ ) 2 γ 2 e γ 2e γ (e γ ) (e γ ) 4 (e γ +e γ (γ ))(e γ ) 2 (e γ (γ )+)2e γ (e γ ) (e γ ) 4 5
6 Proof of Theorem 2.4. Consider a one-dimensional (single inerval) counerexample o Theorem 2.2 wih µ F(S ) µ F(S 2 ). The case µ F(S 2 ) µ F(S ) follows similarly. µ F(B) µ F(K \ B) < µ F(S ) µ F(K \ B) G µ F(K \ B). (6) µ F(S ) Wrie he inervals as S = [0,s), B = [s,s + ] and S 2 = (s +,]. If is decreased, while fixing x = µ F(S )/µ F(K \ B) and adjusing s in order o keep x consan, hen he righ side of he counerexample remains consan in. For he lef side, some simple algebra shows ha µ F(S ) = x x µ F(S 2 ), and herefore Solving for e γ s proves ha e γ s = x x γ µ F(S ) = e γ s = x ( e γ e γ (s+)). e γ e γ + x(e γ ), from which i follows ha he lef side of he counerexample is µ F(B) µ F(K \ B) = ( + x(eγ )) e γ e γ e γ. By Lemma 2.7 wih D = e γ i follows ha, aking 0 + on boh sides of (6) gives anoher counerexample: γx + γ e γ < xg(/x). (7) Fix x and minimize he lef side wih respec o γ. ( γx + γ ) γ e γ = x + eγ γe γ (e γ ) 2 When γ > 0 hen his is increasing in γ and so he roo is an absolue minimum of (7), i.e. he minimum occurs a he soluion o x = eγ (γ ) + (e γ ) 2 (0, /2). (8) Observe ha when γ (0, ) hen (8) is a bijecion ono x (0,/2). Since he soluion o (8) is he minimum of he lef side in (7) hen here is anoher counerexample wih γ eγ (γ ) + (e γ ) 2 + γ e γ < xg. x This simplifies o give a conradicion o (5). When γ < 0 hen reverse orienaion and consider [,0]. This reduces i o he problem jus considered. The above work shows ha for fixed x hen when 0 + he γ given by (8) leads o an equaliy in (3), so G is sharp. 6
7 Lemma 2.7. If D > and > 0 hen wih he minimum occuring as 0 +. D D D log D D, Proof. Le D = e γ for some γ > 0. Cross muliplying and simplifying, i suffices o show ( )(e γ )(e γ ) γ (e γ e γ ) 0. Plugging in he Taylor series for e x ino he lef side, and facoring ou or facors gives LHS = γ 2 (γ ) k γ k ( ) (k + )! (k + )! γ k γ2 (k + )! ( k+ ) = γ 2 ( ) = γ 2 ( ) [ γ k γ k k i (i + )!(k i + )! γ k (k + )! i=0 [ ( k k+2 ) ] i i+ (k + 2)! 0, (k + )! where he inequaliy uses ha ( k+2 i+) k + 2 for i {0,..., k}. 3 Bounding G(/x) i=0 ] k i Theorem. gives an opimal bound, bu i seems impossible o wrie G(/x) in closed form. We give here a few upper and lower bounds which show ha G(x) is essenially logarihmic in x. Corollary 3.. If x = µ(s) /2, hen 4x( x) log 2 x( x) xg(/x) x( x) 2x log 2 (/x) xg(/x) x(2 + log(/2x)) and has limi G(/x) log(/x) x 0 +. ( ( 4 + log i=0 4x( x) The firs lower bound is a sronger form of a resul of Kannan, Lovász and Monenegro [5]. Compuer plos show ha he absolue error is no more han 0.005, or a mos 0.5% of he [0,] range of µ + (S), and he relaive error is no more han 7%. Anoher lower bound of ineres is where I γ (x) is he so-called Gaussian isoperimeric funcion I γ (x) = ϕ Φ (x) where ϕ() = 2π e 2 /2 )) (diam K)µ + (S) 2π I γ (x), (9) and Φ() = 2π e y2 /2 dy, (0) which makes is appearance in many isoperimeric resuls, such as Bobkov s []. This lower bound is weaker han he firs one in he corollary and so we do no prove i here. 7
8 Proof of Corollary. The second upper bound follows because he general log-concave bound is a leas as small as he uniform one (see he nex secion). By Corollary 4.2, aking n, he upper bound on he uniform case for x > 2 n becomes a bound on he case x > 0. The firs upper bound follows from he second one because 2x( x) x and x( x) x. For he limiing case G(/x) lim x 0 + log(/x) = lim γ ln γ 2 e γ e γ (γ )+ ( (e γ ) 2 e γ (γ )+ ) =. To prove he firs lower bound, subsiue he expression for µ + (S) in Theorem. ino he lower bound and rearrange erms. This reduces he problem o one of showing γ 2 e γ ( ) (e γ ) 2 x( x) 4 + log 0 where x = eγ (γ ) + 4x( x) (e γ ) 2. () In order o show ha () is non-negaive, i suffices o show ha d dγ (Eqn.) 0, or equivalenly ha he sign of he derivaive is never negaive. Muliplying he derivaive by posiive funcions does no affec is sign, so posiive facors can be cancelled ou of he derivaive before checking is sign. This differeniaion and cancellaion of erms can be performed repeaedly; if he final expression is non-negaive, and if afer each inermediae derivaive he value a 0 was non-negaive, hen i follows ha () holds. Consider d 4 [ γ d2 γ d4 [e [e dγ 4 dγ 2 dγ 4 e γ d [ (e γ (γ ) + ) 2 (e γ (γ + )) 2 (e γ ]]]] ) d dγ e γ (γ 2) + (γ + 2) dγ (Eqn.) = 296e γ. I can be verified ha each inermediae derivaive was non-negaive as γ 0 +, and 296e γ is rivially non-negaive, so by he earlier remarks () follows. The second lower bound follows from his by checking ha he difference of he wo lower bounds is concave wih minima of 0 a x 0 + and x = The Uniform Disribuion When he disribuion F is uniform over K hen he resuls from he previous secions can be srenghened slighly. The proof is similar, bu wihou he reducion from log-concaviy o e γ. Insead, he exremal cases will be runcaed cones {x : < x 2,x 3...,x n > + γ x }, which leads o a more edious compuaion. Theorem 4.. Theorem. holds for he uniform disribuion, bu wih opimal G(/x) in dimension given by x G(/x) =, and in dimension n > given by G(2) = 2 and γ > 0 : xg(/x) = γ n ( + γ) n [ ( + γ) n ] /n γ(n ) ( + γ) n where x = ( + γ)n [γ(n ) ] + [( + γ) n ] [( + γ) n ] (0,/2). 8
9 How much of an improvemen does his give over he log-concave resul? By fixing a consan ˆγ > 0 and seing γ = ˆγ/n, hen as n he bound in Theorem 4. converges o ha of he dimension free Theorem., jus wih ˆγ in place of γ. For finie n he main difference is for small values of x. In paricular, he limiing cases in Corollaries 3. and 4.2 (see below) reveal ha when n is fixed and x 0 + hen G(/x) for he logconcave case is infiniely smaller han for he uniform case. Therefore he log-concave bound is no a good approximaion of he uniform resul on small subses, alhough he following corollary does show ha i is a good approximaion when x > 2 n. Corollary 4.2. In Theorem 4. he quaniy G(/x) is bounded by and has limi n n x G(/x) 2 n n x when x 2 n, 2 log 2 (/x) G(/x) 2 + log(/2x) when x > 2 n, G(/x) n/ n x x 0 +. Proof. For he firs upper bound i suffices o give an example saifying he upper bound for every x and n. Consider an n-dimensional uni hypercube [0,] n. Then, in l norm, a subcube embedded in he corner of volume x will have µ + (S) = n x /n, µ(s) = x and diam K =. Therefore, G(/x) (diam K)µ + (S)/µ(S) = n/ n x. When n = hen he lower bound is rivial. When n > hen xg(/x) γ n ( + γ) n [x (( + γ)n )] /n n 2 x /n if γ. The formula for x is monoone decreasing in γ, so his implies he lower bound when x x γ= where x γ= = 2n (n 2) + (2 n )(2 n ) > 2n (n 2) 2 n 2 n = n 2 2 n. Then x γ= > /2 n for n 3, and when n = 2 hen x γ= = /3 > /2 n again. The second lower bound follows from Secion 3, as he lower bound for he uniform problem is cerainly no worse han ha for he general log-concave. The second upper bound follows by an example, again. Once again consider he uni hypercube [0,] n wih l norm, bu his ime for x ( 2 (k+),2 k] (where k < n) consider he k-dimensional subcube, i.e., S = [0,x /k ] k [0,] n k. Then µ(s) = x, µ + (S) = k x /k and herefore G(/x) (diam K)µ + (S)/µ(S) = k/ k x. The funcion k x log 2 (/x) is minimized in ( 2 (k+),2 k] a x = 2 k, wih minimum k/2. This implies ha G(/x) 2 log 2 (/x). 9
10 For he limiing case, G(/x) lim x 0 + n/ n x γn n ( + γ) n [(+γ)n γ(n )] /n (+γ) = lim n [γ(n ) ]+ γ n n [(+γ) n ][(+γ) n ] = lim γ =. (+γ) n [γ(n ) ]+ { γ ( + γ) n γ(n ) n ( + γ) n ( + γ) n [γ(n ) ] + } /n I is illusraive o compare hese bounds o somehing ha is known exacly. Example 4.3. Consider he n-dimensional hypercube [0,] n wih uniform disribuion F =, l norm and S K required o have faces parallel o he surfaces (i.e. u = ). Bollobás and Leader [2] sudied surfaces of minimal surface area for his problem and found ha he exremal ses for fixed x are jus he k-dimensional subcubes ha we used o deermine he upper bounds in Corollary 4.2, i.e., (diam K)µ + (S)/µ(S) min k/ k x. (2) k {,...,n} Simple calculus shows ha k/ k xlog(/x) e, wih he minimum occuring a x = e k. Therefore, (diam K)µ + (S)/µ(S) e log(/x), which shows ha he bes logarihmic approximaion o (2) is only a facor e larger han he general lower bound of Corollary 4.2. Likewise, he upper bound in he corollary is an upper bound o (2) because i was found by fixing k over cerain inervals. Bollobás and Leader solved he hypercube problem in order o find an edge-isoperimeric inequaliy on he grid [k] n. The bounds of Corollary 4.2 show ha in graphs wih a nice geomeric srucure, such as [k] n, hen he graph number (or cuse expansion) and he edge-isoperimery are likely o differ by a logarihmic facor of inverse se size. 5 Remarks The diameer is ofen a poor measure of he size of a convex body. For insance, he diameer of [0,] n in he sandard Euclidean l 2 norm is n, whereas he average disance of a poin from he cener is much smaller. I would be nice if he mehods of his paper could be used o allow condiioning on se sizes in resuls using oher measures of diameer, such as he heorem of Kannan, Lovász and Simonovis [6] ( ) x x 0 µ(dx) µ + (S) (log 2)µ(S)µ(K \ S). When µ is a probabiliy measure hen x x 0 µ(dx) measures he average radius of he convex body (or probabiliy disribuion) cenered a x 0, and replaces he diameer in his paper. A sharp resul condiioned on se size would read somehing like ( ) x x 0 µ(dx) µ + (S) µ(s)f(/µ(s)). 0
11 However, a problem arises because he average radius, x x 0 µ(dx), may increase when he reducion is made o a one-dimensional problem. This conrass o he diameer, which is non-increasing. Therefore i is necessary o wase an inequaliy in he Localizaion Lemma o hold down his average radius, while wo more inequaliies would be needed o find F(/µ(S)). Since Localizaion only allows for wo inequaliies hen our mehod fails here. References [] S.G. Bobkov. Isoperimeric and analyic inequaliies for log-concave probabiliy measures. Annals of Probabiliy, 27(4):903 92, [2] B. Bollobás and I. Leader. Edge-isoperimeric inequaliies in he grid. Combinaorica, (4):299 34, 99. [3] C. Borell. The brunn-minkowski inequaliy in gauss space. Inveniones Mahemaicae, 30:207 26, 975. [4] M. Dyer and A. Frieze. Compuing he volume of convex bodies : A case where randomness provably helps. Symposium on Applied Mahemaics, 44:23 69, 99. [5] R. Kannan, L. Lovász, and R. Monenegro. Blocking conducance and mixing in random walks. Preprin, [6] R. Kannan, L. Lovász, and M. Simonovis. Isoperimeric problems for convex bodies and a localizaion lemma. Discree and Compuaional Geomery, 3:54 549, 995. [7] L. Lovász and M. Simonovis. Random walks in a convex body and an improved volume algorihm. Random Srucures and Algorihms, 4:359 42, 993.
Challenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k
Challenge Problems DIS 03 and 0 March 6, 05 Choose one of he following problems, and work on i in your group. Your goal is o convince me ha your answer is correc. Even if your answer isn compleely correc,
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More information6.2 Transforms of Derivatives and Integrals.
SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More information556: MATHEMATICAL STATISTICS I
556: MATHEMATICAL STATISTICS I INEQUALITIES 5.1 Concenraion and Tail Probabiliy Inequaliies Lemma (CHEBYCHEV S LEMMA) c > 0, If X is a random variable, hen for non-negaive funcion h, and P X [h(x) c] E
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More informationLecture 10: The Poincaré Inequality in Euclidean space
Deparmens of Mahemaics Monana Sae Universiy Fall 215 Prof. Kevin Wildrick n inroducion o non-smooh analysis and geomery Lecure 1: The Poincaré Inequaliy in Euclidean space 1. Wha is he Poincaré inequaliy?
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationMath 334 Fall 2011 Homework 11 Solutions
Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then
More informationAverage Number of Lattice Points in a Disk
Average Number of Laice Poins in a Disk Sujay Jayakar Rober S. Sricharz Absrac The difference beween he number of laice poins in a disk of radius /π and he area of he disk /4π is equal o he error in he
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More informationAn random variable is a quantity that assumes different values with certain probabilities.
Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationFamilies with no matchings of size s
Families wih no machings of size s Peer Franl Andrey Kupavsii Absrac Le 2, s 2 be posiive inegers. Le be an n-elemen se, n s. Subses of 2 are called families. If F ( ), hen i is called - uniform. Wha is
More information4 Sequences of measurable functions
4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationWeyl sequences: Asymptotic distributions of the partition lengths
ACTA ARITHMETICA LXXXVIII.4 (999 Weyl sequences: Asympoic disribuions of he pariion lenghs by Anaoly Zhigljavsky (Cardiff and Iskander Aliev (Warszawa. Inroducion: Saemen of he problem and formulaion of
More informationMATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence
MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationQuestion 1: Question 2: Topology Exercise Sheet 3
Topology Exercise Shee 3 Prof. Dr. Alessandro Siso Due o 14 March Quesions 1 and 6 are more concepual and should have prioriy. Quesions 4 and 5 admi a relaively shor soluion. Quesion 7 is harder, and you
More informationHamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:
M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationdy dx = xey (a) y(0) = 2 (b) y(1) = 2.5 SOLUTION: See next page
Assignmen 1 MATH 2270 SOLUTION Please wrie ou complee soluions for each of he following 6 problems (one more will sill be added). You may, of course, consul wih your classmaes, he exbook or oher resources,
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More informationKEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow
1 KEY Mah 4 Miderm I Fall 8 secions 1 and Insrucor: Sco Glasgow Please do NOT wrie on his eam. No credi will be given for such work. Raher wrie in a blue book, or on our own paper, preferabl engineering
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationRainbow saturation and graph capacities
Rainbow sauraion and graph capaciies Dániel Korándi Absrac The -colored rainbow sauraion number rsa (n, F ) is he minimum size of a -edge-colored graph on n verices ha conains no rainbow copy of F, bu
More information5.1 - Logarithms and Their Properties
Chaper 5 Logarihmic Funcions 5.1 - Logarihms and Their Properies Suppose ha a populaion grows according o he formula P 10, where P is he colony size a ime, in hours. When will he populaion be 2500? We
More informationCHAPTER 2: Mathematics for Microeconomics
CHAPTER : Mahemaics for Microeconomics The problems in his chaper are primarily mahemaical. They are inended o give sudens some pracice wih he conceps inroduced in Chaper, bu he problems in hemselves offer
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationSection 4.4 Logarithmic Properties
Secion. Logarihmic Properies 59 Secion. Logarihmic Properies In he previous secion, we derived wo imporan properies of arihms, which allowed us o solve some asic eponenial and arihmic equaions. Properies
More informationThe expectation value of the field operator.
The expecaion value of he field operaor. Dan Solomon Universiy of Illinois Chicago, IL dsolom@uic.edu June, 04 Absrac. Much of he mahemaical developmen of quanum field heory has been in suppor of deermining
More informationCONCAVITY PROPERTIES OF EXTENSIONS OF THE PARALLEL VOLUME
Mahemaika Page 1 of 17) c Universiy College London doi:10.1112/s0025579314000369 CONCAVITY PROPERTIES OF EXTENSIONS OF THE PARALLEL VOLUME ARNAUD MARSIGLIETTI Absrac. In his paper we esablish concaviy
More informationdt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.
Mah Rahman Exam Review Soluions () Consider he IVP: ( 4)y 3y + 4y = ; y(3) = 0, y (3) =. (a) Please deermine he longes inerval for which he IVP is guaraneed o have a unique soluion. Soluion: The disconinuiies
More informationVanishing Viscosity Method. There are another instructive and perhaps more natural discontinuous solutions of the conservation law
Vanishing Viscosiy Mehod. There are anoher insrucive and perhaps more naural disconinuous soluions of he conservaion law (1 u +(q(u x 0, he so called vanishing viscosiy mehod. This mehod consiss in viewing
More informationarxiv: v2 [math.ap] 16 Oct 2017
Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????XX0000-0 MINIMIZATION SOLUTIONS TO CONSERVATION LAWS WITH NON-SMOOTH AND NON-STRICTLY CONVEX FLUX CAREY CAGINALP arxiv:1708.02339v2 [mah.ap]
More informationModule 2 F c i k c s la l w a s o s f dif di fusi s o i n
Module Fick s laws of diffusion Fick s laws of diffusion and hin film soluion Adolf Fick (1855) proposed: d J α d d d J (mole/m s) flu (m /s) diffusion coefficien and (mole/m 3 ) concenraion of ions, aoms
More informationWHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL
WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL DAVID M. HOWARD AND STEPHEN J. YOUNG Absrac. The linear discrepancy of a pose P is he leas k such ha here is a linear exension L of P such ha if x and y are incomparable,
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationOn Oscillation of a Generalized Logistic Equation with Several Delays
Journal of Mahemaical Analysis and Applicaions 253, 389 45 (21) doi:1.16/jmaa.2.714, available online a hp://www.idealibrary.com on On Oscillaion of a Generalized Logisic Equaion wih Several Delays Leonid
More informationu(x) = e x 2 y + 2 ) Integrate and solve for x (1 + x)y + y = cos x Answer: Divide both sides by 1 + x and solve for y. y = x y + cos x
. 1 Mah 211 Homework #3 February 2, 2001 2.4.3. y + (2/x)y = (cos x)/x 2 Answer: Compare y + (2/x) y = (cos x)/x 2 wih y = a(x)x + f(x)and noe ha a(x) = 2/x. Consequenly, an inegraing facor is found wih
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationLINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS
LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS MICHAEL DORFF AND J. SZYNAL Absrac. Differen mehods have been used in sudying he univalence of he inegral ) α ) f) ) J α, f)z) = f ) d, α,
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationt 2 B F x,t n dsdt t u x,t dxdt
Evoluion Equaions For 0, fixed, le U U0, where U denoes a bounded open se in R n.suppose ha U is filled wih a maerial in which a conaminan is being ranspored by various means including diffusion and convecion.
More informationarxiv: v1 [math.ca] 15 Nov 2016
arxiv:6.599v [mah.ca] 5 Nov 26 Counerexamples on Jumarie s hree basic fracional calculus formulae for non-differeniable coninuous funcions Cheng-shi Liu Deparmen of Mahemaics Norheas Peroleum Universiy
More informationA problem related to Bárány Grünbaum conjecture
Filoma 27:1 (2013), 109 113 DOI 10.2298/FIL1301109B Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma A problem relaed o Bárány Grünbaum
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More information4.6 One Dimensional Kinematics and Integration
4.6 One Dimensional Kinemaics and Inegraion When he acceleraion a( of an objec is a non-consan funcion of ime, we would like o deermine he ime dependence of he posiion funcion x( and he x -componen of
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationEE650R: Reliability Physics of Nanoelectronic Devices Lecture 9:
EE65R: Reliabiliy Physics of anoelecronic Devices Lecure 9: Feaures of Time-Dependen BTI Degradaion Dae: Sep. 9, 6 Classnoe Lufe Siddique Review Animesh Daa 9. Background/Review: BTI is observed when he
More informationSOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM
SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM FRANCISCO JAVIER GARCÍA-PACHECO, DANIELE PUGLISI, AND GUSTI VAN ZYL Absrac We give a new proof of he fac ha equivalen norms on subspaces can be exended
More informationDifferential Equations
Mah 21 (Fall 29) Differenial Equaions Soluion #3 1. Find he paricular soluion of he following differenial equaion by variaion of parameer (a) y + y = csc (b) 2 y + y y = ln, > Soluion: (a) The corresponding
More informationHeat kernel and Harnack inequality on Riemannian manifolds
Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value
More informationAnn. Funct. Anal. 2 (2011), no. 2, A nnals of F unctional A nalysis ISSN: (electronic) URL:
Ann. Func. Anal. 2 2011, no. 2, 34 41 A nnals of F uncional A nalysis ISSN: 2008-8752 elecronic URL: www.emis.de/journals/afa/ CLASSIFICAION OF POSIIVE SOLUIONS OF NONLINEAR SYSEMS OF VOLERRA INEGRAL EQUAIONS
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationSMT 2014 Calculus Test Solutions February 15, 2014 = 3 5 = 15.
SMT Calculus Tes Soluions February 5,. Le f() = and le g() =. Compue f ()g (). Answer: 5 Soluion: We noe ha f () = and g () = 6. Then f ()g () =. Plugging in = we ge f ()g () = 6 = 3 5 = 5.. There is a
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More informationMorning Time: 1 hour 30 minutes Additional materials (enclosed):
ADVANCED GCE 78/0 MATHEMATICS (MEI) Differenial Equaions THURSDAY JANUARY 008 Morning Time: hour 30 minues Addiional maerials (enclosed): None Addiional maerials (required): Answer Bookle (8 pages) Graph
More informationHOMEWORK # 2: MATH 211, SPRING Note: This is the last solution set where I will describe the MATLAB I used to make my pictures.
HOMEWORK # 2: MATH 2, SPRING 25 TJ HITCHMAN Noe: This is he las soluion se where I will describe he MATLAB I used o make my picures.. Exercises from he ex.. Chaper 2.. Problem 6. We are o show ha y() =
More informationSPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F. Trench. SIAM J. Matrix Anal. Appl. 11 (1990),
SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F Trench SIAM J Marix Anal Appl 11 (1990), 601-611 Absrac Le T n = ( i j ) n i,j=1 (n 3) be a real symmeric
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More information72 Calculus and Structures
72 Calculus and Srucures CHAPTER 5 DISTANCE AND ACCUMULATED CHANGE Calculus and Srucures 73 Copyrigh Chaper 5 DISTANCE AND ACCUMULATED CHANGE 5. DISTANCE a. Consan velociy Le s ake anoher look a Mary s
More informationTHE BERNOULLI NUMBERS. t k. = lim. = lim = 1, d t B 1 = lim. 1+e t te t = lim t 0 (e t 1) 2. = lim = 1 2.
THE BERNOULLI NUMBERS The Bernoulli numbers are defined here by he exponenial generaing funcion ( e The firs one is easy o compue: (2 and (3 B 0 lim 0 e lim, 0 e ( d B lim 0 d e +e e lim 0 (e 2 lim 0 2(e
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationY 0.4Y 0.45Y Y to a proper ARMA specification.
HG Jan 04 ECON 50 Exercises II - 0 Feb 04 (wih answers Exercise. Read secion 8 in lecure noes 3 (LN3 on he common facor problem in ARMA-processes. Consider he following process Y 0.4Y 0.45Y 0.5 ( where
More information