Feller Processes and Semigroups

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

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

PROBABILITY: LIMIT THEOREMS II, SPRING HOMEWORK PROBLEMS

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

Convergence of Feller Processes

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

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

ELEMENTS OF PROBABILITY THEORY

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

Introduction to Random Diffusions

Reflected Brownian Motion

Lecture 21 Representations of Martingales

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

Universal examples. Chapter The Bernoulli process

Optimal Stopping and Applications

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

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

Harmonic Functions and Brownian motion

A Concise Course on Stochastic Partial Differential Equations

Wiener Measure and Brownian Motion

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

Brownian Motion and Stochastic Calculus

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

9 Brownian Motion: Construction

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

On semilinear elliptic equations with measure data

A NOTE ON STOCHASTIC INTEGRALS AS L 2 -CURVES

ON THE POLICY IMPROVEMENT ALGORITHM IN CONTINUOUS TIME

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

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

Weak convergence and large deviation theory

An essay on the general theory of stochastic processes

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

Lecture 19 L 2 -Stochastic integration

Applications of Ito s Formula

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

Lecture 17 Brownian motion as a Markov process

Stochastic Processes II/ Wahrscheinlichkeitstheorie III. Lecture Notes

Hardy-Stein identity and Square functions

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

The strictly 1/2-stable example

Cores for generators of some Markov semigroups

Stochastic integration. P.J.C. Spreij

Brownian Motion and Conditional Probability

Information and Credit Risk

1 Brownian Local Time

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

STAT 331. Martingale Central Limit Theorem and Related Results

Part II Probability and Measure

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

Poisson random measure: motivation

1 Independent increments

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

C8.2: Stochastic analysis and PDEs

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

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

Solutions to the Exercises in Stochastic Analysis

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

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

Empirical Processes: General Weak Convergence Theory

1. Stochastic Processes and filtrations

CONSTRUCTING STRONG MARKOV PROCESSES

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

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

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?

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

Exercises in stochastic analysis

ON THE FRACTIONAL CAUCHY PROBLEM ASSOCIATED WITH A FELLER SEMIGROUP

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

Stochastic Differential Equations.

Martingales, standard filtrations, and stopping times

Measures. Chapter Some prerequisites. 1.2 Introduction

Invariance Principle for Variable Speed Random Walks on Trees

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

STOCHASTIC CALCULUS JASON MILLER AND VITTORIA SILVESTRI

One-Dimensional Diffusion Operators

Jump-type Levy Processes

Harmonic Functions and Brownian Motion in Several Dimensions

Stability of Stochastic Differential Equations

A Short Introduction to Diffusion Processes and Ito Calculus

Overview of normed linear spaces

Random Process Lecture 1. Fundamentals of Probability

Some Tools From Stochastic Analysis

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

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

Lecture 7. 1 Notations. Tel Aviv University Spring 2011

REAL AND COMPLEX ANALYSIS

Verona Course April Lecture 1. Review of probability

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

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

Classical and quantum Markov semigroups

Myopic Models of Population Dynamics on Infinite Networks

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

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

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

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

SMSTC (2007/08) Probability.

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

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

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

Transcription:

Stat25B: Probability Theory (Spring 23) Lecture: 27 Feller Processes and Semigroups Lecturer: Rui Dong Scribe: Rui Dong ruidong@stat.berkeley.edu 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 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) >

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 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}

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 27.11 (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 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 27.12 (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 27.13 (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 τ] + 1 2 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

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 27.14 (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 27.15. 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 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 27.16 (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 27.17 (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 [, ).

Feller Processes and Semigroups 9 Theorem 27.18 (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 19.4. Proposition 27.19 (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 + 1 2 f (B) [B]

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 27.19 (iii). t+h t h h Af(X s )ds F t ) Af(X s )ds) T s Af(X t )ds Proposition 27.21 (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 27.22 (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

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 27.23 (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 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 2 2 + (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 27.24. (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.

Feller Processes and Semigroups 13 Theorem 27.25 (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 27.26 (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) + 1 2 µ(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, 1997. [3] D. Revus and M. Yor, Continuous Martingales and Brownian motion (3rd ed.), Springer-Verlag, 1999