Generalized Orlicz Spaces and Wasserstein Distances for Convex-Concave Scale Functions
|
|
- Liliana Webster
- 5 years ago
- Views:
Transcription
1 Generalized Orlicz Space and Waerein Diance for Convex-Concave Scale Funcion Karl-Theodor Surm Abrac Given a ricly increaing, coninuou funcion ϑ : R + R +, baed on he co funcional ϑ (d(x, y dq(x, y, we define he Lϑ -Waerein diance W ϑ (µ, ν beween probabiliy meaure µ, ν on ome meric pace (, d. The funcion ϑ will be aumed o admi a repreenaion ϑ = ψ a a compoiion of a convex and a concave funcion and ψ, rep. Beide convex funcion and concave funcion hi include all C 2 funcion. For uch funcion ϑ we exend he concep of Orlicz pace, defining he meric pace L ϑ (, m of meaurable funcion f : R uch ha, for inance, d ϑ (f, g ϑ( f(x g(x dµ(x. Convex-Concave Compoiion Throughou hi paper, ϑ will be a ricly increaing, coninuou funcion from R + o R + wih ϑ( =. Definiion.. ϑ will be called ccc funcion ( convex-concave compoiion iff here exi wo ricly increaing coninuou funcion, ψ : R + R + wih ( = ψ( =.. i convex, ψ i concave and ϑ = ψ. The pair (, ψ will be called convex-concave facorizaion of ϑ. The facorizaion i called minimal (or non-redundan if for any oher facorizaion (, ψ he funcion i convex. Two minimal facorizaion of a given funcion ϑ differ only by a linear change of variable. Indeed, if i convex and alo i convex hen here exi a λ (,.. ( = (λ and ψ( = λ ψ(. For each convex, concave or ccc funcion f : R + R + pu f ( := f (+ := lim h h [f( + h f(]. Lemma.2. (i For any ccc funcion ϑ, he funcion log ϑ i locally of bounded variaion and he diribuion (log ϑ define a igned Radon meaure on (,, henceforh denoed by d(log ϑ. (ii A pair (, ψ of ricly increaing convex or concave, rep., coninuou funcion wih ( = ψ( = i a facorizaion of ϑ iff d(log ϑ = ψ d(log + d(log ψ ( in he ene of igned Radon meaure. (iii The facorizaion (, ψ i minimal iff for any oher facorizaion (, ψ d(log ψ d(log ψ in he ene of nonnegaive Radon meaure on (,. (iv Every ccc funcion ϑ admi a minimal facorizaion ( ˇϑ, ˆϑ given by ˇϑ := ϑ ˆϑ and x ( y ˆϑ(x := exp dν (z dy where dν (z denoe he negaive par of he Radon meaure dν(z = d(log ϑ (z.
2 Proof. (i, (ii: The chain rule for convex/concave funcion yield ϑ ( = (ψ( ψ ( for each facorizaion (, ψ of a ccc funcion ϑ. Taking logarihm i implie ha log ϑ locally i a BV funcion (a a difference of wo increaing funcion and, hence, ha he aociaed Radon meaure aify d(log ϑ = d(log ψ + d(log ψ = ψ d(log + d(log ψ. (iii: The facorizaion (, ψ i minimal if and only if for any oher facorizaion (, ψ he funcion u = = ψ ψ i convex. Since log ψ = log u ( ψ + log ψ, he laer i equivalen o d(log ψ d(log ψ which i he claim. (iv: Define ˆϑ a above. I remain o verify ha ˆϑ <. Le (, ψ be any convex-concave facorizaion of ϑ. Wihou rericion aume ψ ( =. Then he Hahn decompoiion of ( yield dν d(log ψ. (2 Hence, for all x ˆϑ(x = x x ( exp ( exp y dν (z dy y d(log ψ (z dy = ψ(x <. Thi already implie ha ˆϑ i finie, ricly increaing and coninuou on [,. (For inance, for x > i follow ˆϑ(x ˆϑ( + x. Moreover, one eaily verifie ha ˆϑ i concave. Since ν +, ν are he minimal nonnegaive meaure in he ( Hahn or Jordan decompoiion of ν = ν + ν, i follow ha ( ˇϑ, ˆϑ i a minimal cc decompoiion of ϑ. Example.3. Each convex funcion ϑ i a ccc funcion. A minimal facorizaion i given by (ϑ, Id. Each concave funcion ϑ i a ccc funcion. A minimal facorizaion i given by (Id, ϑ. Each C 2 funcion ϑ wih ϑ (+ > i a ccc funcion. The minimal facorizaion i given by x ( y ϑ ˆϑ(x (z := exp ϑ dz dy (z and ˇϑ := ϑ ˆϑ. (The condiion ϑ (+ > can be replaced by he ricly weaker requiremen ha he previou inegral defining ˆϑ i finie. 2 The Meric Space L ϑ (, µ Le (, Ξ, µ be a σ-finie meaure pace and (, ψ a minimal ccc facorizaion of a given funcion ϑ. Then L ϑ (, µ will denoe he pace of all meaurable funcion f : R uch ha ( ψ( f dµ < for ome (, where a uual funcion which agree almo everywhere are idenified. Noe ha due o he fac ha r (r for large r grow a lea linearly he previou condiion i equivalen o he condiion ( ψ( f dµ for ome (,. Theorem 2.. L ϑ (, µ i a complee meric pace wih he meric { ( d ϑ (f, g = inf (, : ψ( f g } dµ. 2
3 The definiion of hi meric doe no depend on he choice of he minimal ccc facorizaion of he funcion ϑ. However, chooing an arbirary convex-concave facorizaion of ϑ migh change he value of d ϑ. Noe ha alway d ϑ (f, g = d ϑ (f g,. Proof. Le f, g, h L ϑ (, µ be given and chooe r, > wih d ϑ (f, g < r and d ϑ (g, h <. The laer implie ( ( ψ( f g dµ, ψ( g h dµ. r Concaviy of ψ yield ψ( f h ψ( f g + ψ( g h. Pu = r +. Then convexiy of implie ( ( r ψ( f g ψ( f h + ψ( g h r ( ψ( f g r + ( ψ( g h r. Hence, ( ψ( f h dµ r ( ψ( f g r dµ + ( ψ( g h dµ r + = and hu d ϑ (f, h. Thi prove ha d ϑ (f, h d ϑ (f, g + d ϑ (g, h. In order o prove he compleene of he meric, le (f n n be a Cauchy equence in L ϑ. Then d ϑ (f n, f m < for all n, m wih m n and uiable. Chooe an increaing equence of meaurable e k, k N, wih µ( k < and k k =. Then ( ψ( f n f m dµ k for all k, m, n wih m n. Jenen inequaliy implie ( ψ( f n f m dµ µ( k k and hu k ψ(f n ψ(f m dµ µ( k µ( k (. µ( k In oher word, (ψ(f n n i a Cauchy equence in L ( k, µ. I follow ha i ha a ubequence (ψ(f ni i which converge µ-almo everywhere on k. In paricular, (f ni i converge almo everywhere on k oward ome limiing funcion f (which eaily i hown o be independen of k. Finally, Faou lemma now implie k for each k and n N. Hence, ha i, ( ψ( f n f which prove he claim. Finally, i remain o verify ha ( dµ lim inf ψ( f n f m dµ m k ( ψ( f n f dµ, d ϑ (f n, f d ϑ (f, g = f = g µ-a.e. on. The implicaion i rivial. For he revere implicaion, we may argue a in he previou compleene proof: d ϑ (f, g = will yield k ( ψ( f g dµ for all k N and all > which in urn implie k ψ(f ψ(g dµ =. The laer prove f = g µ-a.e. on which i he claim. Example 2.2. If ϑ(r = r p for ome p (, hen wih p := p if p and p := if p. ( d ϑ (f, g = /p f g p dµ 3
4 Propoiion 2.3. (i If ϑ i convex hen f Lϑ (,µ := d ϑ (f, i indeed a norm and L ϑ (, µ i a Banach pace, called Orlicz pace. The norm i called Luxemburg norm. (ii If ϑ i concave hen d ϑ (f, g = ϑ( f g dµ ϑ(f ϑ(g L (,µ. (iii For general ccc funcion ϑ = ψ d ϑ (f, g = ψ( f g L (,µ. (iv If µ(m = hen for each ricly increaing, convex funcion Φ : R + R + wih Φ ( = ( Jenen inequaliy. d Φ ϑ (f, g d ϑ (f, g Proof. (i If ψ(r = cr hen obviouly d ϑ (f, = d ϑ (f,. See alo andard lieraure [2]. (ii Concaviy of ϑ implie ϑ( f g ϑ(f ϑ(g. (iv Aume ha d Φ ϑ (f, g < for ome (,. I implie ( ( Φ ψ( f g dµ. Claical Jenen inequaliy for inegral yield ( ( Φ ψ( f g dµ which due o he fac ha Φ ( = in urn implie d ϑ (f, g. 3 The L ϑ -Waerein Space Le (, d be a complee eparable meric pace and ϑ a ccc funcion wih minimal facorizaion (, ψ. The L ϑ -Waerein pace P ϑ ( i defined a he pace of all probabiliy meaure µ on equipped wih i Borel σ-field.. ( ψ(d(x, y dµ(x < for ome y and ome (,. The L ϑ -Waerein diance of wo probabiliy meaure µ, ν P ϑ ( i defined a { ( } W ϑ (µ, ν = inf > : inf ψ(d(x, y dq(x, y q Π(µ,ν where Π(µ, ν denoe he e of all coupling of µ and ν, i.e. he e of all probabiliy meaure q on.. q(a = µ(a, q( A = ν(a for all Borel e A. Given wo probabiliy meaure µ, ν P ϑ (, a coupling q of hem i called opimal iff ( ψ(d(x, y dq(x, y w for w := W ϑ (µ, ν. Propoiion 3.. For each pair of probabiliy meaure µ, ν P ϑ ( here exi an opimal coupling q. Proof. For (, define he co funcion c (x, y = ( ψ(d(x, y. Noe ha c (x, y i coninuou and decreaing. Given µ, ν.. w := W ϑ (µ, ν <. Then for all > w he meaure µ and ν have finie c - ranporaion co. More preciely, c (x, y dq(x, y. inf q Π(µ,ν 4
5 Hence, here exi q n Π(µ, ν.. c w+ n (x, y dq n(x, y + n. In paricular, c w+(x, y dq n (x, y 2 for all n N. Hence, he family (q n n i igh ([3], Lemma 4.4. Therefore, here exi a converging ubequence (q nk k wih limi q Π(µ, ν aifying for all n ([3], Lemma 4.3 and hu c w+ n (x, y dq(x, y + n c w (x, y dq(x, y. Propoiion 3.2. W ϑ i a complee meric on P ϑ (. The riangle inequaliy for W ϑ i valid no only on P ϑ ( bu on he whole pace P( of probabiliy meaure on. The riangle inequaliy implie ha W ϑ (µ, ν < for all µ, ν P ϑ (. Proof. Given hree probabiliy meaure µ, µ 2, µ 3 on and number r, wih W ϑ (µ, µ 2 < r and W ϑ (µ 2, µ 3 <. Then here exi a coupling q 2 of µ and µ 2 and a coupling q 23 of µ 2 and µ 3.. ( ( r ψ d dq 2, ψ d dq 23. Le q 23 be he gluing of he wo coupling q 2 and q 23, ee e.g. [], Lemma.8.3. Tha i, q 23 i a probabiliy meaure on.. he projecion ono he fir wo facor coincide wih q 2 and he projecion ono he la wo facor coincide wih q 23. Le q 3 denoe he projecion of q 23 ono he fir and hird facor. In paricular, hi will be a coupling of µ and µ 3. Then for := r + r ( ψ(d(x, z r + =. dq 3 (x, z ( ψ(d(x, y + d(y, z dq 23 (x, y, z ( r ψ(d(x, y + r ( ψ(d(x, y dq 23 (x, y, z + r ψ(d(y, z dq 23 (x, y, z Hence, W ϑ (µ, µ 3. Thi prove he riangle inequaliy. ( ψ(d(y, z dq 23 (x, y, z To prove compleene, aume ha (µ k k i a W ϑ -Cauchy equence, ay W ϑ (µ n, µ k n for all k n wih n a n. Then here exi coupling q n,k of µ n and µ k.. ( ψ(d(x, y dq n,k (x, y. (3 n Jenen inequaliy implie d(x, y dq n,k (x, y n ( wih d(x, y := ψ(d(x, y. The laer i a complee meric on wih he ame opology a d. Tha i, (µ k k i a Cauchy equence w.r.. he L -Waerein diance on P(, d. Becaue of compleene of P (, d, we hu obian an accumulaion poin µ and a converging ubequence (µ ki i. According o [3], Lemma 4.4, hi alo yield an accumulaion poin q n of he equence (q n,ki i. Coninuiy of he involved co funcion ogeher wih Faou lemma allow o pa o he limi in (3 o derive ( ψ(d(x, y dq n (x, y n 5
6 which prove ha W ϑ (µ, µ n n a n. Wih a imilar argumen, one verifie ha W ϑ (µ, ν = if and only if µ = ν. Remark 3.3. For each pair of probabiliy meaure µ, ν on W ϑ (µ, ν inf q Π(µ,ν ϑ(d(x, y dq(x, y. Reference [] R.M. Dudley: Real analyi and probabiliy. Cambridge Univ Pr, 22. [2] M.M. Rao, Z.D. Ren: Theory of Orlicz Space. Pure and Applied Mahemaic, Marcel Dekker (99. [3] C. Villani: Opimal Tranpor, old and new. Grundlehren der mahemaichen Wienchafen 338 (29, Springer Berlin Heidelberg. 6
Generalized Orlicz spaces and Wasserstein distances for convex concave scale functions
Bull. Sci. math. 135 (2011 795 802 www.elsevier.com/locate/bulsci Generalized Orlicz spaces and Wasserstein distances for convex concave scale functions Karl-Theodor Sturm Institut für Angewandte Mathematik,
More informationIntroduction to SLE Lecture Notes
Inroducion o SLE Lecure Noe May 13, 16 - The goal of hi ecion i o find a ufficien condiion of λ for he hull K o be generaed by a imple cure. I urn ou if λ 1 < 4 hen K i generaed by a imple curve. We will
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 informationExample on p. 157
Example 2.5.3. Le where BV [, 1] = Example 2.5.3. on p. 157 { g : [, 1] C g() =, g() = g( + ) [, 1), var (g) = sup g( j+1 ) g( j ) he supremum is aken over all he pariions of [, 1] (1) : = < 1 < < n =
More informationANSWERS TO ODD NUMBERED EXERCISES IN CHAPTER
John Riley 6 December 200 NWER TO ODD NUMBERED EXERCIE IN CHPTER 7 ecion 7 Exercie 7-: m m uppoe ˆ, m=,, M (a For M = 2, i i eay o how ha I implie I From I, for any probabiliy vecor ( p, p 2, 2 2 ˆ ( p,
More information, the. L and the L. x x. max. i n. It is easy to show that these two norms satisfy the following relation: x x n x = (17.3) max
ecure 8 7. Sabiliy Analyi For an n dimenional vecor R n, he and he vecor norm are defined a: = T = i n i (7.) I i eay o how ha hee wo norm aify he following relaion: n (7.) If a vecor i ime-dependen, hen
More informationFirst variation formula in Wasserstein spaces over compact Alexandrov spaces
Fir variaion formula in Waerein pace over compac Alexandrov pace Nicola Gigli and Shin-ichi Oha July 29, 2010 Abrac We exend reul proven by he econd auhor Amer. J. ah., 2009 for nonnegaively curved Alexandrov
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 informationStability in Distribution for Backward Uncertain Differential Equation
Sabiliy in Diribuion for Backward Uncerain Differenial Equaion Yuhong Sheng 1, Dan A. Ralecu 2 1. College of Mahemaical and Syem Science, Xinjiang Univeriy, Urumqi 8346, China heng-yh12@mail.inghua.edu.cn
More informationFUZZY n-inner PRODUCT SPACE
Bull. Korean Mah. Soc. 43 (2007), No. 3, pp. 447 459 FUZZY n-inner PRODUCT SPACE Srinivaan Vijayabalaji and Naean Thillaigovindan Reprined from he Bullein of he Korean Mahemaical Sociey Vol. 43, No. 3,
More informationNECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY
NECESSARY AND SUFFICIENT CONDITIONS FOR LATENT SEPARABILITY Ian Crawford THE INSTITUTE FOR FISCAL STUDIES DEPARTMENT OF ECONOMICS, UCL cemmap working paper CWP02/04 Neceary and Sufficien Condiion for Laen
More informationNote on Matuzsewska-Orlich indices and Zygmund inequalities
ARMENIAN JOURNAL OF MATHEMATICS Volume 3, Number 1, 21, 22 31 Noe on Mauzewka-Orlic indice and Zygmund inequaliie N. G. Samko Univeridade do Algarve, Campu de Gambela, Faro,85 139, Porugal namko@gmail.com
More informationIntroduction to Congestion Games
Algorihmic Game Theory, Summer 2017 Inroducion o Congeion Game Lecure 1 (5 page) Inrucor: Thoma Keelheim In hi lecure, we ge o know congeion game, which will be our running example for many concep in game
More informationFlow networks. Flow Networks. A flow on a network. Flow networks. The maximum-flow problem. Introduction to Algorithms, Lecture 22 December 5, 2001
CS 545 Flow Nework lon Efra Slide courey of Charle Leieron wih mall change by Carola Wenk Flow nework Definiion. flow nework i a direced graph G = (V, E) wih wo diinguihed verice: a ource and a ink. Each
More informationFractional Ornstein-Uhlenbeck Bridge
WDS'1 Proceeding of Conribued Paper, Par I, 21 26, 21. ISBN 978-8-7378-139-2 MATFYZPRESS Fracional Ornein-Uhlenbeck Bridge J. Janák Charle Univeriy, Faculy of Mahemaic and Phyic, Prague, Czech Republic.
More informationResearch Article On Double Summability of Double Conjugate Fourier Series
Inernaional Journal of Mahemaic and Mahemaical Science Volume 22, Aricle ID 4592, 5 page doi:.55/22/4592 Reearch Aricle On Double Summabiliy of Double Conjugae Fourier Serie H. K. Nigam and Kuum Sharma
More informationOn the Exponential Operator Functions on Time Scales
dvance in Dynamical Syem pplicaion ISSN 973-5321, Volume 7, Number 1, pp. 57 8 (212) hp://campu.m.edu/ada On he Exponenial Operaor Funcion on Time Scale laa E. Hamza Cairo Univeriy Deparmen of Mahemaic
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 informationGroup C*-algebras A.K. Recall 1 that if G is a nonempty set, the linear space
Group C*-algebra A.K. Recall 1 ha if G i a nonempy e, he linear pace c oo (G) = {f : G C : upp f finie } ha a Hamel bai coniing of he funcion {δ : G} where { 1, = δ () = 0, Thu every f c oo (G) i a finie
More informationThe Residual Graph. 11 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm
Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,
More informationarxiv:math/ v2 [math.fa] 30 Jul 2006
ON GÂTEAUX DIFFERENTIABILITY OF POINTWISE LIPSCHITZ MAPPINGS arxiv:mah/0511565v2 [mah.fa] 30 Jul 2006 JAKUB DUDA Abrac. We prove ha for every funcion f : X Y, where X i a eparable Banach pace and Y i a
More informationExplicit form of global solution to stochastic logistic differential equation and related topics
SAISICS, OPIMIZAION AND INFOMAION COMPUING Sa., Opim. Inf. Compu., Vol. 5, March 17, pp 58 64. Publihed online in Inernaional Academic Pre (www.iapre.org) Explici form of global oluion o ochaic logiic
More informationFIXED POINTS AND STABILITY IN NEUTRAL DIFFERENTIAL EQUATIONS WITH VARIABLE DELAYS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 136, Number 3, March 28, Page 99 918 S 2-9939(7)989-2 Aricle elecronically publihed on November 3, 27 FIXED POINTS AND STABILITY IN NEUTRAL DIFFERENTIAL
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 informationRepresentation of Stochastic Process by Means of Stochastic Integrals
Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
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 informationFréchet derivatives and Gâteaux derivatives
Fréche derivaives and Gâeaux derivaives Jordan Bell jordan.bell@gmail.com Deparmen of Mahemaics, Universiy of Torono April 3, 2014 1 Inroducion In his noe all vecor spaces are real. If X and Y are normed
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 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 informationSOLUTIONS TO ASSIGNMENT 2 - MATH 355. with c > 3. m(n c ) < δ. f(t) t. g(x)dx =
SOLUTIONS TO ASSIGNMENT 2 - MATH 355 Problem. ecall ha, B n {ω [, ] : S n (ω) > nɛ n }, and S n (ω) N {ω [, ] : lim }, n n m(b n ) 3 n 2 ɛ 4. We wan o show ha m(n c ). Le δ >. We can pick ɛ 4 n c n wih
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More informationThe Residual Graph. 12 Augmenting Path Algorithms. Augmenting Path Algorithm. Augmenting Path Algorithm
Augmening Pah Algorihm Greedy-algorihm: ar wih f (e) = everywhere find an - pah wih f (e) < c(e) on every edge augmen flow along he pah repea a long a poible The Reidual Graph From he graph G = (V, E,
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 informationCHAPTER 7: SECOND-ORDER CIRCUITS
EEE5: CI RCUI T THEORY CHAPTER 7: SECOND-ORDER CIRCUITS 7. Inroducion Thi chaper conider circui wih wo orage elemen. Known a econd-order circui becaue heir repone are decribed by differenial equaion ha
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 informationMathematische Annalen
Mah. Ann. 39, 33 339 (997) Mahemaiche Annalen c Springer-Verlag 997 Inegraion by par in loop pace Elon P. Hu Deparmen of Mahemaic, Norhweern Univeriy, Evanon, IL 628, USA (e-mail: elon@@mah.nwu.edu) Received:
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 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 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 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 informationSpectral gaps for the O-U/Stochastic heat processes on path space over a Riemannian manifold with boundary
arxiv:181.186v1 [mah.pr] 5 Dec 18 ec1 Specral gap for he O-U/Sochaic hea procee on pah pace over a Riemannian manifold wih boundary Bo Wu School of Mahemaical Science, Fudan Univeriy, Shanghai 433, China
More informationOn the Benney Lin and Kawahara Equations
JOURNAL OF MATEMATICAL ANALYSIS AND APPLICATIONS 11, 13115 1997 ARTICLE NO AY975438 On he BenneyLin and Kawahara Equaion A Biagioni* Deparmen of Mahemaic, UNICAMP, 1381-97, Campina, Brazil and F Linare
More informationFLAT CYCLOTOMIC POLYNOMIALS OF ORDER FOUR AND HIGHER
#A30 INTEGERS 10 (010), 357-363 FLAT CYCLOTOMIC POLYNOMIALS OF ORDER FOUR AND HIGHER Nahan Kaplan Deparmen of Mahemaic, Harvard Univeriy, Cambridge, MA nkaplan@mah.harvard.edu Received: 7/15/09, Revied:
More informationarxiv: v1 [math.pr] 19 Feb 2011
A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
More informationCHAPTER 7. Definition and Properties. of Laplace Transforms
SERIES OF CLSS NOTES FOR 5-6 TO INTRODUCE LINER ND NONLINER PROBLEMS TO ENGINEERS, SCIENTISTS, ND PPLIED MTHEMTICINS DE CLSS NOTES COLLECTION OF HNDOUTS ON SCLR LINER ORDINRY DIFFERENTIL EQUTIONS (ODE")
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 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 informationResearch Article Existence and Uniqueness of Periodic Solution for Nonlinear Second-Order Ordinary Differential Equations
Hindawi Publishing Corporaion Boundary Value Problems Volume 11, Aricle ID 19156, 11 pages doi:1.1155/11/19156 Research Aricle Exisence and Uniqueness of Periodic Soluion for Nonlinear Second-Order Ordinary
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 informationSyntactic Complexity of Suffix-Free Languages. Marek Szykuła
Inroducion Upper Bound on Synacic Complexiy of Suffix-Free Language Univeriy of Wrocław, Poland Join work wih Januz Brzozowki Univeriy of Waerloo, Canada DCFS, 25.06.2015 Abrac Inroducion Sae and ynacic
More informationBackward stochastic dynamics on a filtered probability space
Backward sochasic dynamics on a filered probabiliy space Gechun Liang Oxford-Man Insiue, Universiy of Oxford based on join work wih Terry Lyons and Zhongmin Qian Page 1 of 15 gliang@oxford-man.ox.ac.uk
More informationExistence of Stepanov-like Square-mean Pseudo Almost Automorphic Solutions to Nonautonomous Stochastic Functional Evolution Equations
Exience of Sepanov-like Square-mean Peudo Almo Auomorphic Soluion o Nonauonomou Sochaic Funcional Evoluion Equaion Zuomao Yan Abrac We inroduce he concep of bi-quare-mean almo auomorphic funcion and Sepanov-like
More informationProblem Set #3: AK models
Universiy of Warwick EC9A2 Advanced Macroeconomic Analysis Problem Se #3: AK models Jorge F. Chavez December 3, 2012 Problem 1 Consider a compeiive economy, in which he level of echnology, which is exernal
More informationu(t) Figure 1. Open loop control system
Open loop conrol v cloed loop feedbac conrol The nex wo figure preen he rucure of open loop and feedbac conrol yem Figure how an open loop conrol yem whoe funcion i o caue he oupu y o follow he reference
More informationFoundations of Statistical Inference. Sufficient statistics. Definition (Sufficiency) Definition (Sufficiency)
Foundaions of Saisical Inference Julien Beresycki Lecure 2 - Sufficiency, Facorizaion, Minimal sufficiency Deparmen of Saisics Universiy of Oxford MT 2016 Julien Beresycki (Universiy of Oxford BS2a MT
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 informationExistence of positive solution for a third-order three-point BVP with sign-changing Green s function
Elecronic Journal of Qualiaive Theory of Differenial Equaions 13, No. 3, 1-11; hp://www.mah.u-szeged.hu/ejqde/ Exisence of posiive soluion for a hird-order hree-poin BVP wih sign-changing Green s funcion
More informationOn Line Supplement to Strategic Customers in a Transportation Station When is it Optimal to Wait? A. Manou, A. Economou, and F.
On Line Spplemen o Sraegic Comer in a Tranporaion Saion When i i Opimal o Wai? A. Mano, A. Economo, and F. Karaemen 11. Appendix In hi Appendix, we provide ome echnical analic proof for he main rel of
More informationSTABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES
Novi Sad J. Mah. Vol. 46, No. 1, 2016, 15-25 STABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES N. Eghbali 1 Absrac. We deermine some sabiliy resuls concerning
More information1 Motivation and Basic Definitions
CSCE : Deign and Analyi of Algorihm Noe on Max Flow Fall 20 (Baed on he preenaion in Chaper 26 of Inroducion o Algorihm, 3rd Ed. by Cormen, Leieron, Rive and Sein.) Moivaion and Baic Definiion Conider
More informationMain Reference: Sections in CLRS.
Maximum Flow Reied 09/09/200 Main Reference: Secion 26.-26. in CLRS. Inroducion Definiion Muli-Source Muli-Sink The Ford-Fulkeron Mehod Reidual Nework Augmening Pah The Max-Flow Min-Cu Theorem The Edmond-Karp
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 informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 31 Signal & Syem Prof. Mark Fowler Noe Se #27 C-T Syem: Laplace Tranform Power Tool for yem analyi Reading Aignmen: Secion 6.1 6.3 of Kamen and Heck 1/18 Coure Flow Diagram The arrow here how concepual
More informationCSC 364S Notes University of Toronto, Spring, The networks we will consider are directed graphs, where each edge has associated with it
CSC 36S Noe Univeriy of Torono, Spring, 2003 Flow Algorihm The nework we will conider are direced graph, where each edge ha aociaed wih i a nonnegaive capaciy. The inuiion i ha if edge (u; v) ha capaciy
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
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 informationEquivalence of K-andJ -methods for limiting real interpolation spaces
Available online a wwwciencedireccom Journal of Funcional Analyi 261 2011) 3696 3722 wwweleviercom/locae/jfa Equivalence of K-andJ -meho for limiing real inerpolaion pace Fernando Cobo a,,1, Thoma Kühn
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationU( θ, θ), U(θ 1/2, θ + 1/2) and Cauchy (θ) are not exponential families. (The proofs are not easy and require measure theory. See the references.
Lecure 5 Exponenial Families Exponenial families, also called Koopman-Darmois families, include a quie number of well known disribuions. Many nice properies enjoyed by exponenial families allow us o provide
More informationBY PAWE L HITCZENKO Department of Mathematics, Box 8205, North Carolina State University, Raleigh, NC , USA
Absrac Tangen Sequences in Orlicz and Rearrangemen Invarian Spaces BY PAWE L HITCZENKO Deparmen of Mahemaics, Box 8205, Norh Carolina Sae Universiy, Raleigh, NC 27695 8205, USA AND STEPHEN J MONTGOMERY-SMITH
More informationThe Strong Law of Large Numbers
Lecure 9 The Srong Law of Large Numbers Reading: Grimme-Sirzaker 7.2; David Williams Probabiliy wih Maringales 7.2 Furher reading: Grimme-Sirzaker 7.1, 7.3-7.5 Wih he Convergence Theorem (Theorem 54) and
More informationt + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that
ODEs, Homework #4 Soluions. Check ha y ( = is a soluion of he second-order ODE ( cos sin y + y sin y sin = 0 and hen use his fac o find all soluions of he ODE. When y =, we have y = and also y = 0, so
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 informationU T,0. t = X t t T X T. (1)
Gauian bridge Dario Gabarra 1, ommi Soinen 2, and Eko Valkeila 3 1 Deparmen of Mahemaic and Saiic, PO Box 68, 14 Univeriy of Helinki,Finland dariogabarra@rnihelinkifi 2 Deparmen of Mahemaic and Saiic,
More informationHamilton Jacobi equations
Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion
More informationLaplace Transform. Inverse Laplace Transform. e st f(t)dt. (2)
Laplace Tranform Maoud Malek The Laplace ranform i an inegral ranform named in honor of mahemaician and aronomer Pierre-Simon Laplace, who ued he ranform in hi work on probabiliy heory. I i a powerful
More informationBOUNDED VARIATION SOLUTIONS TO STURM-LIOUVILLE PROBLEMS
Elecronic Journal of Differenial Equaions, Vol. 18 (18, No. 8, pp. 1 13. ISSN: 17-6691. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu BOUNDED VARIATION SOLUTIONS TO STURM-LIOUVILLE PROBLEMS JACEK
More informationProduct of Fuzzy Metric Spaces and Fixed Point Theorems
In. J. Conemp. Mah. Sciences, Vol. 3, 2008, no. 15, 703-712 Produc of Fuzzy Meric Spaces and Fixed Poin Theorems Mohd. Rafi Segi Rahma School of Applied Mahemaics The Universiy of Noingham Malaysia Campus
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Noes for EE7C Spring 018: Convex Opimizaion and Approximaion Insrucor: Moriz Hard Email: hard+ee7c@berkeley.edu Graduae Insrucor: Max Simchowiz Email: msimchow+ee7c@berkeley.edu Ocober 15, 018 3
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 informationExistence of multiple positive periodic solutions for functional differential equations
J. Mah. Anal. Appl. 325 (27) 1378 1389 www.elsevier.com/locae/jmaa Exisence of muliple posiive periodic soluions for funcional differenial equaions Zhijun Zeng a,b,,libi a, Meng Fan a a School of Mahemaics
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More informationESTIMATES FOR THE DERIVATIVE OF DIFFUSION SEMIGROUPS
Elec. Comm. in Probab. 3 (998) 65 74 ELECTRONIC COMMUNICATIONS in PROBABILITY ESTIMATES FOR THE DERIVATIVE OF DIFFUSION SEMIGROUPS L.A. RINCON Deparmen of Mahemaic Univeriy of Wale Swanea Singleon Par
More informationRandomized Perfect Bipartite Matching
Inenive Algorihm Lecure 24 Randomized Perfec Biparie Maching Lecurer: Daniel A. Spielman April 9, 208 24. Inroducion We explain a randomized algorihm by Ahih Goel, Michael Kapralov and Sanjeev Khanna for
More informationMATH 128A, SUMMER 2009, FINAL EXAM SOLUTION
MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange
More informationCorrespondence should be addressed to Nguyen Buong,
Hindawi Publishing Corporaion Fixed Poin Theory and Applicaions Volume 011, Aricle ID 76859, 10 pages doi:101155/011/76859 Research Aricle An Implici Ieraion Mehod for Variaional Inequaliies over he Se
More informationA remark on the H -calculus
A remark on he H -calculus Nigel J. Kalon Absrac If A, B are secorial operaors on a Hilber space wih he same domain range, if Ax Bx A 1 x B 1 x, hen i is a resul of Auscher, McInosh Nahmod ha if A has
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 informationThe generalized deniion allow u for inance o deal wih parial averaging of yem wih diurbance (for ome claical reul on parial averaging ee [3, pp
Averaging wih repec o arbirary cloed e: cloene of oluion for yem wih diurbance A.R.Teel 1, Dep. of Elec. and Comp. Eng., Univeriy of California, Sana Barbara, CA, 93106-9560 D.Neic Dep. of Elec. and Elecronic
More informationOn R d -valued peacocks
On R d -valued peacocks Francis HIRSCH 1), Bernard ROYNETTE 2) July 26, 211 1) Laboraoire d Analyse e Probabiliés, Universié d Évry - Val d Essonne, Boulevard F. Mierrand, F-9125 Évry Cedex e-mail: francis.hirsch@univ-evry.fr
More informationBackward Stochastic Partial Differential Equations with Jumps and Application to Optimal Control of Random Jump Fields
Backward Sochaic Parial Differenial Equaion wih Jump and Applicaion o Opimal Conrol of Random Jump Field Bern Økendal 1,2, Frank Proke 1, Tuheng Zhang 1,3 June 7, 25 Abrac We prove an exience and uniquene
More informationarxiv: v1 [math.pr] 25 Jul 2017
COUPLING AND A GENERALISED POLICY ITERATION ALGORITHM IN CONTINUOUS TIME SAUL D. JACKA, ALEKSANDAR MIJATOVIĆ, AND DEJAN ŠIRAJ arxiv:177.7834v1 [mah.pr] 25 Jul 217 Abrac. We analye a verion of he policy
More informationDual Representation of Minimal Supersolutions of Convex BSDEs
Dual Repreenaion of Minimal Superoluion of Convex BSDE Samuel Drapeau a,1,, Michael Kupper b,2,, Emanuela Roazza Gianin c,3, Ludovic Tangpi a,4, December 15, 214 ABSTRACT We give a dual repreenaion of
More informationarxiv:math.fa/ v1 31 Oct 2004
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
More information2 Some Property of Exponential Map of Matrix
Soluion Se for Exercise Session No8 Course: Mahemaical Aspecs of Symmeries in Physics, ICFP Maser Program for M 22nd, January 205, a Room 235A Lecure by Amir-Kian Kashani-Poor email: kashani@lpensfr Exercise
More informationMacroeconomics 1. Ali Shourideh. Final Exam
4780 - Macroeconomic 1 Ali Shourideh Final Exam Problem 1. A Model of On-he-Job Search Conider he following verion of he McCall earch model ha allow for on-he-job-earch. In paricular, uppoe ha ime i coninuou
More informationMeasure-valued Diffusions and Stochastic Equations with Poisson Process 1
Publihed in: Oaka Journal of Mahemaic 41 (24), 3: 727 744 Meaure-valued Diffuion and Sochaic quaion wih Poion Proce 1 Zongfei FU and Zenghu LI 2 Running head: Meaure-valued Diffuion and Sochaic quaion
More informationCHAPTER 7: UNCERTAINTY
Eenial Microeconomic - ecion 7-3, 7-4 CHPTER 7: UNCERTINTY Fir and econd order ochaic dominance 2 Mean preerving pread 8 Condiional ochaic Dominance 0 Monoone Likelihood Raio Propery 2 Coninuou diribuion
More information