Feller Processes and Semigroups

Size: px
Start display at page:

Download "Feller Processes and Semigroups"

Transcription

1 Stat25B: Probability Theory (Spring 23) Lecture: 27 Feller Processes and Semigroups Lecturer: Rui Dong Scribe: Rui Dong For convenience, we can have a look at the list of materials contained in this lecture first. Note here we always consider the time-homogenous Markov processes. Transition kernels µ t, t transition operators semigroup T t, t. Feller semigroup T t, t Feller processes existence every Feller process has a cadlag version regularization theorem for submartingale strong Markov property Blumental -1 law Lévy processes Generator of Feller semigroup existence Dynkin s formula extended generator for Markov process generator of Lévy process three basic building blocks generator of Feller process application (heat equation) Now we start from the definition of the transition operator T t. For any Markov transition kernels µ t (, ) on (S, S), f : S R bounded or nonnegative, define transition operator T t : T t f(x) := µ t (x, dy)f(y) Notice (i) It s a positive contraction operator i.e. f 1 implies T t f 1, (ii) The identity operator I corresponds to kernels µ(x, ) = δ x The following lemma shows you the connection between Markov property and semigroup property: 1

2 2 Feller Processes and Semigroups Lemma 27.1 (semigroup property). Probability kernels µ t, t satisfy C-K relation iff the corresponding operators T t, t have the semigroup property; T s+t = T s T t s, t Proof. Recall C-K equation: µ t µ s = µ s+t, i.e. for any bounded or nonnegative f, µ t (x, dy) µ s (y, dz)f(z) = µs+t (x, dz)f(z). For any B S, (T t T s )1 B (x) = µ s (x, dy)µ t (y, B) = µ s+t (x, B) C K = T s+t 1 B (x) Now, Markov property can be equivalent with semigroup property. Naturally, we have two questions; Add what kind of properties to the semigroup can we get Strong Markov property? Add what kind of properties to the semigroup can we guarantee the cadlag modification? because without these two things, it s hard to go further. There is an example which is a continuous Markov process but not a Strong Markov process: Example 27.2 (a continuous Markov process without Strong Markov property). (B t, t ) is a Brownian motion not necessarily starting from. Let { Bt if B X t = B t 1 B = if B = whose transition kernels are µ t (x, dy) = { 1 2πt e (y x)2 2t dy if x δ dy if x = It s a Markov process because for any Borel set B, E[1 B (X t+s ) F s ] = E[1 B (X t+s ) 1 B F s ] + E[1 B (X t+s ) 1 B= F s ] 1 = 1 B e (Xs y)2 2t dy + 1 B= 1 B () B 2πt 1 = 1 Xs e (Xs y)2 2t dy + 1 Xs= 1 B (X s ) + 1 (B,X s=) ( 2πt = E1 B (X s ) B B 1 2πt e (Xs y)2 2t dy 1 B ()) where we use {B } = {B X s } + {B, X s = }, {X s = } = {B X s = } + {B =, X s = }, {B =, X s = } = {B = }, {B, X s } = {X s } and 1 (B,X s=) = a.s. While it s not a strong Markov process because if we look τ = inf t >, X t =, then x >, by P x (X 1 = ) =. = P x (X 1, τ 1) = P x (τ 1) >

3 Feller Processes and Semigroups 3 And you will see among the two conditions required for Feller semigroup, here this example doesn t satisfy (F 1 ). In fact, (F 2 ) is guaranteed by right continuous path; for (F 1 ), if we let f(x) to be a pseudo-indicator, i.e. be 1 on [a, b], be on (, ] [a + b, ), and be connected continuously on the gaps, here a, b >. Then by definition, T t f(x) = E x f(x t ), notice when x, X t N(x, t), so T t f(x) changes continuously and reaches maximum at x = (a + b)/2; but when x =, T t f() = E f(x t ) = f() =. Thus T t f(x) is not continuous (at ). The answer for both questions is Feller semigroup: Definition 27.3 (Feller semigroup). Let S to be a locally compact, separable metric space; C := C (S) to be all the continuous functions f : S R and f(x) when x.(notice C is a Banach space given f = sup x f(x).) A semigroup of positive contraction linear operator T t, t on C is called Feller semigroup if it has the following regularity conditions: (F 1 ) T t C C, t ; (F 2 ) T t f(x) f(x), t, f C, x S. Remark. In fact, (F 1 ) + (F 2 ) + semigroup property (F 3 ) T t f f, t, f C (strong continuity). How to find a nice Markov process associated with a Feller semigroup? In order to get probability kernels, we may need (T t ) to be conservative. Definition 27.4 (conservative). T is conservative if x S, sup f 1 T f(x) = 1 But in many cases, the (T t ) we know may not be conservative, for example, the particles may die out or disappear suddenly, while the following compactification may help: Ŝ := S { } is the one-point compactification of S. is usually called cemetry, it can be treated as point at infinite. Ĉ := C(Ŝ) is the set of continuous functions on Ŝ. Remark. f C, f has a continuous extension to Ŝ by letting f( ) =. Now, we can define a new Feller semigroup ˆT t, t on Ĉ which is conservative. Lemma 27.5 (compactification). Any Feller semigroup T t, t on C admits an extension to a conservative Feller semigroup ˆT t, t on Ĉ by letting ˆT t f := f( ) + T t (f f( )) t, f Ĉ Proof. The only point needing some proof is the positivity: for any f Ĉ, let g := f( ) f. Since g f( ), we have T t g T t g + g + f( ) so ˆT t f = f( ) T t g. To see the contraction and conservation, just notice ˆT 1 = 1. To verify the Feller semigroup property: (F 1 ): f Ĉ, ˆT t f = f( ) + T t (f f( )) Ĉ, since T tg C ; (F 2 ): ˆT t f f = T t g g, t, since g C.

4 4 Feller Processes and Semigroups Remark. This extension is consistent, i.e. f C, ˆT t f = T t f. Next step, we want to construct an associated semigroup of Markov transition kernels µ t on Ŝ satisfying T t f(x) = f(y)µ t (x, dy) f C ( ) Theorem 27.6 (existence of Markov kernels). For any Feller semigroup T t, t on C, there exists a unique semigroup of Markov transition kernels µ t, t on Ŝ satisfying ( ), and s.t. is absorbing for µ t, t. Proof. x S, t, f ˆT t f(x) is a positive linear functional on Ĉ, norm 1. By Reisz s representation theorem, there exist probability measures µ t (x, ) on Ŝ satisfying ˆT t f(x) = µ t (x, dy)f(y) f Ĉ, x Ŝ, t Notice x µ t (x, dy)f(y) Ĉ, hence measurable. By DCT(or MCT) we can show, for any B measurable, µ t (x, B) is measurable. So together with the semigroup property, we can say µ t (, ) are Markov transition kernels. ( ) follows from the definition of µ t. And f C, f(y)µ t (, dy) = ˆT t f( ) = f( ) = so is absorbing. Uniqueness also follows from definition. By Kolmogrov s existence theorem, for any probability measur π on Ŝ, there exists a Markov process (X t) in Ŝ with initial distribution π and transition kernels µ t. Definition 27.7 (Feller process). A Markov process associated by a Feller semigroup transition operators is called a Feller semigroup. Now, we come to show any Feller process has a cadlag version. Theorem 27.8 (regularization for Feller process). Let (X t ) be a Feller process in Ŝ with arbitrary initial distribution π. Then (X t ) has a cadlag version ( X t ). And X t = or X t = implies X t on [t, ). If T t, t is conservative and π(s) = 1, then ( X t ) can be shown to be cadlag in S. Remark. The first sentence in the theorem means for any initial π, there exists a cadlag process ( X t ) on Ŝ, s.t. X t = X t a.s.-p π, t. The idea of the proof is, first we have regularization theorem for submartingales, then we can find a large class of continuous functions of Feller process which are all supermartingales, thus we can apply the theorem for submartingales to get the result. Lemma 27.9 (regularization for submartingales). If (X t, t ) is a submartingale, then for a.e. ω, for each t >, lim r t,r Q X r (ω) exists and for each t, lim r t,r Q X r (ω) exists, i.e. the right and left limits exist along Q. Proof. The crucial idea is to use upcrossing inequality to control the time of upcrossing. The theorem says, if (X t ) is a submartingale, T is a countable index set, for any a < b, define the upcrossing time on T by U T := sup F finite,f T {U F, time of upcrossing along F}

5 Feller Processes and Semigroups 5 then (b a)eu T sup E(X t a) + t T Now, to prove the lemma, it s enough to show t I the lemma is true, where I is a compact subset of T (here take T = Q), t d is the right end of I. t I, X t E(X td F td ) E(X t + d F td ), so X t + E(X t + d F td ) i.e. EX t + EX t + d, which implies E(X t a) + EX + t + a EX + t d + a < i.e. We have U I T < a.s. EU I T sup (X t a) + < t I T This shows you the right and left limit at t must exist along Q, otherwise, take a, b to be the different limits of different sequences, then the upcrossing times will be infinite. To find a large class of continuous functions of Feller process which are supermartingales, we need Definition 27.1 (resolvent). λ >, resolvent R λ is defined as R λ f(x) := e λt T t f(x)dt Remark. t, λ >, T t R λ = R λ T t and λr λ f f, λ. Lemma (resolvents). If f C +, (X t, t ) is a Feller process, then the process Yt λ is a supermartingale for any λ > under P π, π. := e λt R λ f(x t ), t Remark. In fact, repeat the proof here, you can see the lemma is true for any nonnegative measurable f. Proof. Denote the filtration induced by (X t ) as (G t ), then t, h, E(Y λ t+h) = E(e (t+h)λ R λ f(x t+h ) G t ) = e (t+h)λ T h R λ f(x t ) = e (t+h)λ R λ T h f(x t ) = e (t+h)λ e λs T s+h f(x t )ds = e λt e λs T s f(x t )ds Y λ t. h Proof of regularization of Feller processes. Let s fix any initial π first. By the separability of C +, we can choose (f n ) to be a sequence in C + which separate points, i.e. x y, x, y Ŝ, there exists n s.t. f n (x) f n (y). Since λr λ f f uniformly when λ, we have the countable set H := {R λ f n : λ N, n N} also separates points and H C +. h H, by the lemma, h(x t ) has right limit along Q for a.e. ω. Since H is countable, we can choose the null set to be independent with the choice of h. Now, the statement is, for a.e. ω, h(x t (ω)) has right limit along

6 6 Feller Processes and Semigroups Q for every h H. This can imply that for a.e. ω, X t (ω) has right limit along Q. If not, you can choose a, b to be the different limits of different sequences from the right, then choose h H which separates a, b, thus we can get two different limits h(a) and h(b) of two different sequences for h(x t ), which is a contradiction with the existence of right limit for h(x t ). Now, set X t (ω) := lim r t,r Q X r (ω) for those ω the right limit exists; Xt (ω) for those ω the right limit doesn t exist. I claim that t, Xt = X t a.s. To prove this, take any bounded g, h Ĉ, E π (g(x t )h( X t )) = lim E π(g(x t )h(x s )) s t,s Q = lim s t,s Q E π(g(x t )T s t h(x t )) (condition on F t ) = E pi (g(x t )h(x t )). So, for any positive Borel function f(x, y) on Ŝ Ŝ, we have E πf(x t, X t ) = E π f(x t, X t ). By the property of Ŝ, 1 x y is such a function, so X t = X t a.s. for any t. Now, h H, use the lemma again, we have for a.e. ω, h( X t ) is right continuous and has left limits along Q for every h H because e λt R λ f( X t ) is again right continuous supermartingale. This implies for a.e. ω, the X t (ω) is right continuous and has the left limit along Q. By some soft calculus arguments, Xt (ω) must be cadlag for a.e. ω. To see those two remainders, notice when X t or X t =, those supermartingales must be after then, which means X t has to be after then, so is X t. If T t, t are all conservative, π(s) = 1, then X t S for any t, so is X t, and all the regularity doesn t change. Now, we can take Ω to be space of all Ŝ valued cadlag function s.t. is absorbing. Under any P π, (X) t is a Markov process with initial π, transition kernels µ t, and has cadlag path. Particularly, X on [ζ, ], where ζ := inf{t : X t = orx t = } Take (F t ) to be right continuous filtration induced by (X t ), shift operators θ t. Definition (canonical Feller process). Process (X t, t ) with distribution P π, filtration (F t ), shift operators θ t, and cadlag path is called the canonical Feller process with semigroup (T t, t ). To show the strong Markov property, we use the similar arguments as for Brownian motion. Theorem (strong Markov property). For any canonical Feller process (X t, t ) with initial π, stopping time τ, and r.v. Y, E π (Y θ τ F τ ) = E Xτ Y a.s.-p π on {τ < } Proof. Let (G t ) be the filtration induced by (X t ). Let τ n := [2n τ] n then, all τ n are G-stopping time and F τ G τn have strong Markov property for each τ n, i.e. for any n. Notice τ n only takes countably many value, so we E π (Y θ τn ; A) = E π (E Xτn ; A) A F τ, n N

7 Feller Processes and Semigroups 7 To extend the property to τ, it s enough to see Y = f 1 (X t1 )f 2 (X t2 ) f m (X tm ), where f 1, f 2,..., f m C, t 1 < t 2 < < t m. Then when n, by the right continuity, the left hand side Y θ τn Y θ τ To see the right hand side, let h k = t k t k 1, t =, then Then use DCT in both sides, DONE. Similarly, we have E Xτn Y = T h1 (f 1 T h2 ( (f m 1 T hm f m ) ))(X τn ) = T h1 (f 1 T h2 ( (f m 1 T hm f m ) ))(X τ ) = E Xτ Y Theorem (Blumental -1 law). For any canonical Feller process, we have P x A = or 1 x S, A F Proof. Let τ = in the last theorem, we get immediately 1 A = P x (A F ) = P X A = P x A a.s.-p x. Remark. Notice by the definition, F := G +, so for any F stopping time τ, P x (τ = ) = or 1. Now, let s have a look at Lévy processes. We ll see, Lévy process in fact is the Feller process generated by the convolution semigroup. A convolution semigroup is a family of probability measures on R d s.t. (i) π t π s = π s+t, s, t ; (ii) π = δ and lim t = δ in vague topology, i.e. π t f f(), continuous f with compact support. Then the transition kernels and operators are: µ t (x, A) = 1 A (x + y)π t (dy) R d It s easy to check (T t ) is a Feller semigroup. T t f(x) = f(x + y)π t (dy). R d Theorem If transition kernels of (X t ) is given by a convolution semigroup, then (X t ) has stationary independent increments. The law of X t X s is π t s. Proof. If starts at x, E x f(x t X ) = E x f(x t x) = π t f independent with x E π (f(x t X s ) F s ) = E Xs f(x t s X ) = π t s f P π -a.s.

8 8 Feller Processes and Semigroups It s also clear that if a Feller process has stationary independent increments, then its transition kernels are given by a convolution semigroup, because and µ t+s (A) = P (X t+s A) = P (X t+s X t + X t A) = µ s µ t (A) T t f(x) = f(x + y)µ t (dy) R d π t δ T t f(x) f(x), t. Definition (Lévy process). Lévy process is Feller process with stationary independent increments. The general relations are: {Markov processes} = {strong Markov processes} {cadlag Markov processes} {other Markov processes} {Feller processes} {strong Markov processes} {cadlag Markov processes} {diffusion} = {strong Markov processes} {continuous Markov processes} {Feller diffusion} = {Feller processes} {continuous Markov processes} {Lévy processes} {Feller processes} {Brownian motion} {Lévy processes} {continuous Markov processes} {Feller diffusion} {diffusion}. We ve seen how to construct a Markov process based on transition operators, but the problem is there aren t many transition operators which are explicitly known; moreover, what s known in most cases is the way in which the process moves from point to point. So we define Definition (generator). (X t ) is a Feller process, a function f in C is said to belong to the domain D A of the infinitesimal generator of X t if the limit Af := lim t T t f f t exists in C. The operator A : D A C thus defined is called the infinitesimal generator of the process (X t ) or of the semigroup (T t ). Remark. To see the meaning of A, let f bounded and f D A, E(f(X t+h ) f(x t ) F t ) = T h (X t ) f(x t ) = haf(x t ) + o(h) Thus A appears as describing how the process moves from point to point in an infinitesimal small time interval. The first thing we should mind is the existence. Let s first see the motivation of proving the existence: Motivation: If p t = e ta, in order to get the value of a, there re two methods, by either differentiation: or integration p t 1 t a, t e λt dt = 1 λ a, λ >. Motivated by the later formula, introduce resolvent R λ, λ >, R λ f(x) := e λt T t f(x)dt, f C this definition makes sense since x, T t f(x) is bounded and right continuous on [, ).

9 Feller Processes and Semigroups 9 Theorem (resolvent and generator). (T t ) is a Feller semigroup on C with resolvent R λ, λ >. Then λr λ are injective contractions on C, λr λ f f, λ. The range D A := R λ C is independent of λ and dense in C. There exists and operator A on C with domain D A s.t. R 1 λ = λ A on D A, λ >. On D A, AT t = T t A, t. Proof. See [1] theorem Proposition (generator). There re following properties about the generator; (i) D A is dense in C, A is a closed operator; (ii) T t D A D A, t ; (iii) f D A, T t f is differentiable T t f f = d dt T tf = AT t f = T t Af t T s Afds = t AT s fds (iv) (positive maximum principle) If f D A, and if sup{f(x) : x S} = f(x ), then Af(x ). Proof. (iv): Af(x ) = lim t T t f(x ) f(x ) t T t f(x ) f(x ) f(x )(µ t (x, S) 1). Remark. Take an example, for Brownian motion, Af = 1 2 f, D A = C 2, then if f(x ) is maximal, we have Af(x ) = 1 2 f (x ). Now focus on the probabilistic significance of A: Theorem 27.2 (Dynkin s formula). (X t ) is a Feller process. If f D A, define M f t := f(x t ) f(x ) t Af(X s )ds then (M f t, t ) is a (F t, P π ) martingale for any π. Remark. Again take Brownian motion for example, in this case, Af = 1 2 f, for f C 2, B =,(notice the following things only make sense locally, because we require f(x) when x ) Also, Itô s formula says, f C 2, f(x) = x, M f t = B t ; f(x) = x 2, M f t = B 2 t t; f(x) = x 3, M f t = B 3 t 3 t B sds;. f(b t ) = f(b ) + f (B) B f (B) [B]

10 1 Feller Processes and Semigroups while for Brownian motion, [B] t = t, i.e. ( 1 2 f (B) [B]) t = t Af(B s)ds, so in fact, for Brownian motion, M f t = (f (B) B) t which is a stochastic integration, and is surely again a martingale. Proof. First, M f t is integrable. For any t, h, M f t+h M f t = f(x t+h ) f(x t ) t+h t Af(X s )ds E(M f t+h M f t F t ) = E(f(X t+h ) f(x t ) = E Xt (f(x h ) f(x ) = T h f(x t ) f(x t ) = by proposition (iii). t+h t h h Af(X s )ds F t ) Af(X s )ds) T s Af(X t )ds Proposition (reverse of Dynkin s). If f C, and there exists a function g C, s.t. f(x t ) f(x ) t g(x s )ds is a (F t, P x ) martingale for any x S, then f D A and Af = g. Proof. x S, hence, 1 t (T tf f) g = 1 t T t f(x) f(x) t t (T s g g)ds 1 t T s g(x)ds = t T s g g ds, t. Motivated by the last two results, there s a heuristic extension of the theory, we won t go further here. That is, we use the martingales in Dynkin s formula to define the extended generator for general Markov processes. Definition (general generator). (X t ) is a Markov process, a Borel function f is said to belong domain D A of the extended infinitesimal generator if there exists a Borel function g s.t. a.s. t g(x s) ds < for each t, and f(x t ) f(x ) is a (F t, P x ) right continuous martingale for every x. t o g(x s )ds

11 Feller Processes and Semigroups 11 Of course this definition is consistent with that for Feller processes. If we define Af := g in this case, A is called extended infinitesimal generator. This definition also makes perfect sense for Markov processes which are not Feller processes. Most of the results here can be extended to the more general case keeping the same probability significance. Well, after the general theory, now we come to see some fundamental examples: There re few cases where D A and A are completely known, generally the subspace of D A is satisfactory. Below we start with real valued Lévy processes. Let A be the space of infinitely differentiable functions on the real line s.t. lim x f k (x)p (x) = for any polynomial P (x), k Z +. Fourier transform is one-to-one on A to itself. f, g A, define the inner product < f, g >:= f(x)g(x)dx. Theorem (generator of Lévy process). Let (X t ) be real valued Lévy process, then A D A, and f A, Af(x) = βf (x) + σ2 2 f (x) + (f(x + y) f(x) y 1 + y 2 f (x))ν(dy). Proof. Recall Lévy-Kintchin formula, use ˆµ t denote the Fourier transform for X t, then ψ(µ) = iβµ σ2 µ 2 2 ˆµ t (µ) = e tψ(µ) + (e iµy 1 iµy 1 + y 2 )ν(dy) where β R, σ, ν is a Radon measure on R\{}, s.t. x 2 1+x 2 ν(dx) <. I claim, ψ increases at most like µ 2 at infinite. To see this, notice (e iµx 1 iµx [ 1,1] 1 + x 2 )ν(dx) 2ν[ 1, 1]c + µ c 1 1 (e iµx 1 iµx 1 )ν(dx) µ 1 + x2 1 x 1 + x 2 x ν(dx) + while e iµx 1 iµx is majored by c x 2 µ 2 for a constant c. [ 1,1] c 1 1 x 1 + x 2 ν(dx) e iµx 1 iµx ν(dx) For any f A, there exists unique g A, s.t. f(x) = e ivx g(v)dv := g x (v)dv =< 1, g x >, and then < ˆµ t, g x > = (e ixv g(v))( e iyv µ t (dy))dv = µ t (dy) e i(x+y)v g(v)dv = f(x + y)µ t (dy) = T t f(x). So, use Taylor expansion, T t f(x) =< ˆµ t, g x > = e tψ(v) g x (v)dv where H(x, t) sup s t < ψ 2 e sψ, g x > < ψ 2, g x >. =< 1, g x > +t < ψ, g x > + t2 H(t, x) 2

12 12 Feller Processes and Semigroups We know < ψ, g x > and < ψ 2, g x > are finite, the bounds are independent with x, hence when t, 1 t (T tf(x) f(x)) < ψ, g x > uniformly on x So and observe Af(x) = < ψ, g x > = < iβµ σ2 µ 2 f (x) = i f (x) = i (e iµy 1 iµy 1 + y 2 )ν(dy), g x(µ) > µg x (µ)dµ = < iµ, g x (µ) >; µ 2 g x (µ)dµ = < µ 2, g x (µ) >; < (e iµy 1 iµy 1 + y 2 )ν(dy), g x(µ) > = = ν(dy)( (e iµy 1 iµy 1 + y 2 )g x(µ)dµ) (f(x + y) f(x) y 1 + y 2 f (x))ν(dy). There are three fundamental cases, here we focus on dimension d = 1: Proposition (I) X t = σb t, (B t ) is Brownian motion, then D A = C 2, Af = σ2 2 f ; (II) Translation at speed β, D A = absolutely continuous function in C 1, Af = βf (x); (III) Poisson processes with rate λ, D A = C, Af = λ(f(x + 1) f(x)). Proof. (I) see STAT25B lecture notes 18; (II) T t f(x) = E x f(x t ) = f(x + βt), for any f C 1, absolutely continuous, f(x + βt) f(x) Af(x) = lim = βf (x); t t (III) T t f(x) = e λt f(x) + (λt) i i=1 i! e λt f(x + i), for any f C, d dt T tf(x) t= = λ(f(x + 1) f(x)). In all these cases, we can describe the whole D A, but this is rather unusual, and usually one can only describe the subspace of D A. Heuristically speaking, from the last two results, a Lévy process is a mixture of a translation term, a diffusion term corresponding to σ2 2 f and a jump term, the jumps being described by the Lévy measure ν. For general Feller processes in R d, we have the similar description as long as D A C 2 k (compact support), but because these processes are no longer translation invariant as in stationary independent increments case, the translation, diffusion and jump terms will change with the position of the process.

13 Feller Processes and Semigroups 13 Theorem (generator for Feller processes). If (T t ) is a Feller semigroup on R d, C k (i) C 2 k D A; D A, then (ii) relatively compact open set U, there exists functions a ij, b i, c on U and a kernel N, s.t. f C 2 k, x U, Af(x) = c(x)f(x) + i b i (x) f (x) + 2 f a ij (x) (x) x i x i,j i x j + f(x) 1 U (x) R \{x}(f(y) d i (y i x i ) f x i (x))n(x, dy) where N(x, ) is a Radon measure on R d \{x}, the matrix a(x) := (a ij (x)) is symmetric and nonnegative, c and a, c don t depend on U. If (X t ) has continuous path, then Af(x) = c(x)f(x) + i b i (x) f x i (x) + i,j 2 f a ij (x) (x). x i x j ( ) Remark. Intuitively, a process with above infinitesimal generator will move infinitesimally from a position x by adding a translation of vector b(x), a Gaussian process with covariance a(x) and jumps given by N(x, ); the term c(x)f(x) corresponds to the possibility of being killed. Also see [1] page 384, with some conditions, Feller process (x t ) has continuous path iff ( ) is satisfied. The resulting Markov process is called canonical Feller diffusion. Here only one small application is shown: Example (Heat equation). f C 2, we have for Brownian motion in R d, d dt T tf = 1 2 T tf In fact, this is true for any bounded Borel function f and t >. In the language of PDE, T t f are fundamental solutions of the heat equation: { t µ(t, x) µ(t, x) = µ(, x) = f(x). [1] O. Kallenberg, Foundations of Modern Probability (2nd ed.), Springer-Verlag, 22. [2] M. Qian and G. Gong, Stochastic Processes (Chinese book, 2nd ed.), Peking university press, [3] D. Revus and M. Yor, Continuous Martingales and Brownian motion (3rd ed.), Springer-Verlag, 1999

{σ x >t}p x. (σ x >t)=e at.

{σ x >t}p x. (σ x >t)=e at. 3.11. EXERCISES 121 3.11 Exercises Exercise 3.1 Consider the Ornstein Uhlenbeck process in example 3.1.7(B). Show that the defined process is a Markov process which converges in distribution to an N(0,σ

More information

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS PROBABILITY: LIMIT THEOREMS II, SPRING 218. 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

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

Lecture 12. F o s, (1.1) F t := s>t

Lecture 12. F o s, (1.1) F t := s>t Lecture 12 1 Brownian motion: the Markov property Let C := C(0, ), R) be the space of continuous functions mapping from 0, ) to R, in which a Brownian motion (B t ) t 0 almost surely takes its value. Let

More information

Convergence of Feller Processes

Convergence of Feller Processes Chapter 15 Convergence of Feller Processes This chapter looks at the convergence of sequences of Feller processes to a iting process. Section 15.1 lays some ground work concerning weak convergence of processes

More information

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3

Brownian Motion. 1 Definition Brownian Motion Wiener measure... 3 Brownian Motion Contents 1 Definition 2 1.1 Brownian Motion................................. 2 1.2 Wiener measure.................................. 3 2 Construction 4 2.1 Gaussian process.................................

More information

Solution for Problem 7.1. We argue by contradiction. If the limit were not infinite, then since τ M (ω) is nondecreasing we would have

Solution for Problem 7.1. We argue by contradiction. If the limit were not infinite, then since τ M (ω) is nondecreasing we would have 362 Problem Hints and Solutions sup g n (ω, t) g(ω, t) sup g(ω, s) g(ω, t) µ n (ω). t T s,t: s t 1/n By the uniform continuity of t g(ω, t) on [, T], one has for each ω that µ n (ω) as n. Two applications

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

Stochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik

Stochastic Processes. Winter Term Paolo Di Tella Technische Universität Dresden Institut für Stochastik Stochastic Processes Winter Term 2016-2017 Paolo Di Tella Technische Universität Dresden Institut für Stochastik Contents 1 Preliminaries 5 1.1 Uniform integrability.............................. 5 1.2

More information

Introduction to Random Diffusions

Introduction to Random Diffusions Introduction to Random Diffusions The main reason to study random diffusions is that this class of processes combines two key features of modern probability theory. On the one hand they are semi-martingales

More information

Reflected Brownian Motion

Reflected Brownian Motion Chapter 6 Reflected Brownian Motion Often we encounter Diffusions in regions with boundary. If the process can reach the boundary from the interior in finite time with positive probability we need to decide

More information

Lecture 21 Representations of Martingales

Lecture 21 Representations of Martingales Lecture 21: Representations of Martingales 1 of 11 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 21 Representations of Martingales Right-continuous inverses Let

More information

Filtrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition

Filtrations, Markov Processes and Martingales. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition Filtrations, Markov Processes and Martingales Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 3: The Lévy-Itô Decomposition David pplebaum Probability and Statistics Department,

More information

Universal examples. Chapter The Bernoulli process

Universal examples. Chapter The Bernoulli process Chapter 1 Universal examples 1.1 The Bernoulli process First description: Bernoulli random variables Y i for i = 1, 2, 3,... independent with P [Y i = 1] = p and P [Y i = ] = 1 p. Second description: Binomial

More information

Optimal Stopping and Applications

Optimal Stopping and Applications Optimal Stopping and Applications Alex Cox March 16, 2009 Abstract These notes are intended to accompany a Graduate course on Optimal stopping, and in places are a bit brief. They follow the book Optimal

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

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

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

A Concise Course on Stochastic Partial Differential Equations

A Concise Course on Stochastic Partial Differential Equations A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original

More information

Wiener Measure and Brownian Motion

Wiener Measure and Brownian Motion Chapter 16 Wiener Measure and Brownian Motion Diffusion of particles is a product of their apparently random motion. The density u(t, x) of diffusing particles satisfies the diffusion equation (16.1) u

More information

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals

Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Functional Limit theorems for the quadratic variation of a continuous time random walk and for certain stochastic integrals Noèlia Viles Cuadros BCAM- Basque Center of Applied Mathematics with Prof. Enrico

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

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A )

6. Brownian Motion. Q(A) = P [ ω : x(, ω) A ) 6. Brownian Motion. stochastic process can be thought of in one of many equivalent ways. We can begin with an underlying probability space (Ω, Σ, P) and a real valued stochastic process can be defined

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

for all f satisfying E[ f(x) ] <.

for all f satisfying E[ f(x) ] <. . Let (Ω, F, P ) be a probability space and D be a sub-σ-algebra of F. An (H, H)-valued random variable X is independent of D if and only if P ({X Γ} D) = P {X Γ}P (D) for all Γ H and D D. Prove that if

More information

On semilinear elliptic equations with measure data

On semilinear elliptic equations with measure data On semilinear elliptic equations with measure data Andrzej Rozkosz (joint work with T. Klimsiak) Nicolaus Copernicus University (Toruń, Poland) Controlled Deterministic and Stochastic Systems Iasi, July

More information

A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES

A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES STEFAN TAPPE Abstract. In a work of van Gaans (25a) stochastic integrals are regarded as L 2 -curves. In Filipović and Tappe (28) we have shown the connection

More information

ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME

ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME SAUL D. JACKA AND ALEKSANDAR MIJATOVIĆ Abstract. We develop a general approach to the Policy Improvement Algorithm (PIA) for stochastic control problems

More information

n E(X t T n = lim X s Tn = X s

n E(X t T n = lim X s Tn = X s Stochastic Calculus Example sheet - Lent 15 Michael Tehranchi Problem 1. Let X be a local martingale. Prove that X is a uniformly integrable martingale if and only X is of class D. Solution 1. If If direction:

More information

Some SDEs with distributional drift Part I : General calculus. Flandoli, Franco; Russo, Francesco; Wolf, Jochen

Some SDEs with distributional drift Part I : General calculus. Flandoli, Franco; Russo, Francesco; Wolf, Jochen Title Author(s) Some SDEs with distributional drift Part I : General calculus Flandoli, Franco; Russo, Francesco; Wolf, Jochen Citation Osaka Journal of Mathematics. 4() P.493-P.54 Issue Date 3-6 Text

More information

Weak convergence and large deviation theory

Weak convergence and large deviation theory First Prev Next Go To Go Back Full Screen Close Quit 1 Weak convergence and large deviation theory Large deviation principle Convergence in distribution The Bryc-Varadhan theorem Tightness and Prohorov

More information

An essay on the general theory of stochastic processes

An essay on the general theory of stochastic processes Probability Surveys Vol. 3 (26) 345 412 ISSN: 1549-5787 DOI: 1.1214/1549578614 An essay on the general theory of stochastic processes Ashkan Nikeghbali ETHZ Departement Mathematik, Rämistrasse 11, HG G16

More information

We denote the space of distributions on Ω by D ( Ω) 2.

We denote the space of distributions on Ω by D ( Ω) 2. Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study

More information

Lecture 19 L 2 -Stochastic integration

Lecture 19 L 2 -Stochastic integration Lecture 19: L 2 -Stochastic integration 1 of 12 Course: Theory of Probability II Term: Spring 215 Instructor: Gordan Zitkovic Lecture 19 L 2 -Stochastic integration The stochastic integral for processes

More information

Applications of Ito s Formula

Applications of Ito s Formula CHAPTER 4 Applications of Ito s Formula In this chapter, we discuss several basic theorems in stochastic analysis. Their proofs are good examples of applications of Itô s formula. 1. Lévy s martingale

More information

ON ADDITIVE TIME-CHANGES OF FELLER PROCESSES. 1. Introduction

ON ADDITIVE TIME-CHANGES OF FELLER PROCESSES. 1. Introduction ON ADDITIVE TIME-CHANGES OF FELLER PROCESSES ALEKSANDAR MIJATOVIĆ AND MARTIJN PISTORIUS Abstract. In this note we generalise the Phillips theorem [1] on the subordination of Feller processes by Lévy subordinators

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

Stochastic Processes II/ Wahrscheinlichkeitstheorie III. Lecture Notes

Stochastic Processes II/ Wahrscheinlichkeitstheorie III. Lecture Notes BMS Basic Course Stochastic Processes II/ Wahrscheinlichkeitstheorie III Michael Scheutzow Lecture Notes Technische Universität Berlin Sommersemester 218 preliminary version October 12th 218 Contents

More information

Hardy-Stein identity and Square functions

Hardy-Stein identity and Square functions Hardy-Stein identity and Square functions Daesung Kim (joint work with Rodrigo Bañuelos) Department of Mathematics Purdue University March 28, 217 Daesung Kim (Purdue) Hardy-Stein identity UIUC 217 1 /

More information

Stable Lévy motion with values in the Skorokhod space: construction and approximation

Stable Lévy motion with values in the Skorokhod space: construction and approximation Stable Lévy motion with values in the Skorokhod space: construction and approximation arxiv:1809.02103v1 [math.pr] 6 Sep 2018 Raluca M. Balan Becem Saidani September 5, 2018 Abstract In this article, we

More information

The strictly 1/2-stable example

The strictly 1/2-stable example The strictly 1/2-stable example 1 Direct approach: building a Lévy pure jump process on R Bert Fristedt provided key mathematical facts for this example. A pure jump Lévy process X is a Lévy process such

More information

Cores for generators of some Markov semigroups

Cores for generators of some Markov semigroups Cores for generators of some Markov semigroups Giuseppe Da Prato, Scuola Normale Superiore di Pisa, Italy and Michael Röckner Faculty of Mathematics, University of Bielefeld, Germany and Department of

More information

Stochastic integration. P.J.C. Spreij

Stochastic integration. P.J.C. Spreij Stochastic integration P.J.C. Spreij this version: April 22, 29 Contents 1 Stochastic processes 1 1.1 General theory............................... 1 1.2 Stopping times...............................

More information

Brownian Motion and Conditional Probability

Brownian Motion and Conditional Probability Math 561: Theory of Probability (Spring 2018) Week 10 Brownian Motion and Conditional Probability 10.1 Standard Brownian Motion (SBM) Brownian motion is a stochastic process with both practical and theoretical

More information

Information and Credit Risk

Information and Credit Risk Information and Credit Risk M. L. Bedini Université de Bretagne Occidentale, Brest - Friedrich Schiller Universität, Jena Jena, March 2011 M. L. Bedini (Université de Bretagne Occidentale, Brest Information

More information

1 Brownian Local Time

1 Brownian Local Time 1 Brownian Local Time We first begin by defining the space and variables for Brownian local time. Let W t be a standard 1-D Wiener process. We know that for the set, {t : W t = } P (µ{t : W t = } = ) =

More information

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales

Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Fundamental Inequalities, Convergence and the Optional Stopping Theorem for Continuous-Time Martingales Prakash Balachandran Department of Mathematics Duke University April 2, 2008 1 Review of Discrete-Time

More information

STAT 331. Martingale Central Limit Theorem and Related Results

STAT 331. Martingale Central Limit Theorem and Related Results STAT 331 Martingale Central Limit Theorem and Related Results In this unit we discuss a version of the martingale central limit theorem, which states that under certain conditions, a sum of orthogonal

More information

Part II Probability and Measure

Part II Probability and Measure Part II Probability and Measure Theorems Based on lectures by J. Miller Notes taken by Dexter Chua Michaelmas 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly)

More information

Martingale Problems. Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi

Martingale Problems. Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi s Abhay G. Bhatt Theoretical Statistics and Mathematics Unit Indian Statistical Institute, Delhi Lectures on Probability and Stochastic Processes III Indian Statistical Institute, Kolkata 20 24 November

More information

Poisson random measure: motivation

Poisson random measure: motivation : motivation The Lévy measure provides the expected number of jumps by time unit, i.e. in a time interval of the form: [t, t + 1], and of a certain size Example: ν([1, )) is the expected number of jumps

More information

1 Independent increments

1 Independent increments Tel Aviv University, 2008 Brownian motion 1 1 Independent increments 1a Three convolution semigroups........... 1 1b Independent increments.............. 2 1c Continuous time................... 3 1d Bad

More information

p 1 ( Y p dp) 1/p ( X p dp) 1 1 p

p 1 ( Y p dp) 1/p ( X p dp) 1 1 p Doob s inequality Let X(t) be a right continuous submartingale with respect to F(t), t 1 P(sup s t X(s) λ) 1 λ {sup s t X(s) λ} X + (t)dp 2 For 1 < p

More information

C8.2: Stochastic analysis and PDEs

C8.2: Stochastic analysis and PDEs C8.2: Stochastic analysis and PDEs Alison Etheridge Contents Introduction 2.1 Background........................................... 2.2 Recommended Reading.................................... 2 1 Review

More information

Ernesto Mordecki 1. Lecture III. PASI - Guanajuato - June 2010

Ernesto Mordecki 1. Lecture III. PASI - Guanajuato - June 2010 Optimal stopping for Hunt and Lévy processes Ernesto Mordecki 1 Lecture III. PASI - Guanajuato - June 2010 1Joint work with Paavo Salminen (Åbo, Finland) 1 Plan of the talk 1. Motivation: from Finance

More information

Definition: Lévy Process. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 2: Lévy Processes. Theorem

Definition: Lévy Process. Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 2: Lévy Processes. Theorem Definition: Lévy Process Lectures on Lévy Processes and Stochastic Calculus, Braunschweig, Lecture 2: Lévy Processes David Applebaum Probability and Statistics Department, University of Sheffield, UK July

More information

Solutions to the Exercises in Stochastic Analysis

Solutions to the Exercises in Stochastic Analysis Solutions to the Exercises in Stochastic Analysis Lecturer: Xue-Mei Li 1 Problem Sheet 1 In these solution I avoid using conditional expectations. But do try to give alternative proofs once we learnt conditional

More information

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.

Applied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books. Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define

More information

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................

More information

Empirical Processes: General Weak Convergence Theory

Empirical Processes: General Weak Convergence Theory Empirical Processes: General Weak Convergence Theory Moulinath Banerjee May 18, 2010 1 Extended Weak Convergence The lack of measurability of the empirical process with respect to the sigma-field generated

More information

1. Stochastic Processes and filtrations

1. Stochastic Processes and filtrations 1. Stochastic Processes and 1. Stoch. pr., A stochastic process (X t ) t T is a collection of random variables on (Ω, F) with values in a measurable space (S, S), i.e., for all t, In our case X t : Ω S

More information

CONSTRUCTING STRONG MARKOV PROCESSES

CONSTRUCTING STRONG MARKOV PROCESSES CONSTRUCTING STRONG MARKOV PROCESSES ROBERT J. VANDERBEI Abstract. The construction presented in this paper can be briefly described as follows: starting from any finite-dimensional Markov transition function

More information

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem 56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi

More information

In terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3.

In terms of measures: Exercise 1. Existence of a Gaussian process: Theorem 2. Remark 3. 1. GAUSSIAN PROCESSES A Gaussian process on a set T is a collection of random variables X =(X t ) t T on a common probability space such that for any n 1 and any t 1,...,t n T, the vector (X(t 1 ),...,X(t

More information

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure? MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable

More information

Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor)

Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Dynkin (λ-) and π-systems; monotone classes of sets, and of functions with some examples of application (mainly of a probabilistic flavor) Matija Vidmar February 7, 2018 1 Dynkin and π-systems Some basic

More information

Exercises in stochastic analysis

Exercises in stochastic analysis Exercises in stochastic analysis Franco Flandoli, Mario Maurelli, Dario Trevisan The exercises with a P are those which have been done totally or partially) in the previous lectures; the exercises with

More information

ON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP

ON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP Dedicated to Professor Gheorghe Bucur on the occasion of his 7th birthday ON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP EMIL POPESCU Starting from the usual Cauchy problem, we give

More information

1 Math 241A-B Homework Problem List for F2015 and W2016

1 Math 241A-B Homework Problem List for F2015 and W2016 1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let

More information

Stochastic Differential Equations.

Stochastic Differential Equations. Chapter 3 Stochastic Differential Equations. 3.1 Existence and Uniqueness. One of the ways of constructing a Diffusion process is to solve the stochastic differential equation dx(t) = σ(t, x(t)) dβ(t)

More information

Martingales, standard filtrations, and stopping times

Martingales, standard filtrations, and stopping times Project 4 Martingales, standard filtrations, and stopping times Throughout this Project the index set T is taken to equal R +, unless explicitly noted otherwise. Some things you might want to explain in

More information

Measures. Chapter Some prerequisites. 1.2 Introduction

Measures. Chapter Some prerequisites. 1.2 Introduction Lecture notes Course Analysis for PhD students Uppsala University, Spring 2018 Rostyslav Kozhan Chapter 1 Measures 1.1 Some prerequisites I will follow closely the textbook Real analysis: Modern Techniques

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

Branching Processes II: Convergence of critical branching to Feller s CSB

Branching Processes II: Convergence of critical branching to Feller s CSB Chapter 4 Branching Processes II: Convergence of critical branching to Feller s CSB Figure 4.1: Feller 4.1 Birth and Death Processes 4.1.1 Linear birth and death processes Branching processes can be studied

More information

STOCHASTIC CALCULUS JASON MILLER AND VITTORIA SILVESTRI

STOCHASTIC CALCULUS JASON MILLER AND VITTORIA SILVESTRI STOCHASTIC CALCULUS JASON MILLER AND VITTORIA SILVESTRI Contents Preface 1 1. Introduction 1 2. Preliminaries 4 3. Local martingales 1 4. The stochastic integral 16 5. Stochastic calculus 36 6. Applications

More information

One-Dimensional Diffusion Operators

One-Dimensional Diffusion Operators One-Dimensional Diffusion Operators Stanley Sawyer Washington University Vs. July 7, 28 1. Basic Assumptions. Let sx be a continuous, strictly-increasing function sx on I, 1 and let mdx be a Borel measure

More information

Jump-type Levy Processes

Jump-type Levy Processes Jump-type Levy Processes Ernst Eberlein Handbook of Financial Time Series Outline Table of contents Probabilistic Structure of Levy Processes Levy process Levy-Ito decomposition Jump part Probabilistic

More information

Harmonic Functions and Brownian Motion in Several Dimensions

Harmonic Functions and Brownian Motion in Several Dimensions Harmonic Functions and Brownian Motion in Several Dimensions Steven P. Lalley October 11, 2016 1 d -Dimensional Brownian Motion Definition 1. A standard d dimensional Brownian motion is an R d valued continuous-time

More information

Stability of Stochastic Differential Equations

Stability of Stochastic Differential Equations Lyapunov stability theory for ODEs s Stability of Stochastic Differential Equations Part 1: Introduction Department of Mathematics and Statistics University of Strathclyde Glasgow, G1 1XH December 2010

More information

A Short Introduction to Diffusion Processes and Ito Calculus

A Short Introduction to Diffusion Processes and Ito Calculus A Short Introduction to Diffusion Processes and Ito Calculus Cédric Archambeau University College, London Center for Computational Statistics and Machine Learning c.archambeau@cs.ucl.ac.uk January 24,

More information

Overview of normed linear spaces

Overview of normed linear spaces 20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural

More information

Random Process Lecture 1. Fundamentals of Probability

Random Process Lecture 1. Fundamentals of Probability Random Process Lecture 1. Fundamentals of Probability Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/43 Outline 2/43 1 Syllabus

More information

Some Tools From Stochastic Analysis

Some Tools From Stochastic Analysis W H I T E Some Tools From Stochastic Analysis J. Potthoff Lehrstuhl für Mathematik V Universität Mannheim email: potthoff@math.uni-mannheim.de url: http://ls5.math.uni-mannheim.de To close the file, click

More information

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales

Lecture 6. 2 Recurrence/transience, harmonic functions and martingales Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Lecture 7. 1 Notations. Tel Aviv University Spring 2011

Lecture 7. 1 Notations. Tel Aviv University Spring 2011 Random Walks and Brownian Motion Tel Aviv University Spring 2011 Lecture date: Apr 11, 2011 Lecture 7 Instructor: Ron Peled Scribe: Yoav Ram The following lecture (and the next one) will be an introduction

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

Verona Course April Lecture 1. Review of probability

Verona Course April Lecture 1. Review of probability Verona Course April 215. Lecture 1. Review of probability Viorel Barbu Al.I. Cuza University of Iaşi and the Romanian Academy A probability space is a triple (Ω, F, P) where Ω is an abstract set, F is

More information

ITÔ S ONE POINT EXTENSIONS OF MARKOV PROCESSES. Masatoshi Fukushima

ITÔ S ONE POINT EXTENSIONS OF MARKOV PROCESSES. Masatoshi Fukushima ON ITÔ S ONE POINT EXTENSIONS OF MARKOV PROCESSES Masatoshi Fukushima Symposium in Honor of Kiyosi Itô: Stocastic Analysis and Its Impact in Mathematics and Science, IMS, NUS July 10, 2008 1 1. Itô s point

More information

Lévy Processes and Infinitely Divisible Measures in the Dual of afebruary Nuclear2017 Space 1 / 32

Lévy Processes and Infinitely Divisible Measures in the Dual of afebruary Nuclear2017 Space 1 / 32 Lévy Processes and Infinitely Divisible Measures in the Dual of a Nuclear Space David Applebaum School of Mathematics and Statistics, University of Sheffield, UK Talk at "Workshop on Infinite Dimensional

More information

Classical and quantum Markov semigroups

Classical and quantum Markov semigroups Classical and quantum Markov semigroups Alexander Belton Department of Mathematics and Statistics Lancaster University United Kingdom http://www.maths.lancs.ac.uk/~belton/ a.belton@lancaster.ac.uk Young

More information

Myopic Models of Population Dynamics on Infinite Networks

Myopic Models of Population Dynamics on Infinite Networks Myopic Models of Population Dynamics on Infinite Networks Robert Carlson Department of Mathematics University of Colorado at Colorado Springs rcarlson@uccs.edu June 30, 2014 Outline Reaction-diffusion

More information

Optional Stopping Theorem Let X be a martingale and T be a stopping time such

Optional Stopping Theorem Let X be a martingale and T be a stopping time such Plan Counting, Renewal, and Point Processes 0. Finish FDR Example 1. The Basic Renewal Process 2. The Poisson Process Revisited 3. Variants and Extensions 4. Point Processes Reading: G&S: 7.1 7.3, 7.10

More information

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy

Notions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.

More information

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1

Lecture 9. d N(0, 1). Now we fix n and think of a SRW on [0,1]. We take the k th step at time k n. and our increments are ± 1 Random Walks and Brownian Motion Tel Aviv University Spring 011 Lecture date: May 0, 011 Lecture 9 Instructor: Ron Peled Scribe: Jonathan Hermon In today s lecture we present the Brownian motion (BM).

More information

Introduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence

Introduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence Introduction to Empirical Processes and Semiparametric Inference Lecture 08: Stochastic Convergence Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and Operations

More information

SMSTC (2007/08) Probability.

SMSTC (2007/08) Probability. SMSTC (27/8) Probability www.smstc.ac.uk Contents 12 Markov chains in continuous time 12 1 12.1 Markov property and the Kolmogorov equations.................... 12 2 12.1.1 Finite state space.................................

More information

µ X (A) = P ( X 1 (A) )

µ X (A) = P ( X 1 (A) ) 1 STOCHASTIC PROCESSES This appendix provides a very basic introduction to the language of probability theory and stochastic processes. We assume the reader is familiar with the general measure and integration

More information

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm Chapter 13 Radon Measures Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm (13.1) f = sup x X f(x). We want to identify

More information

Question 1. The correct answers are: (a) (2) (b) (1) (c) (2) (d) (3) (e) (2) (f) (1) (g) (2) (h) (1)

Question 1. The correct answers are: (a) (2) (b) (1) (c) (2) (d) (3) (e) (2) (f) (1) (g) (2) (h) (1) Question 1 The correct answers are: a 2 b 1 c 2 d 3 e 2 f 1 g 2 h 1 Question 2 a Any probability measure Q equivalent to P on F 2 can be described by Q[{x 1, x 2 }] := q x1 q x1,x 2, 1 where q x1, q x1,x

More information