Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)
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 r,g positive integers of red and green balls, and reinforce each drawn color by c1. For integer c this counts balls; the same construction works for real c1 as color weights. If Rn is the red count or weight after n draws, then Rn/(r+g+nc) is a bounded martingale for the draw-history filtration at every n0.

Facts & Assumptions

Given: The hypotheses and conventions in the example.

[F2]

Restriction of a measure to a measurable set is a measure. The restriction of a measure to a measurable set is a measure.

[F3]

Under AC every integrable input has a measurable integrable conditional version. Conditional expectation as an ae class.

[F4]

Conditional expectation is linear, order preserving and expectation preserving. Basic algebra and order properties of conditional expectation.

[F5]

AC supplies the inherited conditional-expectation existence and any stated choice of versions. The Axiom of Choice.

Verification

technique · direct
1.1

Use Ω=(0,1] 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: I=(0,1]. If h has length n, contains j red letters, and Ih=(a,b], put Tn=r+g+nc and ph=(r+cj)/Tn. Then 0<ph<1 because both r+cj and g+c(nj) are positive. Set IhR=(a,a+ph(ba)] and IhG=(a+ph(ba),b]. Both are positive-length half-open intervals Half-open boxes in Rn and their volume, disjoint with union Ih. 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.

givenF1F2
2.1

Let Fn 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 Fn is the draw-history sigma-algebra. On Ih set Rn=r+cj and Un=Rn/Tn. These are finite-valued Fn-measurable variables and 0<Un<1. If Jn+1 indicates the next red draw, then IhJn+1dP=P(IhR)=phP(Ih)=IhUndP. Finite addition proves this identity for every event in Fn. Both variables are bounded, so [F3] identifies E[Jn+1Fn]=Un.

F1F3step 1.1
3.1

The pathwise update is Rn+1=Rn+cJn+1. The bounded Fn-measurable Rn is its own conditional version, since its event identities are tautologies. Since Tn+c is deterministic and positive, conditional linearity gives E[Un+1Fn]=(Rn+cUn)/(Tn+c)=Rn(1+c/Tn)/(Tn+c)=Rn/Tn=Un. Thus the bounded adapted process is a martingale Martingale submartingale and supermartingale. For r=g=c=1, U0=1/2 and the first two possible new proportions are 2/3 and 1/3, each with probability 1/2; their mean is 1/2. After the first red draw the next proportions are 3/4 and 1/2 with probabilities 2/3 and 1/3, whose mean is 1/2+1/6=2/3. AC supplies the countable choice assumed in Lebesgue construction and CE existence; the interval recursion itself makes no selections.

F3F4F5step 1.1step 2.1

Depends on

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