PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] hitting times are stopping times (Theorem)

Let $(\mathcal{F}_t)_{t\in\mathbb{T}}$ be a filtration on a measurable space $(\Omega,\mathcal{F})$ . If $X$ is an adapted stochastic process taking values in a measurable space $(E,\mathcal{A})$ then the hitting time of a set $S\in\mathcal{A}$ is defined as

  $\displaystyle \tau\colon\Omega\rightarrow\mathbb{T}\cup\{\pm\infty\},$    
  $\displaystyle \tau(\omega)=\inf\left\{t\in\mathbb{T}:X_t(\omega)\in S\right\}.$    

We suppose that $\mathbb{T}$ is a closed subset of $\mathbb{R}$ , so the hitting time $\tau$ will indeed lie in $\mathbb{T}$ whenever it is finite. The main cases are discrete-time when $\mathbb{T}=\mathbb{Z}_+$ and continuous-time where $\mathbb{T}=\mathbb{R}_+$ . An important property of hitting times is that they are stopping times, as stated below for the different cases.

Discrete-time processes

For discrete-time processes, hitting times are easily shown to be stopping times.

Theorem   If the index set $\mathbb{T}$ is discrete, then the hitting time $\tau$ is a stopping time.
Proof. For any $s\le t\in\mathbb{T}$ then $X_s$ will be $\mathcal{F}_t/\mathcal{A}$ -measurable, as it is adapted. So, by the fact that the $\sigma$ -algebra $\mathcal{F}_t$ is closed under taking countable unions, \begin{equation*} \left\{\tau\le t\right\}=\bigcup_{\substack{s\in\mathbb{T},\\ s\le t}}X_s^{-1}(S)\in\mathcal{F}_t \end{equation*}as required. $ \qedsymbol$

Continuous processes

For continuous-time processes it is not necessarily true that a hitting time is even measurable, unless further conditions are imposed. Processes with continuous sample paths can be dealt with easily.

Theorem   Suppose that $X$ is a continuous and adapted process taking values in a metric space $E$ . Then, the hitting time $\tau$ of any closed subset $S\subseteq E$ is a stopping time.
Proof. We may suppose that $S$ is nonempty, and define the continuous function $d_S(x)\equiv\inf\{d(x,y)\colon y\in S\}$ on $E$ . Then, $\tau$ is the first time at which $Y_t\equiv d_S(X_t)$ hits $0$ . Letting $U$ be any countable and dense subset of $\mathbb{T}\cap[0,t]$ then the continuity of the sample paths of $Y$ gives, \begin{equation*} \left\{\tau\le t\right\}=\left\{\inf_{u\in U}Y_u=0\right\}. \end{equation*}As the infimum of a countable set of measurable functions is measurable, this shows that $\{\tau\le t\}$ is in $\mathcal{F}_t$ . $ \qedsymbol$

Right-continuous processes

Right-continuous processes are more difficult to handle than either the discrete-time and continuous sample path situations. The first time at which a right-continuous process hits a given value need not be measurable. However, it can be shown to be universally measurable, and the following result holds.

Theorem   Suppose that $X$ is a right-continuous and adapted process taking values in a metric space $E$ , and that the filtration $(\mathcal{F}_t)$ is universally complete. Then, the hitting time $\tau$ of any closed subset $S\subseteq E$ is a stopping time.

In particular, the hitting time of any closed set $S\subseteq\mathbb{R}$ for an adapted right-continuous and real-valued process is a stopping time.

The proof of this result is rather more involved than the case for continuous processes, and the condition that $\mathcal{F}_t$ is universally complete is necessary.

Progressively measurable processes

The début $D(A)$ of a set $A\subseteq\mathbb{T}\times\Omega$ is defined to be the hitting time of $\{1\}$ for the process $1_A$ , \begin{equation*} D(A)(\omega)=\inf\left\{ t\in\mathbb{T}:(t,\omega)\in A\right\}. \end{equation*}An important result for continuous-time stochastic processes is the début theorem.

Theorem (Début theorem)   Suppose that the filtration $(\mathcal{F}_t)$ is right-continuous and universally complete. Then, the début $D(A)$ of a progressively measurable $A\subseteq\mathbb{T}\times\Omega$ is a stopping time.

Proofs of this typically rely upon properties of analytic sets, and are therefore much more complicated than the result above for right-continuous processes.

A process $X$ taking values in a measurable space $(E,\mathcal{A})$ is said to be progressive if the set $X^{-1}(S)$ is progressively measurable for every $S\in\mathcal{A}$ . In particular, the hitting time of $S$ is equal to the début of $X^{-1}(S)$ and the début theorem has the following immediate corollary.

Theorem   Suppose that the filtration $(\mathcal{F}_t)$ is right-continuous and universally complete, and that $X$ is a progressive process taking values in a measurable space $(E,\mathcal{A})$ . Then, the hitting time $\tau$ of any set $S\in\mathcal{A}$ is a stopping time.




"hitting times are stopping times" is owned by gel.
(view preamble | get metadata)

View style:

Also defines:  hitting time, début, debut, début theorem, debut theorem
Keywords:  stopping time, adapted process, progressive process

This object's parent.

Attachments:
proof of hitting times are stopping times for right-continuous processes (Proof) by gel
proof of the début theorem (Proof) by gel
Log in to rate this entry.
(view current ratings)

Cross-references: progressive, progressively measurable, theorem, universally complete, universally measurable, measurable functions, infimum, dense subset, metric space, sample paths, continuous, measurable, continuous-time processes, unions, countable, closed under, discrete, discrete-time processes, stopping times, closed subset, stochastic process, adapted, measurable space
There are 5 references to this entry.

This is version 4 of hitting times are stopping times, born on 2008-12-27, modified 2009-02-03.
Object id is 11394, canonical name is HittingTimesAreStoppingTimes.
Accessed 1303 times total.

Classification:
AMS MSC60G40 (Probability theory and stochastic processes :: Stochastic processes :: Stopping times; optimal stopping problems; gambling theory)
 60G05 (Probability theory and stochastic processes :: Stochastic processes :: Foundations of stochastic processes)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)