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.
A nonconstant centered integrable IID random walk is unbounded above
Statement
Let be IID real random variables with , , and . Put and . Then In particular, almost surely.
Facts & Assumptions
Given: The IID sequence, integrability, centering, and nondegeneracy in the statement.
IID means mutual independence and identical laws. Identical distribution and IID families
A tail event for an independent sequence has probability zero or one. Kolmogorov zero-one law
Sigma-algebras generated by disjoint groups of independent coordinates are independent. Disjoint groups of an independent sigma-algebra family remain independent
Dominated convergence permits passage through expectation under an integrable majorant. Dominated convergence
A characteristic function is continuous and equals one at zero. Basic properties of characteristic functions
The characteristic function of a sum of independent real variables is the product of their characteristic functions. Characteristic functions under affine maps and independent sums
Expectations are linear for integrable real variables. The Lebesgue integral is linear on
A nonnegative measurable function with integral zero vanishes almost everywhere. A nonnegative measurable function has integral exactly when it vanishes almost everywhere
Proof
Let , a measurable -valued random variable. For each , removing the first increments changes later partial sums only by the finite number , and the removed partial sums form a finite set. Consequently belongs to . It is a tail event, so its probability is zero or one.
Suppose its probability were zero. Then is finite almost surely. Define , which is also finite almost surely and has the same law as : for every real , the event that the supremum is at most is the decreasing intersection of the corresponding finite-prefix events, whose probabilities agree by the IID hypothesis. The variable is independent of by independence of their coordinate sigma-algebras. Decomposing the supremum according to whether the empty partial sum is used gives almost surely. On null exceptional sets replace and by zero if needed, without changing their laws or these almost-sure assertions.
Put and , so and are finite nonnegative variables with the same law. The map is one-Lipschitz and , hence . For each positive integer , equality in law gives . The difference converges almost surely to and has absolute value at most . Dominated convergence therefore yields , without requiring either or to have finite expectation.
The identity , where and , gives . Centering and step 3.1 imply , so almost surely. Thus almost surely and has the same law as . Independence now gives for every real .
Continuity and supply such that for . Step 4.1 then gives on this interval. Choose a positive integer with . For every integer , taking real parts gives , so almost surely. Intersecting these countably many probability-one events, fix a resulting value of . If , some has , contradicting . Therefore almost surely, contrary to the hypothesis.
The zero-probability alternative in step 1.1 is impossible, so almost surely. Each finite prefix has finite maximum, and hence removing it preserves an infinite supremum. Thus the limsup of the partial sums is also almost surely.
Depends on
- Identical distribution and IID families
- Kolmogorov zero-one law
- Disjoint groups of an independent sigma-algebra family remain independent
- Dominated convergence
- Basic properties of characteristic functions
- Characteristic functions under affine maps and independent sums
- The Lebesgue integral is linear on $L^1(\mu)$
- A nonnegative measurable function has integral $0$ exactly when it vanishes almost everywhere
Used by
Dependency tree · two levels
36 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Rick Durrett, Probability: Theory and Examples, fifth edition, §5.4, especially Theorem 5.4.8 (Chung–Fuchs recurrence) (standard reference, not scraped)