0% found this document useful (0 votes)
13 views2 pages

Understanding σ-Algebras and Random Variables

The document is a tutorial on σ-algebras and random variables, detailing various measurable spaces and functions. It includes exercises on determining σ-algebras, random variables, and the sigma algebra generated by functions. Additionally, it discusses the Monotone Class Theorem and the conditions under which two measures agree on a σ-algebra generated by a π-system.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
13 views2 pages

Understanding σ-Algebras and Random Variables

The document is a tutorial on σ-algebras and random variables, detailing various measurable spaces and functions. It includes exercises on determining σ-algebras, random variables, and the sigma algebra generated by functions. Additionally, it discusses the Monotone Class Theorem and the conditions under which two measures agree on a σ-algebra generated by a π-system.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

1

Department of Statistical Sciences

STA3045F Tutorial 8 March 2, 2022

More on σ-algebras; random variables

Notation: IB is the indicator function of B.


1. For each of the following measurable spaces (Ω, F) and functions X : Ω → R,

i. Describe (or find) F.


ii. Decide whether or not X is a random variable.
iii. Find the sigma algebra generated by X, σ(X).

Also try and give a description of all random variables on (Ω, F) if possible.

(a) Ω = {ω = ω1 ω2 ω3 : ωi = H or T for i = 1, 2, 3} (i.e. the experiment of three coin tosses).


Let F = σ({The first toss is a head} , {All three tosses have the same outcome}) and
X(ω) = number of heads in ω.
(b) Ω = R, F = σ({{q} : q ∈ Q}) and X(ω) = 2ω 3 .
(c) Ω = N, F = σ({e} : e is even) and X(ω) = (mod(ω, 2) − 1)ω. Here mod(x, y) is the
remainder when x is divided by y. For instance, mod(3, 2) = 1, while mod(42, 2) = 0.
(d) Ω = [−2, 2], F = B([−2, 2]) and X(ω) = ωIA (ω) + 4IB (ω), where A = [0, 1] and
B = [−1, 1].
(e) Let Ω = R and F = σ ({finite subsets of R}) and X(ω) = ω.

2. Let (Ω, F) be a measurable space and X : Ω → R be a mapping. Show that if F is generated


by a countable collection of blocks B = {Bn : n ∈ N+ }, then X is a random variable (i.e.,
F/B(R)-measurable) if and only if X is constant on the blocks. That is, if there exist real
numbers {an : n ∈ N+ } such that

X
X(ω) = an IBn (ω), ω ∈ Ω.
n=1

3. (a) Let Ω be a set and X : Ω → R be a function. Show that

σ(X) := X −1 (B) : B ∈ B(R)




is a sigma algebra on Ω.
(b) Show that if X has a countable range {an : n ∈ N+ }, then σ(X) = σ({X −1 ({an }) : n ∈ N+ }).
(c) Show that if F is a sigma algebra on Ω and X : Ω → S is a function to a set S, then

A ⊆ S : X −1 (A) ∈ F


is a sigma algebra on S.

4. In this question we prove The Monotone Class Theorem (MCT).


Theorem 0.0.1 (Monotone Class Theorem). If A is a π-system, then σ(A) = λ(A).

Note that you can’t use the π − λ Theorem since we used MCT to prove it.

(a) First show that λ(A) ⊆ σ(A) using Lemma 2.2.1 in the notes.
2

(b) We now show the reverse inclusion σ(A) ⊆ λ(A).


i. Explain why it is enough to show that λ(A) is a π-system.
ii. To this end, let A ∈ A and define

DA := {B ∈ λ(A) : A ∩ B ∈ λ(A)} .

Show that DA is a λ-system that contains A. Conclude that DA = λ(A).


iii. Now pick A ∈ λ(A) and define

DA := {B ∈ λ(A) : A ∩ B ∈ λ(A)} .

Again show that DA is a λ-system contain A and conclude that DA = λ(A).


iv. Conclude that σ(A) ⊆ λ(A).

5. We prove the following theorem:

Theorem 0.0.2. Let Ω be a set, A ⊆ 2Ω be a π-system on Ω and F := σ(A) be the sigma


