How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Infinite Product Measures and Kolmogorov Extension — Examples
1 · Prerequisites
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Filters and Ultrafilters
- Foundations of the Real Numbers for Analysis
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Lebesgue Integral and the Convergence Theorems
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
Canonical product spaces supply independent coordinates; the counterexamples mark the limits of finite-dimensional data and cylinder measurability.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The infinite fair-coin-toss space
Example
Assume countable choice and dependent choice. Take with . On with its cylinder measure, is the th fair toss; for distinct and ,
Verification
Given: Countable choice, dependent choice, and the fair Bernoulli laws.
The countable product theorem supplies the measure with the displayed finite product marginals.
Each specified coordinate atom has mass , so the finite rectangle has mass ; the coordinates are independent by the coordinate-independence corollary.
An i.i.d. sequence with a prescribed law
Example
Assume countable choice and dependent choice. Given any probability law on , equip with its cylinder sigma-algebra and the canonical product probability and set . Then is an i.i.d. -valued sequence with common law .
Facts & Assumptions
Given: Countable choice, dependent choice, and a probability space , repeated at every index .
The stated choice principles give the canonical countable product probability. (Assuming countable and dependent choice, countable products of arbitrary probability spaces)
Its coordinate maps are independent copies with the prescribed law. (Coordinate random elements of a countable product are independent)
Verification
Apply [F1] with for every . It gives the canonical probability on the cylinder sigma-algebra of . By [F2], its coordinate maps are independent and each has law .
Its finite-family conclusion is independence, while its one-coordinate conclusion is the common marginal; together these are the definition of i.i.d.
Independent but non-identically distributed coordinates
Example
On take the product whose th coordinate has Bernoulli parameter . Then the coordinates are independent but not identically distributed.
Verification
Given: The stated Bernoulli product law.
The coordinate-independence corollary applies to this sequence of Bernoulli laws and gives independence.
while . Hence their laws differ, so the independent family is not identically distributed.
A canonical random walk from product increments
Example
On the fair-coin space set and , for . The process is the canonical simple random walk built from independent increments.
Verification
Given: The fair-coin coordinate process.
The coin-toss example gives independent fair , hence independent signs with .
For any finite list of distinct increment times, their joint law is the uniform law on the corresponding sign vectors. The process coordinates are the partial sums of these increments, not the increments themselves.
An uncountable Bernoulli coordinate process
Example
Let be uncountable and give every finite the uniform law on . Assuming AC, the extension theorem produces a probability measure on the cylinder sigma-algebra of , and its coordinates are independent fair bits.
Verification
Given: An uncountable set and the stated finite uniform laws.
The finite uniform laws are compatible under deletion of coordinates, so the standard-Borel extension theorem applies.
The canonical-process corollary identifies each prescribed finite joint law. Thus finite coordinate events are measurable and have their product probabilities; no assertion is made about arbitrary path events.
A modification need not be indistinguishable
Statement refuted
A modification of a process must be indistinguishable from it.
Counterexample
Let be uniform on , let , and let for .
Given: Lebesgue probability on and its coordinate map .
For fixed , is measurable and has Lebesgue probability , so is a modification of under the stated diagonal convention.
For every outcome , choosing gives . Thus the equality-for-all-times event is empty, not probability one, and the processes are not indistinguishable.
One-dimensional marginals alone do not specify a joint law
Statement refuted
The one-dimensional marginals of a process determine all its finite-dimensional laws.
Counterexample
Let be a fair bit. The pair and a pair of independent fair bits have the same one-dimensional marginals.
Given: Fair bits and , with independent in the second pair.
Each displayed coordinate has Bernoulli law in both pairs.
But for the first pair, whereas for the independent pair. Their two-dimensional laws differ, refuting the statement.
A noncylinder path functional may fail to be measurable
Statement refuted
Every set-defined path functional on the uncountable Bernoulli path space is measurable for its cylinder sigma-algebra.
Counterexample
Assume AC. For uncountable , let and put .
Given: AC, an uncountable index set , and its Bernoulli cylinder space.
If were cylinder-measurable, the countable-coordinate lemma would give a countable determining it.
Choose . The all-zero path and the path with ones on agree on , but only the latter belongs to ; this contradicts determination by .
Hence is not cylinder-measurable and is not a real random variable on the canonical cylinder probability space.