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.
Polya urn proportion martingale
Example
Assume AC. Start with positive integers of red and green balls, and reinforce each drawn color by . For integer this counts balls; the same construction works for real as color weights. If is the red count or weight after draws, then is a bounded martingale for the draw-history filtration at every .
Facts & Assumptions
Given: The hypotheses and conventions in the example.
Under countable choice Lebesgue measure exists and agrees with half-open interval length. Assuming countable choice, is a sigma-algebra containing every elementary set and is a complete measure extending elementary volume.
Restriction of a measure to a measurable set is a measure. The restriction of a measure to a measurable set is a measure.
Under AC every integrable input has a measurable integrable conditional version. Conditional expectation as an ae class.
Conditional expectation is linear, order preserving and expectation preserving. Basic algebra and order properties of conditional expectation.
AC supplies the inherited conditional-expectation existence and any stated choice of versions. The Axiom of Choice.
Verification
Use with the trace Lebesgue sigma-algebra and length probability. Restriction is a measure by [F2] (equivalently restrict its event formula to subsets of ), and [F1] gives total mass one. Define intervals for finite color words recursively: . If has length , contains red letters, and , put and . Then because both and are positive. Set and . Both are positive-length half-open intervals Half-open boxes in and their volume, disjoint with union . Induction gives a finite partition at every depth, and each point has exactly one compatible word of every finite length. Thus every draw is defined on this one space by the interval containing the point; no infinite-product existence is assumed.
Let consist of all unions of depth-n intervals. Complements and countable unions just select subsets of this finite partition, so it is a sigma-algebra. Refinement makes it a filtration. A word interval is exactly the intersection of the corresponding first n color events; conversely a color event up to n is a union of word intervals. Hence is the draw-history sigma-algebra. On set and . These are finite-valued -measurable variables and . If indicates the next red draw, then . Finite addition proves this identity for every event in . Both variables are bounded, so [F3] identifies .
The pathwise update is . The bounded -measurable is its own conditional version, since its event identities are tautologies. Since is deterministic and positive, conditional linearity gives . Thus the bounded adapted process is a martingale Martingale submartingale and supermartingale. For , and the first two possible new proportions are and , each with probability ; their mean is . After the first red draw the next proportions are and with probabilities and , whose mean is . AC supplies the countable choice assumed in Lebesgue construction and CE existence; the interval recursion itself makes no selections.
Depends on
- Martingale submartingale and supermartingale
- Assuming countable choice, $\mathcal{L}(\mathbb{R}^n)$ is a sigma-algebra containing every elementary set and $\lambda_n$ is a complete measure extending elementary volume
- Half-open boxes in $\mathbb{R}^n$ and their volume
- Nonempty intersections of sigma-algebras are sigma-algebras, so the generated sigma-algebra exists and is minimal
- The restriction of a measure to a measurable set is a measure
- Conditional expectation as an ae class
- Conditional expectation is unique almost surely
- Basic algebra and order properties of conditional expectation
- Arithmetic and lattice operations preserve measurability whenever they are defined
- The Axiom of Choice
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
43 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
- Durrett, Probability: Theory and Examples, fifth edition (standard reference, not scraped)