An approach to the Biharmonic pseudo process by a Random walk

Size: px
Start display at page:

Download "An approach to the Biharmonic pseudo process by a Random walk"

Transcription

1 J. Math. Kyoto Univ. (JMKYAZ) - (), An approach to the Biharmonic pseudo process by a Random walk By Sadao Sato. Introduction We consider the partial differential equation u t 4 u 8 x 4 (.) Here 4 x 4 is called the biharmonic operator. The fundamental solution of this equation is q t x dλe ixλ 8 λ 4 t (.) As shown by Hochberg[H], this function is not positive valued. Hence the usual probabilistic method is not applicable. However, there are several probabilistic approaches to this equation. Krylov[K],later Hochberg[H] and Nishioka[N] considered a signed finitely additive measure on a path space, which is essentially the limit of a Markov chain with the signed distribution q t x. Krylov obtained a path continuity of the biharmonic pseudo process. Note that there does not exist the σ-additive measure on a path space realizing a stochastic process related to the biharmonic operator. We can consider the biharmonic pseudo process only through a limit procedure from a finite additive measure. Our aim of this paper is to propose a new limit procedure for the biharmonic pseudo process. Nishioka considered the first hitting time to and obtained the joint distribution of the first hitting time and the first hitting place. His remarkable result is that there appears the differentiation at for the distribution of the first hitting place(see 99 Mathematics Subject Classification(s). N/A Additional infomation Communicated by N/A Additional infomation(s) Revised Date Revised Dates Received Date Tokyo Denki University

2 Sadao Sato section 6). However, since the jump distribution q t x is spread on the entire of R, it is difficult to understand this fact intuitively. In this paper, we define a random walk, which has the only finite jumps with signed measure. And we will show Nishioka s result by a scaling limit. We can get short and elementary proofs for his result. And we can understand that the differentiation at is caused by the hitting measures on the two boundary points, which are infinite as a limit and have opposite signs (see Proposition 5.). We can also get the distribution of the first exit time and place for finite intervals(section 8).. Definition of a biharmonic random walk Let Y i be the i.i.d. random variables with the signed distibution defined by P Y p P Y q P Y r (.) where each of probabilities should be prescribed later. Consider the random walk X n X Y Y n Let f be a measurable function and we shall write E f X n k f k P X n k and Also we shall write By the Taylor expansion, we have E x f X n E f X n X x P x X n k P X n k X x E x f X f x p q r f x q 4r f x If we set that is then we have p q r q 4r p 6r q 4r q 4r 3 f x E x f X f x r f x (.) Here, number r must be negative, since we match (.) to (.). Now we compute the characteristic function of Y. M µ def E e iµy p qcosµ r cosµ 4r cosµ

3 & An approach to the Biharmonic pseudo process by a Random walk 3 Since r is negative, we get max µ M µ and min µ M µ 6r. Let r! 8, and we have " M µ #". Since E x e iµx n e iµx M µ n this quantity converges to zero as n $ if not cos µ. Now we have Let %'& p 4 q M µ cosµ n( n) be the filtration generated by % X n( n). Since p q r 3 3 the total variation of the measure restricted on & n is equal to n. Note that & n is a finite set, which consists of 5 n atoms, and the mean E x is defined for any event of n. Set p n k P X n k Then we have p n k e ikµ M µ n k Thus p n k is the Fourier cofficient of the right-hand. Therefore p n k M µ n e ikµ dµ (.3) and we have lim n* p n k (.4) Remark. We can take any r in 8 for our purpose. For example, if we take r + 6, then we have " M " and this situation looks like better for some cases. However, we point out that the value 8 seems to be best for the numerical simulation to be rapid. 3. Scaling limit to continuous time and space For ε, Then we have, set x kε t nε 4 p ε t x def p n k M µ t- ε 4 e ixµ- ε dµ - ε M εy t- ε 4 e ixy - dy ε ε

4 4 Sadao Sato We will compute the following limit def q t x lim ε* ε p ε t x Let δ x be Dirac s delta function and we clearly have q x δ x Since M εy is an even function, we consider ε p ε t x - ε - ε -. ε - ε -. ε - ε / 4 I I I 3 say - ε / 4 M εy t- ε 4 cos xy dy First, we get I '" - ε - ε -. ε -. ε cosεy t- ε 4 dy -. ε ε u t- ε 4 du cosεu t- ε 4 du -. ε e u t- ε du $ ε $ Second we estimate I. Note that M µ is monotone in the interval and M ε ε M ε 3-4 Therefore I " ε 8 ε3- t- ε 4 ε e t- 8ε 5/ $ Finally, in the interval of the integral I 3, we have M εy Now we obtain the following conclusion: 8 ε4 y 4 Theorem 3.. By the scaling x kε t nε 4, we have def q t x lim p n k n* ε e 8 t y4 ixy dy which is the fundamental solution of the equation u t 4 u 8 x 4 8 ε3-

5 An approach to the Biharmonic pseudo process by a Random walk 5 Next we consider the initial value problem for (.). Theorem 3.. Let f be a continuous function in L R. Suppose that f is the Fourier transform of a function ˆf in L R, that is Set f x u ε t x where denotes its integer part. Then there exists the limit e iλ x ˆf λ dλ (3.) def E3 x f εx3 t ε 4 ε (3.) u t x lim ε* u ε t x which satisfies (.) and u x f x Proof. Let l x ε6 n t ε 4 Noting that E l is the measure on a finite set, we have u ε t x E l e iλ εx n ˆf λ dλ dλ ˆf λ e iλ ε7 l8 k9 p n k k dλ ˆf λ e iλ εl M ελ n Since ˆf is in L R and M ελ n is bounded, Lebesgue s dominated convergence theorem implies u t x which completes the proof. 4. Hitting measure to dλ ˆf λ e iλ x e 8 λ 4 t dy f y dλe iλ 7 x y9 8 λ 4t For each s;:, the Green operator of % X n( n) is defined by G s f l s n E l f X n n<

