Markov Operator
   HOME

TheInfoList



OR:

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 (E,\mathcal) 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 V a set of real, measurable functions f:(E,\mathcal)\to (\mathbb,\mathcal(\mathbb)). A linear operator P on V is a Markov operator if the following is true # P maps bounded, measurable function on bounded, measurable functions. # Let \mathbf be the constant function x\mapsto 1, then P(\mathbf)=\mathbf holds. (''conservation of mass'' / ''Markov property'') # If f\geq 0 then Pf\geq 0. (''conservation of positivity'')


Alternative definitions

Some authors define the operators on the Lp spaces as P:L^p(X)\to L^p(Y) and replace the first condition (bounded, measurable functions on such) with the property :\, Pf\, _Y = \, f\, _X,\quad \forall f\in L^p(X)


Markov semigroup

Let \mathcal=\_ be a family of Markov operators defined on the set of bounded, measurables function on (E,\mathcal). Then \mathcal is a Markov semigroup when the following is true # P_0=\operatorname. # P_=P_t\circ P_s for all t,s\geq 0. # 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 ...
\mu on (E,\mathcal) that is invariant under \mathcal, that means for all bounded, positive and measurable functions f:E\to \mathbb and every t\geq 0 the following holds :::\int_E P_tf\mathrm\mu =\int_E f\mathrm\mu.


Dual semigroup

Each Markov semigroup \mathcal=\_ induces a ''dual semigroup'' (P^*_t)_ through :\int_EP_tf\mathrm =\int_E f\mathrm\left(P^*_t\mu\right). If \mu is invariant under \mathcal then P^*_t\mu=\mu.


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 ...
L^2(\mu), where \mu is an invariant measure. The infinitesimal generator L of the Markov semigroup \mathcal=\_ is defined as :Lf=\lim\limits_\frac, and the domain D(L) is the L^2(\mu)-space of all such functions where this limit exists and is in L^2(\mu) again. :D(L)=\left\. The carré du champ operator \Gamma measures how far L 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 P_t has a kernel representation :(P_tf)(x)=\int_E f(y)p_t(x,\mathrmy),\quad x\in E, 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 ...
p_t(x,A), if the underlying measurable space (E,\mathcal) 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 ...
\mu:\mathcal\times \mathcal\to ,1/math> can be decomposed as \mu(\mathrmx,\mathrmy)=k(x,\mathrmy)\mu_1(\mathrmx), where \mu_1 is the projection onto the first component and k(x,\mathrmy) is a probability kernel. # There exist a countable family that generates the
σ-algebra In mathematical analysis and in probability theory, a σ-algebra ("sigma algebra") is part of the formalism for defining sets that can be measured. In calculus and analysis, for example, σ-algebras are used to define the concept of sets with a ...
\mathcal. If one defines now a σ-finite measure on (E,\mathcal) then it is possible to prove that ever Markov operator P admits such a kernel representation with respect to k(x,\mathrmy).


Literature

* * *{{cite book, first=Fengyu, last=Wang, title=Functional Inequalities Markov Semigroups and Spectral Theory, place=Ukraine, publisher=Elsevier Science, date=2006


References

Probability theory Ergodic theory Linear operators