Difference between revisions of "Functional of a Markov process"
(refs format) |
Ulf Rehmann (talk | contribs) m (tex encoded by computer) |
||
Line 1: | Line 1: | ||
+ | <!-- | ||
+ | f0420801.png | ||
+ | $#A+1 = 85 n = 0 | ||
+ | $#C+1 = 85 : ~/encyclopedia/old_files/data/F042/F.0402080 Functional of a Markov process | ||
+ | Automatically converted into TeX, above some diagnostics. | ||
+ | Please remove this comment and the {{TEX|auto}} line below, | ||
+ | if TeX found to be correct. | ||
+ | --> | ||
+ | |||
+ | {{TEX|auto}} | ||
+ | {{TEX|done}} | ||
+ | |||
{{MSC|60Jxx|60J55,60J57}} | {{MSC|60Jxx|60J55,60J57}} | ||
[[Category:Markov processes]] | [[Category:Markov processes]] | ||
− | A random variable or random function depending in a measurable way on the trajectory of the Markov process; the condition of measurability varies according to the concrete situation. In the general theory of Markov processes one takes the following definition of a functional. Suppose that a non-stopped homogeneous [[Markov process|Markov process]] | + | A random variable or random function depending in a measurable way on the trajectory of the Markov process; the condition of measurability varies according to the concrete situation. In the general theory of Markov processes one takes the following definition of a functional. Suppose that a non-stopped homogeneous [[Markov process|Markov process]] $ X = ( x _ {t} , {\mathcal F} _ {t} , {\mathsf P} _ {x} ) $ |
+ | with time shift operators $ \theta _ {t} $ | ||
+ | is given on a [[Measurable space|measurable space]] $ ( E, {\mathcal B} ) $, | ||
+ | let $ {\mathcal N} $ | ||
+ | be the smallest $ \sigma $- | ||
+ | algebra in the space of elementary events containing every event of the form $ \{ \omega : {x _ {t} \in B } \} $, | ||
+ | where $ t \geq 0 $, | ||
+ | $ B \in {\mathcal B} $, | ||
+ | and let $ \overline{ {\mathcal N} }\; $ | ||
+ | be the intersection of all completions of $ {\mathcal N} $ | ||
+ | by all possible measures $ {\mathsf P} _ {x} $( | ||
+ | $ x \in E $). | ||
+ | A random function $ \gamma _ {t} $, | ||
+ | $ t \geq 0 $, | ||
+ | is called a functional of the Markov process $ X $ | ||
+ | if, for every $ t \geq 0 $, | ||
+ | $ \gamma _ {t} $ | ||
+ | is measurable relative to the $ \sigma $- | ||
+ | algebra $ \overline{ {\mathcal N} }\; _ {t} \cap {\mathcal F} _ {t} $. | ||
− | Of particular interest are multiplicative and additive functionals of Markov processes. The first of these are distinguished by the condition | + | Of particular interest are multiplicative and additive functionals of Markov processes. The first of these are distinguished by the condition $ \gamma _ {t + s } = \gamma _ {t} \theta _ {t} \gamma _ {s} $, |
+ | and the second by the condition $ \gamma _ {t + s } = \gamma _ {t} + \theta _ {t} \gamma _ {s} $, | ||
+ | $ s, t \geq 0 $, | ||
+ | where $ \gamma _ {t} $ | ||
+ | is assumed to be continuous on the right on $ [ 0, \infty ) $( | ||
+ | on the other hand, it is sometimes appropriate to assume that these conditions are satisfied only $ {\mathsf P} _ {x} $- | ||
+ | almost certainly for all fixed $ s, t \geq 0 $). | ||
+ | One takes analogous formulations in the case of stopped and inhomogeneous processes. One can obtain examples of additive functionals of a Markov process $ X = ( x _ {t} , \zeta , {\mathcal F} _ {t} , {\mathsf P} ) $ | ||
+ | by setting $ \gamma _ {t} $ | ||
+ | for $ t < \zeta $ | ||
+ | equal to $ f ( x _ {t} ) - f ( x _ {0} ) $, | ||
+ | or to $ \int _ {0} ^ {t} f ( x _ {s} ) ds $, | ||
+ | or to the sum of the jumps of the random function $ f ( x _ {s} ) $ | ||
+ | for $ s \in [ 0, t] $, | ||
+ | where $ f ( x) $ | ||
+ | is bounded and measurable relative to $ {\mathcal B} $( | ||
+ | the second and third examples are only valid under certain additional restrictions). Passing from any additive functional $ \gamma _ {t} $ | ||
+ | to $ \mathop{\rm exp} \gamma _ {t} $ | ||
+ | provides an example of a multiplicative functional. In the case of a standard Markov process, an interesting and important example of a multiplicative functional is given by the random function that is equal to 1 for $ t < \tau $ | ||
+ | and to 0 for $ t \geq \tau $, | ||
+ | where $ \tau $ | ||
+ | is the first exit moment of $ X $ | ||
+ | from some set $ A \in {\mathcal B} $, | ||
+ | that is, $ \tau = \inf \{ {t \in [ 0, \zeta ] } : {x _ {t} \notin A } \} $. | ||
− | There is a natural transformation of a Markov process — passage to a subprocess — associated with multiplicative functionals, subject to the condition | + | There is a natural transformation of a Markov process — passage to a subprocess — associated with multiplicative functionals, subject to the condition $ 0 \leq \gamma _ {t} \leq 1 $. |
+ | From the transition function $ {\mathsf P} ( t, x, B) $ | ||
+ | of the process $ X = ( x _ {t} , \zeta , {\mathcal F} _ {t} , {\mathsf P} _ {x} ) $ | ||
+ | one constructs a new one, | ||
− | + | $$ | |
+ | \widetilde {\mathsf P} ( t, x, B) = \ | ||
+ | \int\limits _ {\{ x _ {t} \in B \} } | ||
+ | \gamma _ {t} {\mathsf P} _ {x} \{ d \omega \} ,\ \ | ||
+ | A \in {\mathcal B} , | ||
+ | $$ | ||
− | where it can happen that < | + | where it can happen that $ \widetilde {\mathsf P} ( 0, x, E) < 1 $ |
+ | for certain points $ x \in E $. | ||
+ | The new transition function in $ ( E, {\mathcal B} ) $ | ||
+ | corresponds to some Markov process $ \widetilde{X} = ( \widetilde{x} _ {t} , \widetilde \zeta , {\mathcal F} tilde _ {t} , {\mathsf P} _ {x} ) $, | ||
+ | which can be realized together with the original process on one and the same space of elementary events with the same measures $ {\mathsf P} _ {x} $, | ||
+ | $ x \in E $, | ||
+ | and, moreover, such that $ \widetilde \zeta \leq \zeta $, | ||
+ | $ \widetilde{x} _ {t} = x _ {t} $ | ||
+ | for $ 0 \leq t < \widetilde \zeta $ | ||
+ | and such that the $ \sigma $- | ||
+ | algebra $ {\mathcal F} tilde _ {t} $ | ||
+ | is the trace of $ {\mathcal F} _ {t} $ | ||
+ | in the set $ \{ \omega : {\widetilde \zeta > t } \} $. | ||
+ | The process $ \widetilde{X} $ | ||
+ | is called the subprocess of the Markov process $ X $ | ||
+ | obtained as a result of "killing" or shortening the lifetime. The subprocess corresponding to the multiplicative functional in the previous example is called the part of $ X $ | ||
+ | on the set $ A $; | ||
+ | its phase space is naturally taken to be not the whole of $ ( E, {\mathcal B} ) $, | ||
+ | but only $ ( A, {\mathcal B} _ {A} ) $, | ||
+ | where $ {\mathcal B} _ {A} = \{ {B \in {\mathcal B} } : {B \subset A } \} $. | ||
− | Additive functionals | + | Additive functionals $ \gamma _ {t} \geq 0 $ |
+ | give rise to another type of transformation of Markov processes — a random time change — which reduces to changing the time of traversing the various sections of a trajectory. Suppose, for example, that $ \gamma _ {t} \geq 0 $ | ||
+ | is a continuous additive functional of a standard Markov process $ X $, | ||
+ | with $ \gamma _ {t} > 0 $ | ||
+ | for $ t > 0 $. | ||
+ | Then $ Y = ( X _ {\tau _ {t} } , \gamma _ {\zeta ^ {-} } , {\mathcal F} _ {\tau _ {t} } , {\mathsf P} _ {x} ) $ | ||
+ | is a standard Markov process, where $ \tau _ {t} = \sup \{ {s } : {\gamma _ {m} \leq t } \} $ | ||
+ | for $ t \in [ 0, \gamma _ {\zeta ^ {-} } ) $. | ||
+ | Here one says that $ Y $ | ||
+ | is obtained from $ X $ | ||
+ | as a result of the random change $ t \rightarrow \tau _ {t} $. | ||
Various classes of additive functionals have been well studied, mainly of standard processes. | Various classes of additive functionals have been well studied, mainly of standard processes. | ||
Line 31: | Line 121: | ||
====Comments==== | ====Comments==== | ||
− | The trace of an algebra of sets | + | The trace of an algebra of sets $ {\mathcal F} $ |
+ | in $ \Omega $ | ||
+ | with respect to a subset $ \Omega ^ \prime \subset \Omega $ | ||
+ | is the algebra of sets $ \Omega \cap {\mathcal F} = \{ {A \cap \Omega } : {A \in {\mathcal F} } \} $. | ||
+ | It is a $ \sigma $- | ||
+ | algebra if $ {\mathcal F} $ | ||
+ | is a $ \sigma $- | ||
+ | algebra. |
Latest revision as of 19:40, 5 June 2020
2020 Mathematics Subject Classification: Primary: 60Jxx Secondary: 60J5560J57 [MSN][ZBL]
A random variable or random function depending in a measurable way on the trajectory of the Markov process; the condition of measurability varies according to the concrete situation. In the general theory of Markov processes one takes the following definition of a functional. Suppose that a non-stopped homogeneous Markov process $ X = ( x _ {t} , {\mathcal F} _ {t} , {\mathsf P} _ {x} ) $ with time shift operators $ \theta _ {t} $ is given on a measurable space $ ( E, {\mathcal B} ) $, let $ {\mathcal N} $ be the smallest $ \sigma $- algebra in the space of elementary events containing every event of the form $ \{ \omega : {x _ {t} \in B } \} $, where $ t \geq 0 $, $ B \in {\mathcal B} $, and let $ \overline{ {\mathcal N} }\; $ be the intersection of all completions of $ {\mathcal N} $ by all possible measures $ {\mathsf P} _ {x} $( $ x \in E $). A random function $ \gamma _ {t} $, $ t \geq 0 $, is called a functional of the Markov process $ X $ if, for every $ t \geq 0 $, $ \gamma _ {t} $ is measurable relative to the $ \sigma $- algebra $ \overline{ {\mathcal N} }\; _ {t} \cap {\mathcal F} _ {t} $.
Of particular interest are multiplicative and additive functionals of Markov processes. The first of these are distinguished by the condition $ \gamma _ {t + s } = \gamma _ {t} \theta _ {t} \gamma _ {s} $, and the second by the condition $ \gamma _ {t + s } = \gamma _ {t} + \theta _ {t} \gamma _ {s} $, $ s, t \geq 0 $, where $ \gamma _ {t} $ is assumed to be continuous on the right on $ [ 0, \infty ) $( on the other hand, it is sometimes appropriate to assume that these conditions are satisfied only $ {\mathsf P} _ {x} $- almost certainly for all fixed $ s, t \geq 0 $). One takes analogous formulations in the case of stopped and inhomogeneous processes. One can obtain examples of additive functionals of a Markov process $ X = ( x _ {t} , \zeta , {\mathcal F} _ {t} , {\mathsf P} ) $ by setting $ \gamma _ {t} $ for $ t < \zeta $ equal to $ f ( x _ {t} ) - f ( x _ {0} ) $, or to $ \int _ {0} ^ {t} f ( x _ {s} ) ds $, or to the sum of the jumps of the random function $ f ( x _ {s} ) $ for $ s \in [ 0, t] $, where $ f ( x) $ is bounded and measurable relative to $ {\mathcal B} $( the second and third examples are only valid under certain additional restrictions). Passing from any additive functional $ \gamma _ {t} $ to $ \mathop{\rm exp} \gamma _ {t} $ provides an example of a multiplicative functional. In the case of a standard Markov process, an interesting and important example of a multiplicative functional is given by the random function that is equal to 1 for $ t < \tau $ and to 0 for $ t \geq \tau $, where $ \tau $ is the first exit moment of $ X $ from some set $ A \in {\mathcal B} $, that is, $ \tau = \inf \{ {t \in [ 0, \zeta ] } : {x _ {t} \notin A } \} $.
There is a natural transformation of a Markov process — passage to a subprocess — associated with multiplicative functionals, subject to the condition $ 0 \leq \gamma _ {t} \leq 1 $. From the transition function $ {\mathsf P} ( t, x, B) $ of the process $ X = ( x _ {t} , \zeta , {\mathcal F} _ {t} , {\mathsf P} _ {x} ) $ one constructs a new one,
$$ \widetilde {\mathsf P} ( t, x, B) = \ \int\limits _ {\{ x _ {t} \in B \} } \gamma _ {t} {\mathsf P} _ {x} \{ d \omega \} ,\ \ A \in {\mathcal B} , $$
where it can happen that $ \widetilde {\mathsf P} ( 0, x, E) < 1 $ for certain points $ x \in E $. The new transition function in $ ( E, {\mathcal B} ) $ corresponds to some Markov process $ \widetilde{X} = ( \widetilde{x} _ {t} , \widetilde \zeta , {\mathcal F} tilde _ {t} , {\mathsf P} _ {x} ) $, which can be realized together with the original process on one and the same space of elementary events with the same measures $ {\mathsf P} _ {x} $, $ x \in E $, and, moreover, such that $ \widetilde \zeta \leq \zeta $, $ \widetilde{x} _ {t} = x _ {t} $ for $ 0 \leq t < \widetilde \zeta $ and such that the $ \sigma $- algebra $ {\mathcal F} tilde _ {t} $ is the trace of $ {\mathcal F} _ {t} $ in the set $ \{ \omega : {\widetilde \zeta > t } \} $. The process $ \widetilde{X} $ is called the subprocess of the Markov process $ X $ obtained as a result of "killing" or shortening the lifetime. The subprocess corresponding to the multiplicative functional in the previous example is called the part of $ X $ on the set $ A $; its phase space is naturally taken to be not the whole of $ ( E, {\mathcal B} ) $, but only $ ( A, {\mathcal B} _ {A} ) $, where $ {\mathcal B} _ {A} = \{ {B \in {\mathcal B} } : {B \subset A } \} $.
Additive functionals $ \gamma _ {t} \geq 0 $ give rise to another type of transformation of Markov processes — a random time change — which reduces to changing the time of traversing the various sections of a trajectory. Suppose, for example, that $ \gamma _ {t} \geq 0 $ is a continuous additive functional of a standard Markov process $ X $, with $ \gamma _ {t} > 0 $ for $ t > 0 $. Then $ Y = ( X _ {\tau _ {t} } , \gamma _ {\zeta ^ {-} } , {\mathcal F} _ {\tau _ {t} } , {\mathsf P} _ {x} ) $ is a standard Markov process, where $ \tau _ {t} = \sup \{ {s } : {\gamma _ {m} \leq t } \} $ for $ t \in [ 0, \gamma _ {\zeta ^ {-} } ) $. Here one says that $ Y $ is obtained from $ X $ as a result of the random change $ t \rightarrow \tau _ {t} $.
Various classes of additive functionals have been well studied, mainly of standard processes.
References
[LS] | R.S. Liptser, A.N. Shiryaev, "Statistics of random processes" , 1–2 , Springer (1977–1978) (Translated from Russian) MR1800858 MR1800857 MR0608221 MR0488267 MR0474486 Zbl 1008.62073 Zbl 1008.62072 Zbl 0556.60003 Zbl 0369.60001 Zbl 0364.60004 |
[D] | E.B. Dynkin, "Foundations of the theory of Markov processes" , Springer (1961) (Translated from Russian) MR0131898 |
[D2] | E.B. Dynkin, "Markov processes" , 1–2 , Springer (1965) (Translated from Russian) MR0193671 Zbl 0132.37901 |
[R] | D. Revuz, "Mesures associees aux fonctionelles additive de Markov I" Trans. Amer. Math. Soc. , 148 (1970) pp. 501–531 |
[B] | A. Benveniste, "Application de deux théorèmes de G. Mokobodzki à l'étude du noyau de Lévy d'un processus de Hunt sans hypothèse (L)" , Lect. notes in math. , 321 , Springer (1973) pp. 1–24 MR0415781 MR0415782 |
Comments
The trace of an algebra of sets $ {\mathcal F} $ in $ \Omega $ with respect to a subset $ \Omega ^ \prime \subset \Omega $ is the algebra of sets $ \Omega \cap {\mathcal F} = \{ {A \cap \Omega } : {A \in {\mathcal F} } \} $. It is a $ \sigma $- algebra if $ {\mathcal F} $ is a $ \sigma $- algebra.
Functional of a Markov process. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Functional_of_a_Markov_process&oldid=26521