Namespaces
Variants
Actions

Difference between revisions of "Separable process"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
m (tex encoded by computer)
 
(5 intermediate revisions by 2 users not shown)
Line 1: Line 1:
A [[Stochastic process|stochastic process]] such that the behaviour of its trajectories is essentially determined by their behaviour on a countable subset. A real stochastic process <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844901.png" /> defined on a complete probability space <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844902.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844903.png" /> is a subset of the real line <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844904.png" />, is separable relative to a class <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844905.png" /> of subsets of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844906.png" /> if there are a countable set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844907.png" /> (the separant) and a set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844908.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s0844909.png" />, such that for any <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449010.png" /> and for any open interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449011.png" /> one has
+
<!--
 +
s0844901.png
 +
$#A+1 = 45 n = 0
 +
$#C+1 = 45 : ~/encyclopedia/old_files/data/S084/S.0804490 Separable process
 +
Automatically converted into TeX, above some diagnostics.
 +
Please remove this comment and the {{TEX|auto}} line below,
 +
if TeX found to be correct.
 +
-->
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449012.png" /></td> </tr></table>
+
{{TEX|auto}}
 +
{{TEX|done}}
  
Here <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449013.png" /> stands for the intersection <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449014.png" />.
+
{{MSC|60G05|60G17}}
  
The concepts of separability relative to the class of closed sets and relative to the class of closed intervals are most important (in the latter case the process is simply called separable). If a process <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449015.png" /> is separable, then for any <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449016.png" /> and any open set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449017.png" />,
+
[[Category:Stochastic processes]]
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449018.png" /></td> <td valign="top" style="width:5%;text-align:right;">(1)</td></tr></table>
+
A [[Stochastic process|stochastic process]] such that the behaviour of its trajectories is essentially determined by their behaviour on a countable subset. A real stochastic process  $  \{ {X _ {t} } : {t \in T } \} $
 +
defined on a complete probability space  $  \{ \Omega , {\mathcal F} , {\mathsf P} \} $,
 +
where  $  T $
 +
is a subset of the real line  $  \mathbf R $,
 +
is separable relative to a class  $  {\mathcal A} $
 +
of subsets of  $  \mathbf R $
 +
if there are a countable set  $  T _ {1} \subset  T $(
 +
the separant) and a set  $  N \in {\mathcal F} $,
 +
$  {\mathsf P} ( N) = 0 $,
 +
such that for any  $  A \in {\mathcal A} $
 +
and for any open interval  $  I \subset  \mathbf R $
 +
one has
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449019.png" /></td> <td valign="top" style="width:5%;text-align:right;">(2)</td></tr></table>
+
$$
 +
\cap _ {t \in IT _ {1} }
 +
\{ X _ {t} \in A \} \setminus
 +
\cap _ {t \in IT }
 +
\{ X _ {t} \in A \}  \subset  N.
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449020.png" /></td> <td valign="top" style="width:5%;text-align:right;">(3)</td></tr></table>
+
Here  $  IT $
 +
stands for the intersection  $  I \cap T $.
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449021.png" /></td> <td valign="top" style="width:5%;text-align:right;">(4)</td></tr></table>
+
The concepts of separability relative to the class of closed sets and relative to the class of closed intervals are most important (in the latter case the process is simply called separable). If a process  $  \{ {X _ {t} } : {t \in T } \} $
 +
is separable, then for any  $  \omega \notin N $
 +
and any open set  $  I \subset  \mathbf R $,
  
Each of the properties (1)(4) is equivalent to separability. If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449022.png" /> is a left limit point of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449023.png" />, then there is a sequence <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449024.png" /> of points of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449025.png" /> such that
+
$$ \tag{1 }
 +
\inf _ {t \in IT _ {1} } \
 +
X _ {t} ( \omega )  = \
 +
\inf _ {t \in IT } \
 +
X _ {t} ( \omega ),\ \
 +
\sup _ {t \in IT _ {1} } \
 +
X _ {t} ( \omega ) = \
 +
\sup _ {t \in IT } \
 +
X _ {t} ( \omega ),
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449026.png" /></td> </tr></table>
+
$$ \tag{2 }
 +
\inf _ {u \in IT _ {1} }  X _ {u} ( \omega )  \leq  \
 +
X _ {t} ( \omega )  \leq  \sup _ {u \in IT _ {1} }  X _ {u} ( \omega ),\  t \in IT,
 +
$$
  
with probability 1 (similarly for right limit points). If <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449027.png" /> is a separable stochastic process that is continuous in probability, then every countable everywhere-dense set <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449028.png" /> is a separant; in addition, for any open interval <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449029.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449030.png" />, and any sequence <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449031.png" /> of finite subsets of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449032.png" /> satisfying the condition <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449033.png" />, one has
+
$$ \tag{3 }
 +