6 6 Sadao Sato By the Parseval s equality, we have p n k k M µ n dµ p n =" which is monotone decreasing to zero as n goes to. Schwarz s inequality implies E l f X n and we obtain the following: p n k l f k ;"?> p n #@ k Proposition 4.. For every f of C, G s f is analytic in s':, and it holds that G s f l D" We define the first hitting time to the set Z FG as and we shall write since & p n l k σ min% n;x n : ( def P l X n k;n : σ6 n is a finite set, here the right-hand quantity is well-defined. Then we have p n l k P l X n k P l X n k;σ " n P l X n k n P i< H l σ m X σ i P i X n m k m< where the last equality is implied from the strong Markov property of % X n(. For l and k in Z, define g s l k G s k l B H i s l g s l k s n p n l k 5 n< s n P l σ n X σ i n< Note that g s l k and H i s l are analytic in si: 3, since the total variation of E x 3 restricted on & n is equal to n. From the definition, we get g s l k g s l k H i< H i s l g s i k (4.) Fix s;:, and we shall use the notation c n e inµ dµ c sm µ n (4.)

7 An approach to the Biharmonic pseudo process by a Random walk 7 Since (.) and (4.) imply that we have Especiallly, when k and, we have g s l k c k l (4.3) g s l k c k l H i< H i s l c k i (4.4) c l8 c H s l H s l B (4.5) c l8 H s l c H s l (4.6) Proposition 4.. For s;: and l J Z FG, Moreover H i s l are analytic in s:. H s l c l8 c c l8 c c (4.7) H s l c l8 c c l8 c c (4.8) Proof. We know that c l s are analytic in sk:. The first part of the proposition is clear from (4.5) and (4.6), if we can show that the denominator c c has no zero in s:. We have c cosµ dµ sm µ cosµ sm µ dµ sm µ So, we get Re c cosµ Re s M µ sm µ dµ, Similarly, we obtain Re c L,. Now the second part is immediate and the proof is complete. 5. Existence of the Hitting measure In this section, we will compute the limit lim s* H i s l which is the interpretation of the hitting measure P l σ m X σ i P l X σ i σ : m<

