Family closed under complements and countable disjoint unions
A Dynkin system,[1] named after Eugene Dynkin is a collection of subsets of another universal set satisfying a set of axioms weaker than those of 𝜎-algebra. Dynkin systems are sometimes referred to as 𝜆-systems (Dynkin himself used this term) or d-system.[2] These set families have applications in measure theory and probability.
A major application of 𝜆-systems is the π-𝜆 theorem, see below.
is closed under complements of subsets in supersets: if and then
is closed under countable increasing unions: if is a sequence of subsets in and for all then
It is easy to check that any Dynkin system satisfies:
is closed under complements in : if then ,
is closed under countable unions of pairwise disjoint sets: if is a sequence of subsets in such that for all then
Conversely, it is easy to check that a family of sets that satisfy (4-6) is a Dynkin class. For this reason, a small group of authors have adopted conditions 4-6 to define a Dynkin system as they are easier to verify.
An important fact is that a Dynkin system which is also a π-system (that is, closed under finite intersections) is a 𝜎-algebra. This can be verified by noting that conditions 2 and 3 together with closure under finite intersections imply closure under countable unions.
Given any collection of subsets of there exists a unique Dynkin system denoted which is minimal with respect to containing That is, if is any Dynkin system containing then is called the Dynkin system generated by
For instance,
For another example, let and ; then
Sierpiński-Dynkin's π-λ theorem
If is a π-system and is a Dynkin system with then In other words, the 𝜎-algebra generated by is contained in
One application of Sierpiński-Dynkin's π-𝜆 theorem is the uniqueness of a measure that evaluates the length of an interval (known as the Lebesgue measure):
Let be the unit interval [0,1] with the Lebesgue measure on Borel sets. Let be another measure on satisfying and let be the family of sets such that Let and observe that is closed under finite intersections, that and that is the 𝜎-algebra generated by It may be shown that satisfies the above conditions for a Dynkin-system. From Sierpiński-Dynkin's π-𝜆 Theorem it follows that in fact includes all of which is equivalent to showing that the Lebesgue measure is unique on
whereas the seemingly more general law of the variable is the probability measure
where is the Borel 𝜎-algebra. We say that the random variables and (on two possibly different probability spaces) are equal in distribution (or law), denoted by if they have the same cumulative distribution functions, that is, The motivation for the definition stems from the observation that if then that is exactly to say that and agree on the π-system which generates and so by the example above:
A similar result holds for the joint distribution of a random vector. For example, suppose and are two random variables defined on the same probability space with respectively generated π-systems and The joint cumulative distribution function of is
However, and Because
is a π-system generated by the random pair the π-𝜆 theorem is used to show that the joint cumulative distribution function suffices to determine the joint law of In other words, and have the same distribution if and only if they have the same joint cumulative distribution function.
In the theory of stochastic processes, two processes are known to be equal in distribution if and only if they agree on all finite-dimensional distributions; that is, for all
The proof of this is another application of the π-𝜆 theorem.[3]
See also
Algebra of sets – Identities and relationships involving sets
δ-ring – Ring closed under countable intersections
Field of sets – Algebraic concept in measure theory, also referred to as an algebra of sets
Additionally, a semiring is a π-system where every complement is equal to a finite disjoint union of sets in
A semialgebra is a semiring that contains are arbitrary elements of and it is assumed that