\left .
 +
\begin{array}{c}
 +
\lim\limits _ {u \rightarrow t }  \inf
 +
_ {u \in T _ {1} }  X _ {u} ( \omega ) = \
 +
\lim\limits _ {u \rightarrow t }  \inf _ {u \in T } \
 +
X _ {u} ( \omega ), \\
 +
\lim\limits _ {u \rightarrow t }  \sup
 +
_ {u \in T _ {1} }  X _ {u} ( \omega )  = \
 +
\lim\limits _ {u \rightarrow t }  \sup _ {u \in T }  X _ {u} ( \omega ),\  t \in \overline{T}\; , \\
 +
\end{array}
 +
\right \}
 +
$$
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449034.png" /></td> <td valign="top" style="width:5%;text-align:right;">(5)</td></tr></table>
+
$$ \tag{4 }
 +
\lim\limits _ {u \rightarrow t }  \inf _ {u \in T _ {1} }
 +
X _ {u} ( \omega )  \leq  X _ {t} ( \omega )  \leq  \
 +
\lim\limits _ {u \rightarrow t }  \sup _ {u \in T _ {1} }  X _ {u} ( \omega ),\  t \in T.
 +
$$
  
in probability. The convergence in (5) can be replaced by convergence with probability 1 if <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449035.png" /> is continuous with probability 1.
+
Each of the properties (1)–(4) is equivalent to separability. If  $  t $
 +
is a left limit point of  $  T $,
 +
then there is a sequence  $  t _ {n} \downarrow t $
 +
of points of  $  T $
 +
such that
  
For any stochastic process <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449036.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449037.png" />, there is a process <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449038.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449039.png" />, on the same probability space that is separable relative to the class of closed sets, takes values in the extended real line and is such that <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449040.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449041.png" />. The concept of separability and its properties can be generalized to processes for which <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449042.png" /> and the range of values are different general topological spaces. The transition to a separable process enables one to assert the measurability of a number of important functionals and sets connected with a process. An alternative approach consists in extending the <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449043.png" />-algebra on which it is defined (for example, in the case of a product of Hausdorff compacta, a measure can be uniquely extended from the usual <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449044.png" />-algebra generated by cylindrical sets to the very rich <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/s/s084/s084490/s08449045.png" />-algebra of Borel sets), rather than in replacing the random variables constituting the process.
+
$$
 +
{\lim\limits  \inf } _ { n } \
 +
X _ {t _ {n}  }  = \
 +
{\lim\limits  \inf } _ {u \downarrow t } \
 +
X _ {u} ,\ \
 +
{\lim\limits  \sup } _ { n } \
 +
X _ {t _ {n}  }  = \
 +
{\lim\limits  \sup } _ {u \downarrow t } \
 +
X _ {u}  $$
 +
 
 +
with probability 1 (similarly for right limit points). If  $  X _ {t} $
 +
is a separable stochastic process that is continuous in probability, then every countable everywhere-dense set  $  T _ {1} \subset  T $
 +
is a separant; in addition, for any open interval  $  I $,
 +
$  I \cap T \neq \emptyset $,
 +
and any sequence  $  s _ {n} = \{ {s _ {nk} } : {k \leq  k _ {n} } \} $
 +
of finite subsets of  $  IT $
 +
satisfying the condition  $  \sup _ {t \in IT }  \inf _ {k}  | t - s _ {nk} | \rightarrow 0 $,
 +
one has
 +
 
 +
$$ \tag{5 }
 +
\inf _ { k } \
 +
X _ {s _ {nk}  }  \rightarrow \
 +
\inf _ {t \in IT } \
 +
X _ {t} ,\ \
 +
\sup _ { k } \
 +
X _ {s _ {nk}  }  \rightarrow \
 +
\sup _ {t \in IT } \
 +
X _ {t}  $$
 +
 
 +
in probability. The convergence in (5) can be replaced by convergence with probability 1 if  $  X _ {t} $
 +
is continuous with probability 1.
 +
 
 +
For any stochastic process  $  X _ {t} $,
 +
$  t \in T $,  
 +
there is a process $  \widetilde{X}  _ {t} $,  
 +
$  t \in T $,  
 +
on the same probability space that is separable relative to the class of closed sets, takes values in the extended real line and is such that $  {\mathsf P} \{ \widetilde{X}  _ {t} = X _ {t} \} = 1 $,  
 +
$  t \in T $.  
 +
The concept of separability and its properties can be generalized to processes for which $  T $
 +