8 N 8 Sadao Sato However, we note that the latter quantity may not be convergent, because these terms are signed. At first, we study the c n s in (4.). Set z e iµ, and change a variable. The residue theorem implies c n e inµ s% dµ (5.) cosµ ( KM dz z n i z s% (5.) z 8 z ( M 8z n8 dz is 8 s z z (5.3) 4 8 s z N O Res n8 4v z 4 z z 4 (5.4) where P is the unit circle in the complex plain and v - 4 (5.5) s In the remainder of this section, we restrict s as a real number. So, we assume that : s : and v is positive. We consider zeros of the denominator f z 4v 4 z z 4. By an elementary calculation, we obtain that α iv vq v 4 4 v ivq v 4 4 v (5.6) is a zero point, which satisfies α ':. We note that α satisfies α iv α (5.7) And ᾱ is another zero point inside of P. Other two zeros are outside of P. Therefore In the following, we shall use c n 8 s α n8 f α ᾱ n8 f ᾱ 6 s Re α n8 α 8v 4 α α 4 α 4 sv 4 Re α n α α (5.8) c n Re α n α α sv 4 c n (5.9) instead of c n for simple notations. Note that v tends to zero as s tends to. Let v be

9 An approach to the Biharmonic pseudo process by a Random walk 9 small and Taylor expansion derives that α i v iv 4 i v 3 3 i v 5 (5.) log α i v i v i v 5 (5.) α i 4 v 6 i v i v 5 (5.) α i v α 4 6 i v i v 5 (5.3) α n n i v in v n 4n i v 3 (5.4) c n v 4n v n n 8 v 3 (5.5) 3 From (5.7) and (5.9), we obtain the following simple equalities c n c n8 Re α n α 5 (5.6) c n c α n8 Re n α (5.7) α v α Im n8 α (5.8) which are often used in our computations. By Proposition 4. and the aboves, we get and H s l H s l c l8 c l8 c c l8 c l8 c Re α l8 α Re α v l 3l 9 4 v 3 v 4v 3 $ as s $ H s l H s l c l8 c l8 c l8 c l8 c c α Im l8 α α Im α l 3 v3 l 3l v 4 $ l 3 as s $ 8 v5 v3 Thus we get the following proposition: Proposition 5.. For l J Z FG, H l l (5.9) H l l (5.)

10 Sadao Sato Corollary 5.. As v $, the followings hold: g l k SR 8 8 g s l k sv 3 (5.) 8 l 3 8k kl 4kl 4 3 l3 k T l 8 k 3 8l kl 4lk 4 3 k3 k " l (5.) Proof. (5.) is easily obtained from (4.3) and (5.8). The latter is obtained by an elementary but long calculation. We will omit the details. Now we can explain why the differentiation appears at. Let f x be a differentiable function and consider E l s σ f εx σ f ε H s l f ε H s l f ε f ε H s l H s l f ε f ε By letting s $, we get H s l H s l lim s* E l sσ f εx σ f ε f ε We take the same scaling as in Theorem 3., that is, set x zero, the right hand side of this equation goes to f ε f ε l 3 lε and fix it. As ε goes to f f x Therefore we obtain Q x f Z σ f f x for the biharmonic pseudo process % Z t (, that is the stochastic process obtained through the scaling limit in Theorem 3.. Here, Q x denotes the expectation for % Z t ( starting from x. However, there does not exist such measure in the usual sense. We will consider Q x only through a limit procedure for our random walk % X n(. In this discussion, we used double limit procedure. We will give more direct proof by using the scaling limit in the next section. 6. Scaling limit of the first hitting time and place We will compute the Fourier-Laplace transform of the first hitting place and time: Q x e iµz σ λ σ 6 which was first obtained by Nishioka[N]. We use the same scaling as in section 3. Let f x be a bounded C -function and x lε. We consider Q x e λ σ f Z σ def lim ε* E l e ε 4 λ σ f εx σ 6 (6.)

11 where x Here An approach to the Biharmonic pseudo process by a Random walk lε is fixed. The left-hand side of this equation has only symbolical meaning. σ inf% t, ;Z t : ( is the first hitting time to the set of the biharmonic pseudo process % Z t (. We consider the mean Q x for % Z t ( through the scaling limit of % X n(. Now we compute the right-hand side of (6.): ε E l e 4 λ σ f εx σ ε f ε E l e 4 λ σ ;X σ ε f ε E l e 4 λ σ ;X σ f ε H e ε 4λ l f ε H e ε 4λ l f ε f ε H H f ε f ε H H I I say Since s e ε 4λ, we have v e ε4 λ - 4 ε λ - 4 For the simplicity, we set By (5.), we have ν λ - 4 (6.) α l exp l v i O v (6.3) exp lεν i O ε (6.4) $ e νx7 8 i9 as ε $ (6.5) Recall (5.) and we have Thus we get H H Re α l α Re α Re α l i v v Re e νx7 8 i9 i as ε $ I On the other hand, we obtain f e νx cos νx sin νx as ε $ H H Im α l8 α α Im Thus it is implied that Im α l8 I α α v 4 Im e νx7 8 i9 v as ε $ f U e νx sin νx ν Therefore we have proved the following theorem by the new method, that is the scaling limit of the Markov chain % X n(.

12 Sadao Sato Theorem 6. (K.Nishioka). For every differentiable function f, we have Q x e λ σ f Z σ f e νx cos νx sin νx where ν λ - 4. In particular, it holds that Q x e iµz σ λ σ e νx cos νx sin νx Remark. Let λ $ in (6.5), and we obtain f ν e νx sin νx 5 (6.6) iµ ν e νx sin νx (6.7) which satisfies u x Q x f Z σ f f x u u f 5 u f U Here we find the differentiation of f x. This fact, which is due to K.Nishioka, seems to be remarkable for many probabilists. As was shown in [N], we can write the Laplace inverse of the above formula in an explicit form. From the Laplace inversion formula, a direct calculation shows that V e ν7 a8 ib9 i 4 when b '" u 3 e u4 t 8 e u 7 a b8 i7 a8 b9w9 e u 7 a8 b i7 a b9w9 du (6.8) a. Then we easily obtain the following functions V K t x YX Re e ν7 8 i9 x i (6.9) u 3 e u 4 t- 8 sinxu 4 cosxu e xu du (6.) V J t x X ν e νx sinνx (6.) u e u 4 t- 8 sinxu 4 cosxu e xu du (6.) which give us the density function of the first hitting time σ and the hitting place: Q x σ J dt Z σ J dy K t x dtδ dy J t x dtδ dy (6.3) 7. Scaling limit of the transition probability with killing In the previous section, we obtained g l k. Here, we consider the scaling limit of g s l k, which is the Laplace transform of the transition probability of the biharmonic pseudo process with the absorbing boudary. We can find the same result with that in Nishioka[N, section 9.]. Let lε x kε y and x y be positive. Noting that t ε 4, we consider Q x σ e λt def f Z t dt lim E ε* l e λ ε 4n f εx n ;n " σ ε 4 (7.) n<

13 An approach to the Biharmonic pseudo process by a Random walk 3 Hence Q x σ e λt δ y Z t dt E l e λ ε 4n k X n ;n " σ ε 3 n< g s l k ε 3 c k l H s l c k8 H s l c k8 ε3 where s e λ ε 4. On the other hand, since k : : l, we have p n l k P l X n k P l X n k ;σ : n n P j< H l σ r;x σ j P j X n r k r< Multiply the both side s n, and sum in n, we obtain Therefore where R c l8 k8 H j< H j s l c k8 8 j c k j H H H j< H j s l c k8 8 j g s l k c l8 k8 c k l R c k c k c k8 c k8 H H c k c k c k8 c k8 From (5.6),(5.7) and the equalities following them, we can easily get sv 4 R 4v Re α l8 i Im α k 4vIm α l8 Im α k as s $ v $. Then we obtain ε 3 R 4 ν 3 Im αl8 Im α k 4 ν 3 Im e 7 8 i9 νx Im e 7 8 i9 νy 4 ν 3 e νx sin νx sin νy as ε $ By remembering (5.) and (6.4), it is easily checked that We may therefore see that ε 3 c k l ν 3 Re e 7 8 i9 ν N x y N i e λt q t x dt ν 3 Re e 7 8 i9 ν N x N i

14 V a a 4 Sadao Sato Thus, we conclude q t x y X q t x y;t : σ q t x y q t x y V 4 ν 3 e ν7 x8 y9 sinνxsinνy Since x q t x ν e νx sinνx and (6.) holds, we obtain the following result from the scaling limit of % X n(. Theorem 7. (K.Nishioka). q t x y q t x y q t x y J t y [Z x q t x Remark 3. The third term in the right hand of this equation shows an effect from the differential term of the first hitting place. For the Brownian motion, this term does not exist and the reflection principle holds. From the above, we also get lim e λt q t x y dt λ* lim λ* ν 3 Re e 7 8 i9 N ν x N y i Re e 7 8 i9 ν7 x8 y9 i 4e ν7 x8 y9 sin νx sin νy R 4x y 4 3 x3 y T x 4xy 4 3 y3 y " x which is the scaling limit of g l k. On the other hand, for the Brownian motion, it is well known that q t x y dt x y x y R x y T x y y " x 8. Hitting measure to the boundary of finite intervals In this section, we consider the first hitting time σ min% n;x n : or X n, L(I By an analogous argument as in section 4, we obtain g s l k c k l H j< H j s l c k j (8.) H L8 H L8 \] and ]^c c L8 c L8 3 c c L8 3 c L8 4 c L8 c L8 3 c c L8 3 c L8 4 c _` ` ]\ ]^H H H L8 H L8 _` ` ]\ ]^c l8 c l8 c L8 l c L8 l _` ` a (8.)

15 b b b b b b c c An approach to the Biharmonic pseudo process by a Random walk 5 We consider the new variables x H H H L8 H L8 y H H H L8 H L8 u H H H L8 H L8 w H H H L8 H L8 Then we get a simultaneous equation where a c c b c d c c b c x y c u w c h h h 3 h 4 a c c L8 c L8 3 c L8 4 Re α Re α L8 α 5 b c c L8 c L8 3 c L8 4 4v α Im α v α Im L8 3 α α d c c L8 c L8 3 c L8 4 Re α Re α L8 α 5 c c L8 c L8 4 v Im α L8 3 5 h c l8 c l8 c L8 l c L8 l h c l8 c l8 c L8 l c L8 l h 3 c l8 c l8 c L8 l c L8 l h 4 c l8 c l8 c L8 l c L8 l We set γ Re α L8 5 ρ Im α L8 Using (5.),(5.3),(5.6) and (5.8), we obtain Thus we get a v Re α L8 i v o v v γ ρ o v 5 b v 3 v Im α L8 i v o v 3 v 3 γ ρ o v 3 B d v γ ρ o v B c v ρ o v det def ab c v 4 ρ γ ρ o v 4 5 det def db c v 4 ρ γ ρ o v 4 (8.3) (8.4) B

16 6 Sadao Sato Moreover h Re α 5 α l8 α L8 l vre i 5 α l8 α L8 l o v 5 h v Im α αl8 α L8 l v Im α l8 α L8 l o v B h 3 vre i α l8 α L8 l o v 5 h 4 v Im α l8 α L8 l o v Therefore x b Z h c Z h det Re i 5 α l8 α L8 l 5 γ ρ Im α l8 α L8 l ρ ρ γ ρ o v 5 y c Z h a Z h det Re i 5 α l8 α L8 l ρ Im α l8 α L8 l γ ρ v ρ γ ρ o u b Z h 3 c Z h 4 det Re i 5 α l8 α L8 l 5 γ ρ Im α l8 α L8 l ρ γ ρ ρ o v 5 w c Z h 3 d Z h 4 det ρre i 5 α l8 α L8 l Im α l8 α L8 l γ ρ v γ ρ ρ o v v 5 Now we consider the scaling limit. We set x lε a Lε v εν where ν λ - 4. For the pseudo biharmonic process % Z t (, we consider σ in f % t;z t : or Z t, a(i Since we approximate the pseudo process by the scaling limit of % X n(, we define Q x e λ σ f Z σ def lim E ε* l e ε 4 λ σ f εx σ 6 (8.5) where x lε and a Lε are fixed and f is a bounded C -function. We shall evaluate

17 An approach to the Biharmonic pseudo process by a Random walk 7 E l e ε 4 λ σ f εx σ : E l e ε 4 λ σ f εx σ f ε H v l f ε H v l f a ε H L8 v l f a ε H L8 v l f ε x y u w f x ε y u w f a ε x y u w f a x ε y u w f ε f ε f a ε f a x ε f ε f ε f a ε f a ε f ε f ε f a ε f a u ε f f a x ε f f a f ε f ε f a ε f a ε w y f f a u ε f f a y w where we set s e ε 4λ We define two new functions C x e νx cos νx B S x e νx sin νx (8.6) It is immediate to check that those functions satisfy g 4ν 4 g 8λg Since α L8 e 7 8 i9 νε7 L8 9 α l8 e 7 8 i9 νx α L8 l e 7 8 i9 ν7 a x9 e 7 8 i9 νa we get γ C a 5 ρ S a B Re i α l8 α L8 l C x S x C a x S a x 5 Im α l8 α L8 l S x S a x B Finally, we obtain the following theorem:

18 8 Sadao Sato Theorem 8.. Let f be a bounded function in C, and set def w λ x Q x e λ σ f Z σ C x f f a S x C a x S a x C a S a S x S a x S a S a C a S a f C x f a S x C a x S a x C a S a S x S a x S a S a C a S a f C x f a S x C a x S a x S a S x S a x C a S a ν S a C a S a C x f f a S x C a x S a x S a S x S a x C a S a ν S a C a S a Then w λ x satisfies and 4 w 8 x 4 λw w λ f B w λ a f a w x λ f B w x λ a f a Remark 4. (i) As λ goes to zero, we obtain u x which satisfies def Q x f Z σ f f a f f a 4 a f f a x a x a a f f a x a 3 x 3 a x a 3 x 6 a x a u u f 5 u a f a B ud f 5 ud a f U a (ii) When a goes to infinity, for any fixed values f a and f a, we obtain Q x e λ σ f Z σ f 5 C x S x which naturally coincides with Theorem 6.. f ν S x Acknowledgement: The author would like to thank Professor K. Nishioka for his friendship and many valuable discussions.

19 An approach to the Biharmonic pseudo process by a Random walk 9 DEPARTMENT OF NATURAL SCIENCES TOKYO DENKI UNIVERSITY HATOYAMA-MACHI, SAITAMA HIKI, , JAPAN References [B] B.Benachour,B.Roynette and P.Vallois: Explicit solutions of some fourth order partial differential equations via iterated Brownian motion. Progress in Probability, vol.45,39-6(999) [F] T. Funaki: Probabilistic construction of the solution of some higher order parabolic differential equation. Proc. Japan Acad.,Ser.A.55,76-79(979) [H] [K] K.J. Hochberg: A signed measure on path space related to Winer measure. Ann. Prob.,6, (978) Y.Yu.Krylov: Some properties of the distribution corresponding to the equation u t q8 q u x q.soviet Math.Dokl.,,76-763(96) [N] K. Nishioka: The first hitting time and place of a half-line by a biharmonic pseudo process. Japanese J. of Math. vol.3,no.,35-8 (997) [Na] T. Nakajima: Joint distribution of the first hitting time and first hitting place of a random walk. Kodai Math. J.,9-(998) [NS] T.Nakajima and S.Sato: On the joint distribution of the first hitting time and first hitting place to the space-time wedge domain of a biharmonic pseudo process. Tokyo J. Math.,vol.,No.,399-43(999)

JOINT DISTRIBUTION OF THE FIRST HITTING TIME AND FIRST HITTING PLACE FOR A RANDOM WALK TADASHI NAKAJIMA

JOINT DISTRIBUTION OF THE FIRST HITTING TIME AND FIRST HITTING PLACE FOR A RANDOM WALK TADASHI NAKAJIMA T. NAKAJIMA KODAI MATH. J. 21 (1998), 192-200 JOINT DISTRIBUTION OF THE FIRST HITTING TIME AND FIRST HITTING PLACE FOR A RANDOM WALK TADASHI NAKAJIMA Abstract A random walk on the real line starting from

More information

Krzysztof Burdzy University of Washington. = X(Y (t)), t 0}

Krzysztof Burdzy University of Washington. = X(Y (t)), t 0} VARIATION OF ITERATED BROWNIAN MOTION Krzysztof Burdzy University of Washington 1. Introduction and main results. Suppose that X 1, X 2 and Y are independent standard Brownian motions starting from 0 and

More information

Mathematics 324 Riemann Zeta Function August 5, 2005

Mathematics 324 Riemann Zeta Function August 5, 2005 Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define

More information

Invariance Principle for Variable Speed Random Walks on Trees

Invariance Principle for Variable Speed Random Walks on Trees Invariance Principle for Variable Speed Random Walks on Trees Wolfgang Löhr, University of Duisburg-Essen joint work with Siva Athreya and Anita Winter Stochastic Analysis and Applications Thoku University,

More information

9 Brownian Motion: Construction

9 Brownian Motion: Construction 9 Brownian Motion: Construction 9.1 Definition and Heuristics The central limit theorem states that the standard Gaussian distribution arises as the weak limit of the rescaled partial sums S n / p n of

More information

Logarithmic scaling of planar random walk s local times

Logarithmic scaling of planar random walk s local times Logarithmic scaling of planar random walk s local times Péter Nándori * and Zeyu Shen ** * Department of Mathematics, University of Maryland ** Courant Institute, New York University October 9, 2015 Abstract

More information

A Note on the Central Limit Theorem for a Class of Linear Systems 1

A Note on the Central Limit Theorem for a Class of Linear Systems 1 A Note on the Central Limit Theorem for a Class of Linear Systems 1 Contents Yukio Nagahata Department of Mathematics, Graduate School of Engineering Science Osaka University, Toyonaka 560-8531, Japan.

More information

On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem

On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem On the martingales obtained by an extension due to Saisho, Tanemura and Yor of Pitman s theorem Koichiro TAKAOKA Dept of Applied Physics, Tokyo Institute of Technology Abstract M Yor constructed a family

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation

LECTURE 10: REVIEW OF POWER SERIES. 1. Motivation LECTURE 10: REVIEW OF POWER SERIES By definition, a power series centered at x 0 is a series of the form where a 0, a 1,... and x 0 are constants. For convenience, we shall mostly be concerned with the

More information

arxiv: v1 [math.pr] 6 Jan 2014

arxiv: v1 [math.pr] 6 Jan 2014 Recurrence for vertex-reinforced random walks on Z with weak reinforcements. Arvind Singh arxiv:40.034v [math.pr] 6 Jan 04 Abstract We prove that any vertex-reinforced random walk on the integer lattice

More information

THE MALLIAVIN CALCULUS FOR SDE WITH JUMPS AND THE PARTIALLY HYPOELLIPTIC PROBLEM

THE MALLIAVIN CALCULUS FOR SDE WITH JUMPS AND THE PARTIALLY HYPOELLIPTIC PROBLEM Takeuchi, A. Osaka J. Math. 39, 53 559 THE MALLIAVIN CALCULUS FOR SDE WITH JUMPS AND THE PARTIALLY HYPOELLIPTIC PROBLEM ATSUSHI TAKEUCHI Received October 11, 1. Introduction It has been studied by many

More information

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.

More information

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1) 1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line

More information

Theory of Stochastic Processes 3. Generating functions and their applications

Theory of Stochastic Processes 3. Generating functions and their applications Theory of Stochastic Processes 3. Generating functions and their applications Tomonari Sei sei@mist.i.u-tokyo.ac.jp Department of Mathematical Informatics, University of Tokyo April 20, 2017 http://www.stat.t.u-tokyo.ac.jp/~sei/lec.html

More information

MATHS 730 FC Lecture Notes March 5, Introduction

MATHS 730 FC Lecture Notes March 5, Introduction 1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists

More information

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539

Brownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539 Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory

More information

On the quantiles of the Brownian motion and their hitting times.

On the quantiles of the Brownian motion and their hitting times. On the quantiles of the Brownian motion and their hitting times. Angelos Dassios London School of Economics May 23 Abstract The distribution of the α-quantile of a Brownian motion on an interval [, t]

More information

ERRATA: Probabilistic Techniques in Analysis

ERRATA: Probabilistic Techniques in Analysis ERRATA: Probabilistic Techniques in Analysis ERRATA 1 Updated April 25, 26 Page 3, line 13. A 1,..., A n are independent if P(A i1 A ij ) = P(A 1 ) P(A ij ) for every subset {i 1,..., i j } of {1,...,

More information

Solutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa

Solutions Manual for Homework Sets Math 401. Dr Vignon S. Oussa 1 Solutions Manual for Homework Sets Math 401 Dr Vignon S. Oussa Solutions Homework Set 0 Math 401 Fall 2015 1. (Direct Proof) Assume that x and y are odd integers. Then there exist integers u and v such

More information

Properties of an infinite dimensional EDS system : the Muller s ratchet

Properties of an infinite dimensional EDS system : the Muller s ratchet Properties of an infinite dimensional EDS system : the Muller s ratchet LATP June 5, 2011 A ratchet source : wikipedia Plan 1 Introduction : The model of Haigh 2 3 Hypothesis (Biological) : The population

More information

IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence

IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence IEOR 6711: Stochastic Models I Fall 2013, Professor Whitt Lecture Notes, Thursday, September 5 Modes of Convergence 1 Overview We started by stating the two principal laws of large numbers: the strong

More information

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by L p Functions Given a measure space (, µ) and a real number p [, ), recall that the L p -norm of a measurable function f : R is defined by f p = ( ) /p f p dµ Note that the L p -norm of a function f may

More information

arxiv: v2 [math.pr] 4 Sep 2017

arxiv: v2 [math.pr] 4 Sep 2017 arxiv:1708.08576v2 [math.pr] 4 Sep 2017 On the Speed of an Excited Asymmetric Random Walk Mike Cinkoske, Joe Jackson, Claire Plunkett September 5, 2017 Abstract An excited random walk is a non-markovian

More information

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also

More information

The Codimension of the Zeros of a Stable Process in Random Scenery

The Codimension of the Zeros of a Stable Process in Random Scenery The Codimension of the Zeros of a Stable Process in Random Scenery Davar Khoshnevisan The University of Utah, Department of Mathematics Salt Lake City, UT 84105 0090, U.S.A. davar@math.utah.edu http://www.math.utah.edu/~davar

More information

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535

Additive functionals of infinite-variance moving averages. Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Additive functionals of infinite-variance moving averages Wei Biao Wu The University of Chicago TECHNICAL REPORT NO. 535 Departments of Statistics The University of Chicago Chicago, Illinois 60637 June

More information

The Hausdorff measure of a Sierpinski-like fractal

The Hausdorff measure of a Sierpinski-like fractal Hokkaido Mathematical Journal Vol. 6 (2007) p. 9 19 The Hausdorff measure of a Sierpinski-like fractal Ming-Hua Wang (Received May 12, 2005; Revised October 18, 2005) Abstract. Let S be a Sierpinski-like

More information

LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION

LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION LECTURE 2: LOCAL TIME FOR BROWNIAN MOTION We will define local time for one-dimensional Brownian motion, and deduce some of its properties. We will then use the generalized Ray-Knight theorem proved in

More information

2 Lebesgue integration

2 Lebesgue integration 2 Lebesgue integration 1. Let (, A, µ) be a measure space. We will always assume that µ is complete, otherwise we first take its completion. The example to have in mind is the Lebesgue measure on R n,

More information

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.

MTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1. MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:

More information

W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES

W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES F A S C I C U L I M A T H E M A T I C I Nr 55 5 DOI:.55/fascmath-5-7 W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES Abstract. The results

More information

4. Ergodicity and mixing

4. Ergodicity and mixing 4. Ergodicity and mixing 4. Introduction In the previous lecture we defined what is meant by an invariant measure. In this lecture, we define what is meant by an ergodic measure. The primary motivation

More information

EULER MARUYAMA APPROXIMATION FOR SDES WITH JUMPS AND NON-LIPSCHITZ COEFFICIENTS

EULER MARUYAMA APPROXIMATION FOR SDES WITH JUMPS AND NON-LIPSCHITZ COEFFICIENTS Qiao, H. Osaka J. Math. 51 (14), 47 66 EULER MARUYAMA APPROXIMATION FOR SDES WITH JUMPS AND NON-LIPSCHITZ COEFFICIENTS HUIJIE QIAO (Received May 6, 11, revised May 1, 1) Abstract In this paper we show

More information

Convergence to equilibrium of Markov processes (eventually piecewise deterministic)

Convergence to equilibrium of Markov processes (eventually piecewise deterministic) Convergence to equilibrium of Markov processes (eventually piecewise deterministic) A. Guillin Université Blaise Pascal and IUF Rennes joint works with D. Bakry, F. Barthe, F. Bolley, P. Cattiaux, R. Douc,

More information

ON THE SERIES EXPANSION FOR THE STATIONARY PROBABILITIES OF AN M/D/1 QUEUE

ON THE SERIES EXPANSION FOR THE STATIONARY PROBABILITIES OF AN M/D/1 QUEUE Journal of the Operations Research Society of Japan 2005, Vol. 48, No. 2, 111-122 2005 The Operations Research Society of Japan ON THE SERIES EXPANSION FOR THE STATIONARY PROBABILITIES OF AN M/D/1 QUEUE

More information

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27

Chapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation

More information

i=1 α i. Given an m-times continuously

i=1 α i. Given an m-times continuously 1 Fundamentals 1.1 Classification and characteristics Let Ω R d, d N, d 2, be an open set and α = (α 1,, α d ) T N d 0, N 0 := N {0}, a multiindex with α := d i=1 α i. Given an m-times continuously differentiable

More information

X.9 Revisited, Cauchy s Formula for Contours

X.9 Revisited, Cauchy s Formula for Contours X.9 Revisited, Cauchy s Formula for Contours Let G C, G open. Let f be holomorphic on G. Let Γ be a simple contour with range(γ) G and int(γ) G. Then, for all z 0 int(γ), f (z 0 ) = 1 f (z) dz 2πi Γ z

More information

1 Sequences of events and their limits

1 Sequences of events and their limits O.H. Probability II (MATH 2647 M15 1 Sequences of events and their limits 1.1 Monotone sequences of events Sequences of events arise naturally when a probabilistic experiment is repeated many times. For

More information

STAT 7032 Probability Spring Wlodek Bryc

STAT 7032 Probability Spring Wlodek Bryc STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,

More information

4.1. Fourier integral transform (Continued) Definition. For any f(x) L 1 (IR 1 ), the function. e iµx f(x)dx

4.1. Fourier integral transform (Continued) Definition. For any f(x) L 1 (IR 1 ), the function. e iµx f(x)dx 4.. Fourier integral transform (Continued) Definition. For any f(x) L (IR ), the function f (µ) = e iµx f(x)dx is called the inverse Fourier transform of f(x). Note: I do not know how to type set the wedge

More information

Harmonic Functions and Brownian motion

Harmonic Functions and Brownian motion Harmonic Functions and Brownian motion Steven P. Lalley April 25, 211 1 Dynkin s Formula Denote by W t = (W 1 t, W 2 t,..., W d t ) a standard d dimensional Wiener process on (Ω, F, P ), and let F = (F

More information

Strong Markov property of determinantal processes associated with extended kernels

Strong Markov property of determinantal processes associated with extended kernels Strong Markov property of determinantal processes associated with extended kernels Hideki Tanemura Chiba university (Chiba, Japan) (November 22, 2013) Hideki Tanemura (Chiba univ.) () Markov process (November

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 15. HOMEWORK PROBLEMS PROF. YURI BAKHTIN Instructions. You are allowed to work on solutions in groups, but you are required to write up solutions on your own. Please

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory

More information

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course

More information

9 Radon-Nikodym theorem and conditioning

9 Radon-Nikodym theorem and conditioning Tel Aviv University, 2015 Functions of real variables 93 9 Radon-Nikodym theorem and conditioning 9a Borel-Kolmogorov paradox............. 93 9b Radon-Nikodym theorem.............. 94 9c Conditioning.....................

More information

Bayesian Regularization

Bayesian Regularization Bayesian Regularization Aad van der Vaart Vrije Universiteit Amsterdam International Congress of Mathematicians Hyderabad, August 2010 Contents Introduction Abstract result Gaussian process priors Co-authors

More information

P i [B k ] = lim. n=1 p(n) ii <. n=1. V i :=

P i [B k ] = lim. n=1 p(n) ii <. n=1. V i := 2.7. Recurrence and transience Consider a Markov chain {X n : n N 0 } on state space E with transition matrix P. Definition 2.7.1. A state i E is called recurrent if P i [X n = i for infinitely many n]

More information

Stochastic Process (ENPC) Monday, 22nd of January 2018 (2h30)

Stochastic Process (ENPC) Monday, 22nd of January 2018 (2h30) Stochastic Process (NPC) Monday, 22nd of January 208 (2h30) Vocabulary (english/français) : distribution distribution, loi ; positive strictement positif ; 0,) 0,. We write N Z,+ and N N {0}. We use the

More information

are harmonic functions so by superposition

are harmonic functions so by superposition J. Rauch Applied Complex Analysis The Dirichlet Problem Abstract. We solve, by simple formula, the Dirichlet Problem in a half space with step function boundary data. Uniqueness is proved by complex variable

More information

A probabilistic proof of Perron s theorem arxiv: v1 [math.pr] 16 Jan 2018

A probabilistic proof of Perron s theorem arxiv: v1 [math.pr] 16 Jan 2018 A probabilistic proof of Perron s theorem arxiv:80.05252v [math.pr] 6 Jan 208 Raphaël Cerf DMA, École Normale Supérieure January 7, 208 Abstract Joseba Dalmau CMAP, Ecole Polytechnique We present an alternative

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

More information

6.1 Moment Generating and Characteristic Functions

6.1 Moment Generating and Characteristic Functions Chapter 6 Limit Theorems The power statistics can mostly be seen when there is a large collection of data points and we are interested in understanding the macro state of the system, e.g., the average,

More information

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries Chapter 1 Measure Spaces 1.1 Algebras and σ algebras of sets 1.1.1 Notation and preliminaries We shall denote by X a nonempty set, by P(X) the set of all parts (i.e., subsets) of X, and by the empty set.

More information

(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS

(2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS (2m)-TH MEAN BEHAVIOR OF SOLUTIONS OF STOCHASTIC DIFFERENTIAL EQUATIONS UNDER PARAMETRIC PERTURBATIONS Svetlana Janković and Miljana Jovanović Faculty of Science, Department of Mathematics, University

More information

An almost sure invariance principle for additive functionals of Markov chains

An almost sure invariance principle for additive functionals of Markov chains Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department

More information

Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing

Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes with Killing Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 8, Number 2, pp. 401 412 (2013) http://campus.mst.edu/adsa Weighted Sums of Orthogonal Polynomials Related to Birth-Death Processes

More information

Laplace Transforms Chapter 3

Laplace Transforms Chapter 3 Laplace Transforms Important analytical method for solving linear ordinary differential equations. - Application to nonlinear ODEs? Must linearize first. Laplace transforms play a key role in important

More information

1 Introduction. 2 Diffusion equation and central limit theorem. The content of these notes is also covered by chapter 3 section B of [1].

1 Introduction. 2 Diffusion equation and central limit theorem. The content of these notes is also covered by chapter 3 section B of [1]. 1 Introduction The content of these notes is also covered by chapter 3 section B of [1]. Diffusion equation and central limit theorem Consider a sequence {ξ i } i=1 i.i.d. ξ i = d ξ with ξ : Ω { Dx, 0,

More information

Uniform convergence of N-dimensional Walsh Fourier series

Uniform convergence of N-dimensional Walsh Fourier series STUDIA MATHEMATICA 68 2005 Uniform convergence of N-dimensional Walsh Fourier series by U. Goginava Tbilisi Abstract. We establish conditions on the partial moduli of continuity which guarantee uniform

More information

The Hilbert Transform and Fine Continuity

The Hilbert Transform and Fine Continuity Irish Math. Soc. Bulletin 58 (2006), 8 9 8 The Hilbert Transform and Fine Continuity J. B. TWOMEY Abstract. It is shown that the Hilbert transform of a function having bounded variation in a finite interval

More information

Vectors in Function Spaces

Vectors in Function Spaces Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also

More information

RENEWAL THEORY STEVEN P. LALLEY UNIVERSITY OF CHICAGO. X i

RENEWAL THEORY STEVEN P. LALLEY UNIVERSITY OF CHICAGO. X i RENEWAL THEORY STEVEN P. LALLEY UNIVERSITY OF CHICAGO 1. RENEWAL PROCESSES A renewal process is the increasing sequence of random nonnegative numbers S 0,S 1,S 2,... gotten by adding i.i.d. positive random

More information

Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½

Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ University of Pennsylvania ScholarlyCommons Statistics Papers Wharton Faculty Research 1998 Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ Lawrence D. Brown University

More information

Mathematical Institute, University of Utrecht. The problem of estimating the mean of an observed Gaussian innite-dimensional vector

Mathematical Institute, University of Utrecht. The problem of estimating the mean of an observed Gaussian innite-dimensional vector On Minimax Filtering over Ellipsoids Eduard N. Belitser and Boris Y. Levit Mathematical Institute, University of Utrecht Budapestlaan 6, 3584 CD Utrecht, The Netherlands The problem of estimating the mean

More information

Lecture 17 Brownian motion as a Markov process

Lecture 17 Brownian motion as a Markov process Lecture 17: Brownian motion as a Markov process 1 of 14 Course: Theory of Probability II Term: Spring 2015 Instructor: Gordan Zitkovic Lecture 17 Brownian motion as a Markov process Brownian motion is

More information

THE DVORETZKY KIEFER WOLFOWITZ INEQUALITY WITH SHARP CONSTANT: MASSART S 1990 PROOF SEMINAR, SEPT. 28, R. M. Dudley

THE DVORETZKY KIEFER WOLFOWITZ INEQUALITY WITH SHARP CONSTANT: MASSART S 1990 PROOF SEMINAR, SEPT. 28, R. M. Dudley THE DVORETZKY KIEFER WOLFOWITZ INEQUALITY WITH SHARP CONSTANT: MASSART S 1990 PROOF SEMINAR, SEPT. 28, 2011 R. M. Dudley 1 A. Dvoretzky, J. Kiefer, and J. Wolfowitz 1956 proved the Dvoretzky Kiefer Wolfowitz

More information

Math Review for Exam Answer each of the following questions as either True or False. Circle the correct answer.

Math Review for Exam Answer each of the following questions as either True or False. Circle the correct answer. Math 22 - Review for Exam 3. Answer each of the following questions as either True or False. Circle the correct answer. (a) True/False: If a n > 0 and a n 0, the series a n converges. Soln: False: Let

More information

UNIFORM BOUNDS FOR BESSEL FUNCTIONS

UNIFORM BOUNDS FOR BESSEL FUNCTIONS Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall

More information

) ) = γ. and P ( X. B(a, b) = Γ(a)Γ(b) Γ(a + b) ; (x + y, ) I J}. Then, (rx) a 1 (ry) b 1 e (x+y)r r 2 dxdy Γ(a)Γ(b) D

) ) = γ. and P ( X. B(a, b) = Γ(a)Γ(b) Γ(a + b) ; (x + y, ) I J}. Then, (rx) a 1 (ry) b 1 e (x+y)r r 2 dxdy Γ(a)Γ(b) D 3 Independent Random Variables II: Examples 3.1 Some functions of independent r.v. s. Let X 1, X 2,... be independent r.v. s with the known distributions. Then, one can compute the distribution of a r.v.

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

JUST THE MATHS UNIT NUMBER 1.5. ALGEBRA 5 (Manipulation of algebraic expressions) A.J.Hobson

JUST THE MATHS UNIT NUMBER 1.5. ALGEBRA 5 (Manipulation of algebraic expressions) A.J.Hobson JUST THE MATHS UNIT NUMBER 1.5 ALGEBRA 5 (Manipulation of algebraic expressions) by A.J.Hobson 1.5.1 Simplification of expressions 1.5.2 Factorisation 1.5.3 Completing the square in a quadratic expression

More information

MAXIMAL COUPLING OF EUCLIDEAN BROWNIAN MOTIONS

MAXIMAL COUPLING OF EUCLIDEAN BROWNIAN MOTIONS MAXIMAL COUPLING OF EUCLIDEAN BOWNIAN MOTIONS ELTON P. HSU AND KAL-THEODO STUM ABSTACT. We prove that the mirror coupling is the unique maximal Markovian coupling of two Euclidean Brownian motions starting

More information

Math 456: Mathematical Modeling. Tuesday, March 6th, 2018

Math 456: Mathematical Modeling. Tuesday, March 6th, 2018 Math 456: Mathematical Modeling Tuesday, March 6th, 2018 Markov Chains: Exit distributions and the Strong Markov Property Tuesday, March 6th, 2018 Last time 1. Weighted graphs. 2. Existence of stationary

More information

Random Bernstein-Markov factors

Random Bernstein-Markov factors Random Bernstein-Markov factors Igor Pritsker and Koushik Ramachandran October 20, 208 Abstract For a polynomial P n of degree n, Bernstein s inequality states that P n n P n for all L p norms on the unit

More information

Least Squares Estimators for Stochastic Differential Equations Driven by Small Lévy Noises

Least Squares Estimators for Stochastic Differential Equations Driven by Small Lévy Noises Least Squares Estimators for Stochastic Differential Equations Driven by Small Lévy Noises Hongwei Long* Department of Mathematical Sciences, Florida Atlantic University, Boca Raton Florida 33431-991,

More information

The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge

The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge The Dirichlet problem for non-divergence parabolic equations with discontinuous in time coefficients in a wedge Vladimir Kozlov (Linköping University, Sweden) 2010 joint work with A.Nazarov Lu t u a ij

More information

A RECONSTRUCTION FORMULA FOR BAND LIMITED FUNCTIONS IN L 2 (R d )

A RECONSTRUCTION FORMULA FOR BAND LIMITED FUNCTIONS IN L 2 (R d ) PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 12, Pages 3593 3600 S 0002-9939(99)04938-2 Article electronically published on May 6, 1999 A RECONSTRUCTION FORMULA FOR AND LIMITED FUNCTIONS

More information

PCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION)

PCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION) PCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION) EMMANUEL BREUILLARD 1. Lecture 1, Spectral gaps for infinite groups and non-amenability The final aim of

More information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

ENGI 4430 PDEs - d Alembert Solutions Page 11.01

ENGI 4430 PDEs - d Alembert Solutions Page 11.01 ENGI 4430 PDEs - d Alembert Solutions Page 11.01 11. Partial Differential Equations Partial differential equations (PDEs) are equations involving functions of more than one variable and their partial derivatives

More information

MATH 205C: STATIONARY PHASE LEMMA

MATH 205C: STATIONARY PHASE LEMMA MATH 205C: STATIONARY PHASE LEMMA For ω, consider an integral of the form I(ω) = e iωf(x) u(x) dx, where u Cc (R n ) complex valued, with support in a compact set K, and f C (R n ) real valued. Thus, I(ω)

More information

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx.

Math 321 Final Examination April 1995 Notation used in this exam: N. (1) S N (f,x) = f(t)e int dt e inx. Math 321 Final Examination April 1995 Notation used in this exam: N 1 π (1) S N (f,x) = f(t)e int dt e inx. 2π n= N π (2) C(X, R) is the space of bounded real-valued functions on the metric space X, equipped

More information

1 Review of di erential calculus

1 Review of di erential calculus Review of di erential calculus This chapter presents the main elements of di erential calculus needed in probability theory. Often, students taking a course on probability theory have problems with concepts

More information

Moreover, µ is monotone, that is for any A B which are both elements of A we have

Moreover, µ is monotone, that is for any A B which are both elements of A we have FRACTALS Contents. Algebras, sigma algebras, and measures 2.. Carathéodory s outer measures 5.2. Completeness 6.3. Homework: Measure theory basics 7 2. Completion of a measure, creating a measure from

More information

x arctan x = x x x x2 9 +

x arctan x = x x x x2 9 + Math 1B Project 3 Continued Fractions. Many of the special functions that occur in the applications of mathematics are defined by infinite processes, such as series, integrals, and iterations. The continued

More information

A glimpse of Fourier analysis

A glimpse of Fourier analysis Chapter 7 A glimpse of Fourier analysis 7.1 Fourier series In the middle of the 18th century, mathematicians and physicists started to study the motion of a vibrating string (think of the strings of a

More information

MATH 6605: SUMMARY LECTURE NOTES

MATH 6605: SUMMARY LECTURE NOTES MATH 6605: SUMMARY LECTURE NOTES These notes summarize the lectures on weak convergence of stochastic processes. If you see any typos, please let me know. 1. Construction of Stochastic rocesses A stochastic

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

Research Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance

Research Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance Advances in Decision Sciences Volume, Article ID 893497, 6 pages doi:.55//893497 Research Article Least Squares Estimators for Unit Root Processes with Locally Stationary Disturbance Junichi Hirukawa and

More information

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing. 5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint

More information

Brownian Motion and Stochastic Calculus

Brownian Motion and Stochastic Calculus ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s

More information

Markov Processes Hamid R. Rabiee

Markov Processes Hamid R. Rabiee Markov Processes Hamid R. Rabiee Overview Markov Property Markov Chains Definition Stationary Property Paths in Markov Chains Classification of States Steady States in MCs. 2 Markov Property A discrete

More information

Review of Power Series

Review of Power Series Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power

More information

Maxima and Minima. (a, b) of R if

Maxima and Minima. (a, b) of R if Maxima and Minima Definition Let R be any region on the xy-plane, a function f (x, y) attains its absolute or global, maximum value M on R at the point (a, b) of R if (i) f (x, y) M for all points (x,

More information

A matrix over a field F is a rectangular array of elements from F. The symbol

A matrix over a field F is a rectangular array of elements from F. The symbol Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted

More information

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure

More information

Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t

Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t 2.2 Filtrations Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of σ algebras {F t } such that F t F and F t F t+1 for all t = 0, 1,.... In continuous time, the second condition

More information