First Hit Time
   HOME

TheInfoList



OR:

In the study of
stochastic processes In probability theory and related fields, a stochastic () or random process is a mathematical object usually defined as a family of random variables in a probability space, where the index of the family often has the interpretation of time. Stoc ...
in
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a hitting time (or first hit time) is the first time at which a given process "hits" a given
subset In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
of the
state space In computer science, a state space is a discrete space representing the set of all possible configurations of a system. It is a useful abstraction for reasoning about the behavior of a given system and is widely used in the fields of artificial ...
. Exit times and return times are also examples of hitting times.


Definitions

Let be an ordered
index set In mathematics, an index set is a set whose members label (or index) members of another set. For instance, if the elements of a set may be ''indexed'' or ''labeled'' by means of the elements of a set , then is an index set. The indexing consists ...
such as the
natural number In mathematics, the natural numbers are the numbers 0, 1, 2, 3, and so on, possibly excluding 0. Some start counting with 0, defining the natural numbers as the non-negative integers , while others start with 1, defining them as the positive in ...
s, the non-negative
real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
s, , or a subset of these; elements can be thought of as "times". Given a
probability space In probability theory, a probability space or a probability triple (\Omega, \mathcal, P) is a mathematical construct that provides a formal model of a random process or "experiment". For example, one can define a probability space which models ...
and a measurable state space , let X :\Omega \times T \to S be a
stochastic process In probability theory and related fields, a stochastic () or random process is a mathematical object usually defined as a family of random variables in a probability space, where the index of the family often has the interpretation of time. Sto ...
, and let be a measurable subset of the state space . Then the first hit time \tau_A : \Omega \to , +\infty/math> is the
random variable A random variable (also called random quantity, aleatory variable, or stochastic variable) is a Mathematics, mathematical formalization of a quantity or object which depends on randomness, random events. The term 'random variable' in its mathema ...
defined by :\tau_A (\omega) := \inf \. The first exit time (from ) is defined to be the first hit time for , the
complement Complement may refer to: The arts * Complement (music), an interval that, when added to another, spans an octave ** Aggregate complementation, the separation of pitch-class collections into complementary sets * Complementary color, in the visu ...
of in . Confusingly, this is also often denoted by . The first return time is defined to be the first hit time for the
singleton Singleton may refer to: Sciences, technology Mathematics * Singleton (mathematics), a set with exactly one element * Singleton field, used in conformal field theory Computing * Singleton pattern, a design pattern that allows only one instance ...
set which is usually a given deterministic element of the state space, such as the origin of the coordinate system.


Examples

* Any
stopping time In probability theory, in particular in the study of stochastic processes, a stopping time (also Markov time, Markov moment, optional stopping time or optional time ) is a specific type of "random time": a random variable whose value is interpre ...
is a hitting time for a properly chosen process and target set. This follows from the converse of the Début theorem (Fischer, 2013). * Let denote standard
Brownian motion Brownian motion is the random motion of particles suspended in a medium (a liquid or a gas). The traditional mathematical formulation of Brownian motion is that of the Wiener process, which is often called Brownian motion, even in mathematical ...
on the
real line A number line is a graphical representation of a straight line that serves as spatial representation of numbers, usually graduated like a ruler with a particular origin (geometry), origin point representing the number zero and evenly spaced mark ...
starting at the origin. Then the hitting time satisfies the measurability requirements to be a stopping time for every Borel measurable set * For as above, let () denote the first exit time for the interval , i.e. the first hit time for (-\infty,-r]\cup , +\infty). Then the expected value and variance">expected_value.html" ;"title=", +\infty). Then the expected value">, +\infty). Then the expected value and variance of satisfy \begin \operatorname \left[ \tau_r \right] &= r^2, \\ \operatorname \left[ \tau_r \right] &= \tfrac r^4. \end * For as above, the time of hitting a single point (different from the starting point 0) has the Lévy distribution. * The
narrow escape problem The narrow escape problem is a ubiquitous problem in biology, biophysics and cellular biology. The mathematical formulation is the following: a Brownian particle ( ion, molecule, or protein) is confined to a bounded domain (a compartment or a c ...
considers the time it takes for a confined particle, undergoing Brownian motion, to escape through a small opening.


Début theorem

The hitting time of a set is also known as the ''début'' of . The Début theorem says that the hitting time of a measurable set , for a progressively measurable process with respect to a right continuous and complete filtration, is a stopping time. Progressively measurable processes include, in particular, all right and left-continuous
adapted process In the study of stochastic processes, a stochastic process is adapted (also referred to as a non-anticipating or non-anticipative process) if information about the value of the process at a given time is available at that same time. An informal int ...
es. The proof that the début is measurable is rather involved and involves properties of
analytic set In the mathematical field of descriptive set theory, a subset of a Polish space X is an analytic set if it is a continuous image of a Polish space. These sets were first defined by and his student . Definition There are several equivalent ...
s. The theorem requires the underlying probability space to be
complete Complete may refer to: Logic * Completeness (logic) * Completeness of a theory, the property of a theory that every formula in the theory's language or its negation is provable Mathematics * The completeness of the real numbers, which implies t ...
or, at least, universally complete. The ''converse of the Début theorem'' states that every
stopping time In probability theory, in particular in the study of stochastic processes, a stopping time (also Markov time, Markov moment, optional stopping time or optional time ) is a specific type of "random time": a random variable whose value is interpre ...
defined with respect to a
filtration Filtration is a physical separation process that separates solid matter and fluid from a mixture using a ''filter medium'' that has a complex structure through which only the fluid can pass. Solid particles that cannot pass through the filte ...
over a real-valued time index can be represented by a hitting time. In particular, for essentially any such stopping time there exists an adapted, non-increasing process with càdlàg (RCLL) paths that takes the values 0 and 1 only, such that the hitting time of the set by this process is the considered stopping time. The proof is very simple.


See also

*
Stopping time In probability theory, in particular in the study of stochastic processes, a stopping time (also Markov time, Markov moment, optional stopping time or optional time ) is a specific type of "random time": a random variable whose value is interpre ...


References

{{reflist Stochastic processes