and the range of values are different general topological spaces. The transition to a separable process enables one to assert the measurability of a number of important functionals and sets connected with a process. An alternative approach consists in extending the $  \sigma $-
 +
algebra on which it is defined (for example, in the case of a product of Hausdorff compacta, a measure can be uniquely extended from the usual $  \sigma $-
 +
algebra generated by cylindrical sets to the very rich $  \sigma $-
 +
algebra of Borel sets), rather than in replacing the random variables constituting the process.
  
 
====References====
 
====References====
<table><TR><TD valign="top">[1]</TD> <TD valign="top">  J.L. Doob,   "Stochastic processes" , Chapman &amp; Hall (1953)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top">  M. Loève,   "Probability theory" , Princeton Univ. Press (1963)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top">  I.I. [I.I. Gikhman] Gihman,   A.V. [A.V. Skorokhod] Skorohod,   "The theory of stochastic processes" , '''1''' , Springer (1971) (Translated from Russian)</TD></TR><TR><TD valign="top">[4]</TD> <TD valign="top"J.L. Doob,   "Probability in function space" ''Bull. Amer. Math. Soc.'' , '''53''' : 1 (1947) pp. 15–30</TD></TR><TR><TD valign="top">[5]</TD> <TD valign="top">  E. Nelson,   "Regular probability measures on function space" ''Ann. of Math.'' , '''69''' : 3 (1959) pp. 630–643</TD></TR></table>
+
{|
 +
|valign="top"|{{Ref|D}}|| J.L. Doob, "Stochastic processes" , Chapman &amp; Hall (1953) {{MR|1570654}} {{MR|0058896}} {{ZBL|0053.26802}}
 +
|-
 +
|valign="top"|{{Ref|L}}|| M. Loève, "Probability theory" , Princeton Univ. Press (1963) {{MR|0203748}} {{ZBL|0108.14202}}
 +
|-
 +
|valign="top"|{{Ref|GS}}|| I.I. Gihman, A.V. Skorohod, "The theory of stochastic processes" , '''1''' , Springer (1971) (Translated from Russian) {{MR|0636254}} {{MR|0651015}} {{MR|0375463}} {{MR|0346882}} {{ZBL|0531.60002}} {{ZBL|0531.60001}} {{ZBL|0404.60061}} {{ZBL|0305.60027}} {{ZBL|0291.60019}}
 +
|-
 +
|valign="top"|{{Ref|D2}}|| J.L. Doob, "Probability in function space" ''Bull. Amer. Math. Soc.'' , '''53''' : 1 (1947) pp. 15–30 {{MR|0019858}} {{ZBL|0032.03401}}
 +
|-
 +
|valign="top"|{{Ref|N}}|| E. Nelson, "Regular probability measures on function space" ''Ann. of Math.'' , '''69''' : 3 (1959) pp. 630–643 {{MR|0105743}} {{ZBL|0087.13102}}
 +
|}

Latest revision as of 14:55, 7 June 2020


2020 Mathematics Subject Classification: Primary: 60G05 Secondary: 60G17 [MSN][ZBL]

A stochastic process such that the behaviour of its trajectories is essentially determined by their behaviour on a countable subset. A real stochastic process $ \{ {X _ {t} } : {t \in T } \} $ defined on a complete probability space $ \{ \Omega , {\mathcal F} , {\mathsf P} \} $, where $ T $ is a subset of the real line $ \mathbf R $, is separable relative to a class $ {\mathcal A} $ of subsets of $ \mathbf R $ if there are a countable set $ T _ {1} \subset T $( the separant) and a set $ N \in {\mathcal F} $, $ {\mathsf P} ( N) = 0 $, such that for any $ A \in {\mathcal A} $ and for any open interval $ I \subset \mathbf R $ one has

$$ \cap _ {t \in IT _ {1} } \{ X _ {t} \in A \} \setminus \cap _ {t \in IT } \{ X _ {t} \in A \} \subset N. $$

Here $ IT $ stands for the intersection $ I \cap T $.

The concepts of separability relative to the class of closed sets and relative to the class of closed intervals are most important (in the latter case the process is simply called separable). If a process $ \{ {X _ {t} } : {t \in T } \} $ is separable, then for any $ \omega \notin N $ and any open set $ I \subset \mathbf R $,

$$ \tag{1 } \inf _ {t \in IT _ {1} } \ X _ {t} ( \omega ) = \ \inf _ {t \in IT } \ X _ {t} ( \omega ),\ \ \sup _ {t \in IT _ {1} } \ X _ {t} ( \omega ) = \ \sup _ {t \in IT } \ X _ {t} ( \omega ), $$

