Hitting time

Hitting time

In the study of stochastic processes in mathematics, a hitting time (or first hit time) is a particular instance of a stopping time, the first time at which a given process "hits" a given subset of the state space. Exit times and return times are also examples of hitting times.

Definitions

Let "T" be an ordered index set such as the natural numbers, N, the non-negative real numbers, [0, +∞), or a subset of these; elements "t" ∈ "T" can be thought of as "times". Given a probability space (Ω, Σ, Pr) and a measurable state space "S", let "X" : Ω × "T" → "S" be a stochastic process, and let "A" be a measurable subset of the state space "S". Then the first hit time "τ""A" : Ω → [0, +∞] is the random variable defined by

: au_{A} (omega) := inf { t in T | X_{t} (omega) in A }.

The first exit time (from "A") is defined to be the first hit time for "S" "A", the complement of "A" in "S". Confusingly, this is also often denoted by "τ""A" (e.g. in Øksendal (2003)).

The first return time is defined to be the first hit time for the singleton set { "X"0("ω") }, which is usually a given deterministic element of the state space, such as the origin of the coordinate system.

Example

Let "B" denote standard Brownian motion on the real line R starting at the origin. Then the hitting time "τ""A" satisfies the measurablility requirements to be a stopping time for every Borel measurable set "A" ⊆ R.

Let "τ""r", "r" > 0, denote the first exit time for the interval (−"r", "r"), i.e. the first hit time for (−∞, −"r"] ∪ ["r", +∞). Then the expected value and variance of "τ""r" satisfy

:mathbb{E} left [ au_{r} ight] = r^{2},:mathrm{Var} left [ au_{r} ight] = (2/3) r^{4}.

The time of hitting a single point (different from the starting point 0) has the Levy distribution.

Début theorem

The hitting time of a set "F" is also known as the "début" of "F". The Début theorem says that the hitting time of a measurable set "F", for a progressively measurable process, is a stopping time. Progressively measurable processes include, in particular, all right and left-continuous adapted processes.The proof that the début is measurable is rather involved and involves properties of analytic sets. The theorem requires the underlying probability space to be complete or, at least, universally complete.

References

* cite book
last = Øksendal
first = Bernt K.
authorlink = Bernt Øksendal
title = Stochastic Differential Equations: An Introduction with Applications
edition = Sixth edition
publisher=Springer
location = Berlin
year = 2003
id = ISBN 3-540-04758-1


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • First-hitting-time model — In statistics, first hitting time models are a sub class of survival models. The first hitting time, also called first passage time, of a set A with respect to an instance of a stochastic process is the time until the stochastic process first… …   Wikipedia

  • Time unit box system — (TUBS) is a simple system for notating events that happen over a period of time. This system is mostly used for notating rhythms in music. The notation consists of one or more rows of boxes; each box represents a fixed unit of time. Blank boxes… …   Wikipedia

  • Hitting for the cycle — Curry Foley was the first player in Major League Baseball history to hit for the cycle. In baseball, hitting for the cycle is the accomplishment of one batter hitting a single, a double, a triple, and a home run in the same game …   Wikipedia

  • Hitting set — The hitting set problem is an NP complete problem in set theory.For a given list of sets, a hitting set is a set of elements so that each set in the given list is touched by the hitting set.In the hitting set problem, the task is to find a small… …   Wikipedia

  • Time travel — This article details time travel itself. For other uses, see Time Traveler. Time travel is the concept of moving between different moments in time in a manner analogous to moving between different points in space, either sending objects (or in… …   Wikipedia

  • Time Is Running Out — Single infobox Name = Time Is Running Out Artist = Muse from Album = Absolution B side = The Groove Released = 2003 09 08 Format = 7 , CD, DVD Recorded = Genre = Alternative rock Length = 3:56 Label = East West Records Producer = Rich Costey,… …   Wikipedia

  • Time Won't Let Me (album) — Infobox Album Name = Time Won t Let Me Type = studio Longtype = Artist = The Outsiders Released = 1966 Recorded = 1965 1966 Genre = Rock and roll, garage rock Length = 27:06 Label = Capitol Producer = Tom King Reviews = *Allmusic Rating|4.5|5… …   Wikipedia

  • Time for a Change? — Infobox Television episode Title = Time for a Change? Series = The Bronx is Burning Season = 1 Episode = 3 Airdate = Start date|2007|07|24 Production = Writer = Director = Prev = Team in Turmoil Next = The Seven CommandmentsTime for a Change? is… …   Wikipedia

  • Stopping time — Example of a stopping time: a hitting time of Brownian motion In probability theory, in particular in the study of stochastic processes, a stopping time (also Markov time) is a specific type of “random time”. The theory of stopping rules and… …   Wikipedia

  • K-approximation of k-hitting set — In computer science, k approximation of k hitting set is an approximation algorithm for weighted hitting set. The input is a collection S of subsets of some universe T and a mapping W from S to non negative numbers called the weights of the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”