In
probability theory
Probability theory or probability calculus is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expre ...
and
ergodic theory
Ergodic theory is a branch of mathematics that studies statistical properties of deterministic dynamical systems; it is the study of ergodicity. In this context, "statistical properties" refers to properties which are expressed through the behav ...
, a Markov operator is an
operator
Operator may refer to:
Mathematics
* A symbol indicating a mathematical operation
* Logical operator or logical connective in mathematical logic
* Operator (mathematics), mapping that acts on elements of a space to produce elements of another sp ...
on a certain
function space
In mathematics, a function space is a set of functions between two fixed sets. Often, the domain and/or codomain will have additional structure which is inherited by the function space. For example, the set of functions from any set into a ve ...
that conserves the mass (the so-called Markov property). If the underlying
measurable space
In mathematics, a measurable space or Borel space is a basic object in measure theory. It consists of a set and a σ-algebra, which defines the subsets that will be measured.
It captures and generalises intuitive notions such as length, area, an ...
is
topologically
Topology (from the Greek words , and ) is the branch of mathematics concerned with the properties of a geometric object that are preserved under continuous deformations, such as stretching, twisting, crumpling, and bending; that is, without ...
sufficiently rich enough, then the Markov operator admits a
kernel
Kernel may refer to:
Computing
* Kernel (operating system), the central component of most operating systems
* Kernel (image processing), a matrix used for image convolution
* Compute kernel, in GPGPU programming
* Kernel method, in machine learnin ...
representation. Markov operators can be
linear
In mathematics, the term ''linear'' is used in two distinct senses for two different properties:
* linearity of a '' function'' (or '' mapping'');
* linearity of a '' polynomial''.
An example of a linear function is the function defined by f(x) ...
or non-linear. Closely related to Markov operators is the Markov semigroup.
The definition of Markov operators is not entirely consistent in the literature. Markov operators are named after the Russian mathematician
Andrey Markov
Andrey Andreyevich Markov (14 June 1856 – 20 July 1922) was a Russian mathematician best known for his work on stochastic processes. A primary subject of his research later became known as the Markov chain. He was also a strong, close to mas ...
.
Definitions
Markov operator
Let
be a
measurable space
In mathematics, a measurable space or Borel space is a basic object in measure theory. It consists of a set and a σ-algebra, which defines the subsets that will be measured.
It captures and generalises intuitive notions such as length, area, an ...
and
a set of real, measurable functions
.
A linear operator
on
is a Markov operator if the following is true
#
maps bounded, measurable function on bounded, measurable functions.
# Let
be the constant function
, then
holds. (''conservation of mass'' / ''Markov property'')
# If
then
. (''conservation of positivity'')
Alternative definitions
Some authors define the operators on the
Lp spaces as
and replace the first condition (bounded, measurable functions on such) with the property
:
Markov semigroup
Let
be a family of Markov operators defined on the set of bounded, measurables function on
. Then
is a Markov semigroup when the following is true
#
.
#
for all
.
# There exist a
σ-finite measure
In mathematics, given a positive or a signed measure \mu on a measurable space (X, \mathcal F), a \sigma-finite subset is a measurable subset which is the union of a countable number of measurable subsets of finite measure. The measure \mu is ca ...
on
that is
invariant under
, that means for all bounded, positive and measurable functions
and every
the following holds
:::
.
Dual semigroup
Each Markov semigroup
induces a ''dual semigroup''
through
:
If
is invariant under
then
.
Infinitesimal generator of the semigroup
Let
be a family of bounded, linear Markov operators on the
Hilbert space
In mathematics, a Hilbert space is a real number, real or complex number, complex inner product space that is also a complete metric space with respect to the metric induced by the inner product. It generalizes the notion of Euclidean space. The ...
, where
is an invariant measure. The infinitesimal generator
of the Markov semigroup
is defined as
:
and the domain
is the
-space of all such functions where this limit exists and is in
again.
:
The
carré du champ operator measures how far
is from being a
derivation
Derivation may refer to:
Language
* Morphological derivation, a word-formation process
* Parse tree or concrete syntax tree, representing a string's syntax in formal grammars
Law
* Derivative work, in copyright law
* Derivation proceeding, a ...
.
Kernel representation of a Markov operator
A Markov operator
has a kernel representation
:
with respect to some
probability kernel
In probability theory, a Markov kernel (also known as a stochastic kernel or probability kernel) is a map that in the general theory of Markov processes plays the role that the transition matrix does in the theory of Markov processes with a finit ...
, if the underlying measurable space
has the following sufficient topological properties:
# Each
probability measure
In mathematics, a probability measure is a real-valued function defined on a set of events in a σ-algebra that satisfies Measure (mathematics), measure properties such as ''countable additivity''. The difference between a probability measure an ...