$$ \tag{2 } \inf _ {u \in IT _ {1} } X _ {u} ( \omega ) \leq \ X _ {t} ( \omega ) \leq \sup _ {u \in IT _ {1} } X _ {u} ( \omega ),\ t \in IT, $$

$$ \tag{3 } \left . \begin{array}{c} \lim\limits _ {u \rightarrow t } \inf _ {u \in T _ {1} } X _ {u} ( \omega ) = \ \lim\limits _ {u \rightarrow t } \inf _ {u \in T } \ X _ {u} ( \omega ), \\ \lim\limits _ {u \rightarrow t } \sup _ {u \in T _ {1} } X _ {u} ( \omega ) = \ \lim\limits _ {u \rightarrow t } \sup _ {u \in T } X _ {u} ( \omega ),\ t \in \overline{T}\; , \\ \end{array} \right \} $$

$$ \tag{4 } \lim\limits _ {u \rightarrow t } \inf _ {u \in T _ {1} } X _ {u} ( \omega ) \leq X _ {t} ( \omega ) \leq \ \lim\limits _ {u \rightarrow t } \sup _ {u \in T _ {1} } X _ {u} ( \omega ),\ t \in T. $$

Each of the properties (1)–(4) is equivalent to separability. If $ t $ is a left limit point of $ T $, then there is a sequence $ t _ {n} \downarrow t $ of points of $ T $ such that

$$ {\lim\limits \inf } _ { n } \ X _ {t _ {n} } = \ {\lim\limits \inf } _ {u \downarrow t } \ X _ {u} ,\ \ {\lim\limits \sup } _ { n } \ X _ {t _ {n} } = \ {\lim\limits \sup } _ {u \downarrow t } \ X _ {u} $$

with probability 1 (similarly for right limit points). If $ X _ {t} $ is a separable stochastic process that is continuous in probability, then every countable everywhere-dense set $ T _ {1} \subset T $ is a separant; in addition, for any open interval $ I $, $ I \cap T \neq \emptyset $, and any sequence $ s _ {n} = \{ {s _ {nk} } : {k \leq k _ {n} } \} $ of finite subsets of $ IT $ satisfying the condition $ \sup _ {t \in IT } \inf _ {k} | t - s _ {nk} | \rightarrow 0 $, one has

$$ \tag{5 } \inf _ { k } \ X _ {s _ {nk} } \rightarrow \ \inf _ {t \in IT } \ X _ {t} ,\ \ \sup _ { k } \ X _ {s _ {nk} } \rightarrow \ \sup _ {t \in IT } \ X _ {t} $$

in probability. The convergence in (5) can be replaced by convergence with probability 1 if $ X _ {t} $ is continuous with probability 1.

For any stochastic process $ X _ {t} $, $ t \in T $, there is a process $ \widetilde{X} _ {t} $, $ t \in T $, on the same probability space that is separable relative to the class of closed sets, takes values in the extended real line and is such that $ {\mathsf P} \{ \widetilde{X} _ {t} = X _ {t} \} = 1 $, $ t \in T $. The concept of separability and its properties can be generalized to processes for which $ T $ and the range of values are different general topological spaces. The transition to a separable process enables one to assert the measurability of a number of important functionals and sets connected with a process. An alternative approach consists in extending the $ \sigma $- algebra on which it is defined (for example, in the case of a product of Hausdorff compacta, a measure can be uniquely extended from the usual $ \sigma $- algebra generated by cylindrical sets to the very rich $ \sigma $- algebra of Borel sets), rather than in replacing the random variables constituting the process.

References

[D] J.L. Doob, "Stochastic processes" , Chapman & Hall (1953) MR1570654 MR0058896 Zbl 0053.26802
[L] M. Loève, "Probability theory" , Princeton Univ. Press (1963) MR0203748 Zbl 0108.14202
[GS] I.I. Gihman, A.V. Skorohod, "The theory of stochastic processes" , 1 , Springer (1971) (Translated from Russian) MR0636254 MR0651015 MR0375463 MR0346882 Zbl 0531.60002 Zbl 0531.60001 Zbl 0404.60061 Zbl 0305.60027 Zbl 0291.60019
[D2] J.L. Doob, "Probability in function space" Bull. Amer. Math. Soc. , 53 : 1 (1947) pp. 15–30 MR0019858 Zbl 0032.03401
[N] E. Nelson, "Regular probability measures on function space" Ann. of Math. , 69 : 3 (1959) pp. 630–643 MR0105743 Zbl 0087.13102
How to Cite This Entry:
Separable process. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Separable_process&oldid=18302
This article was adapted from an original article by V.V. Sazonov (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article