algebra generated by A. Let µ1 , µ2 : F → R̄ be two measures on F with µ1 (Ω) = µ2 (Ω) < ∞.
If µ1 (A) = µ2 (A) for every A ∈ A, then µ1 (A) = µ2 (A) for every A ∈ F. That is, if µ1 and
µ2 are finite measures that agree on a π-system generating F, then they agree everywhere
on F.

(a) Let
D := {A ∈ F : µ1 (A) = µ2 (A)} .
Explain why it is enough to show that D = F. This technique is often called the
“Principle of Appropriate Sets”.
(b) Show that D is a λ-system containing A.
(c) Conclude that D = F.

Common questions

Powered by AI

The Monotone Class Theorem asserts that if A is a π-system, then the sigma-algebra σ(A) generated by A equals the monotone class λ(A). This theorem is important because it allows for the construction of sigma-algebras from simpler collections (π-systems), facilitating the comparison of measures and ensuring consistency across measure spaces. It also provides tools to prove equality of measures when they agree on a generating π-system .

To demonstrate that a given σ-algebra σ(A) is also a λ-system, it is necessary to show that it contains the set A and is closed under completion, complementation, and countable disjoint unions. By constructing DA := {B ∈ λ(A) : A ∩ B ∈ λ(A)} for A ∈ A, we show DA forms a λ-system. By proving DA = λ(A), and since λ-systems are closed under these operations, σ(A) must also be a λ-system .

Proving the equality of two measures on a sigma-algebra derived from a π-system ensures that these measures extend consistently from a simpler collection to the whole sigma-algebra. It guarantees that these measures will not yield contradictory probabilities for events in the sigma-algebra, maintaining logical coherence and facilitating integration and comparison across different measure spaces .

In measurable spaces with a sigma-algebra generated by a countable collection of blocks, a function X is measurable if X is constant on each block. Specifically, there must exist a sequence of real numbers {an} such that X(ω) = Σ anI(Bn)(ω) for ω in the space. This framework simplifies handling of measurability by reducing it to checking constancy over countable divisions, significantly impacting the evaluation of functions as random variables .

The set DA = {B ∈ λ(A) : A ∩ B ∈ λ(A)} serves as an intermediary structure to show that λ(A) is a π-system. By showing that DA is a λ-system, which includes A, and proving that DA = λ(A), you establish that every set in the sigma-algebra σ(A) can be generated. This method supports proofs of inclusions such as σ(A) ⊆ λ(A), as required by the Monotone Class Theorem .

To determine if a function X is a random variable with respect to a measurable space (Ω, F), X must be F/B(R)-measurable. This means that the pre-image X^{-1}(B) of every Borel set B in R must be in the sigma-algebra F. Thus, the sigma-algebra σ(X) generated by X is the smallest sigma-algebra containing all sets of the form X^{-1}(B) for Borel sets B. If F includes σ(X), then X is a random variable on (Ω, F).

A sigma-algebra σ(X) generated by a function X is equivalent to a lambda system if it is closed under set operations applicable to λ-systems. This requires that σ(X) includes the form X^{-1}(B) for Borel sets and satisfies closure under countable unions and intersections, complementation, and F/B(R)-measurability. Meeting these conditions indicates that σ(X) acts like a λ-system .

A π-system is crucial in measure construction as it can generate a sigma-algebra F, leading to the comparison of measures defined on F. If two measures µ1 and µ2 agree on the π-system generating F, they will agree everywhere on F. This principle ensures coverage consistency and is used in the "Principle of Appropriate Sets," where D := {A ∈ F : µ1(A) = µ2(A)} is shown to be equivalent to F .

The "Principle of Appropriate Sets" posits that to demonstrate measure equality across a sigma-algebra F, you first identify a set D consisting of elements where the measures agree. By establishing that D is a λ-system containing a π-system generating F, and showing D = F, it follows that the measures will agree on the entire sigma-algebra. This technique is foundational in the proof of measure equality across sigma-algebras .

To show that a sigma-algebra σ(A) is a π-system, it should be shown that σ(A) is closed under finite intersection, a fundamental property of π-systems. Demonstrating this characteristic supports λ(A) ⊆ σ(A) and establishes a mutual generative relationship necessary in Monotone Class Theorem proofs. It allows the theorem to assert σ(A) = λ(A), ensuring equivalence of generated classes and supporting broader applications in measure theory .

You might also like