In
mathematics, a Kolmogorov automorphism, ''K''-automorphism, ''K''-shift or ''K''-system is an invertible,
measure-preserving automorphism defined on a
standard probability space
In probability theory, a standard probability space, also called Lebesgue–Rokhlin probability space or just Lebesgue space (the latter term is ambiguous) is a probability space satisfying certain assumptions introduced by Vladimir Rokhlin i ...
that obeys
Kolmogorov's zero–one law
In probability theory, Kolmogorov's zero–one law, named in honor of Andrey Nikolaevich Kolmogorov, specifies that a certain type of event, namely a ''tail event of independent σ-algebras'', will either almost surely happen or almost su ...
.
[Peter Walters, ''An Introduction to Ergodic Theory'', (1982) Springer-Verlag ] All
Bernoulli automorphism
In mathematics, the Bernoulli scheme or Bernoulli shift is a generalization of the Bernoulli process to more than two possible outcomes. Bernoulli schemes appear naturally in symbolic dynamics, and are thus important in the study of dynamical sys ...
s are ''K''-automorphisms (one says they have the ''K''-property), but not vice versa. Many
ergodic
In mathematics, ergodicity expresses the idea that a point of a moving system, either a dynamical system or a stochastic process, will eventually visit all parts of the space that the system moves in, in a uniform and random sense. This implies t ...
dynamical system
In mathematics, a dynamical system is a system in which a function describes the time dependence of a point in an ambient space. Examples include the mathematical models that describe the swinging of a clock pendulum, the flow of water i ...
s have been shown to have the ''K''-property, although more recent research has shown that many of these are in fact Bernoulli automorphisms.
Although the definition of the ''K''-property seems reasonably general, it stands in sharp distinction to the Bernoulli automorphism. In particular, the
Ornstein isomorphism theorem does not apply to ''K''-systems, and so the
entropy
Entropy is a scientific concept, as well as a measurable physical property, that is most commonly associated with a state of disorder, randomness, or uncertainty. The term and the concept are used in diverse fields, from classical thermodyna ...
is not sufficient to classify such systems – there exist uncountably many non-isomorphic ''K''-systems with the same entropy. In essence, the collection of ''K''-systems is large, messy and uncategorized; whereas the ''B''-automorphisms are 'completely' described by
Ornstein theory In mathematics, the Ornstein isomorphism theorem is a deep result in ergodic theory. It states that if two Bernoulli schemes have the same Kolmogorov entropy, then they are isomorphic. The result, given by Donald Ornstein in 1970, is important ...
.
Formal definition
Let
be a
standard probability space
In probability theory, a standard probability space, also called Lebesgue–Rokhlin probability space or just Lebesgue space (the latter term is ambiguous) is a probability space satisfying certain assumptions introduced by Vladimir Rokhlin i ...
, and let
be an invertible,
measure-preserving transformation
In mathematics, a measure-preserving dynamical system is an object of study in the abstract formulation of dynamical systems, and ergodic theory in particular. Measure-preserving systems obey the Poincaré recurrence theorem, and are a special ca ...
. Then
is called a ''K''-automorphism, ''K''-transform or ''K''-shift, if there exists a sub-
sigma algebra
Sigma (; uppercase Σ, lowercase σ, lowercase in word-final position ς; grc-gre, σίγμα) is the eighteenth letter of the Greek alphabet. In the system of Greek numerals, it has a value of 200. In general mathematics, uppercase Σ is used as ...
such that the following three properties hold:
:
:
:
Here, the symbol
is the
join of sigma algebras, while
is
set intersection
In set theory, the intersection of two sets A and B, denoted by A \cap B, is the set containing all elements of A that also belong to B or equivalently, all elements of B that also belong to A.
Notation and terminology
Intersection is writ ...
. The equality should be understood as holding
almost everywhere
In measure theory (a branch of mathematical analysis), a property holds almost everywhere if, in a technical sense, the set for which the property holds takes up nearly all possibilities. The notion of "almost everywhere" is a companion notion t ...
, that is, differing at most on a set of
measure zero
In mathematical analysis, a null set N \subset \mathbb is a measurable set that has measure zero. This can be characterized as a set that can be covered by a countable union of intervals of arbitrarily small total length.
The notion of null ...
.
Properties
Assuming that the sigma algebra is not trivial, that is, if
, then
It follows that ''K''-automorphisms are
strong mixing
In mathematics, mixing is an abstract concept originating from physics: the attempt to describe the irreversible thermodynamic process of mixing in the everyday world: mixing paint, mixing drinks, industrial mixing, ''etc''.
The concept appear ...
.
All
Bernoulli automorphism
In mathematics, the Bernoulli scheme or Bernoulli shift is a generalization of the Bernoulli process to more than two possible outcomes. Bernoulli schemes appear naturally in symbolic dynamics, and are thus important in the study of dynamical sys ...
s are ''K''-automorphisms, but not ''vice versa''.
References
{{reflist
Further reading
* Christopher Hoffman,
A K counterexample machine, ''Trans. Amer. Math. Soc.'' 351 (1999), pp 4263–4280.
Ergodic theory