Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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.

Finite-alphabet product and probability compactness

Statement

Assume the Axiom of Countable Choice. Let d≥1, let A be a finite nonempty set, and put X=AZd. Fix a bijection (in)n≥1:N>0→Zd and give X the metric dX(σ,η)=∑n≥12−n1{σin≠ηin}. For a finite F⊆Zd and B⊆AF, write [F,B]={σ∈X:σ∣F∈B} and let C={[F,B]:F⊆Zd finite, B⊆AF} be the cylinder algebra. A family (νF)F⊆Zd finite of probability measures on AF is consistent if (πEF)∗νF=νE whenever E⊆F, where πEF:AF→AE is restriction. Such a family defines μ0([F,B])=νF(B); consistency makes this a well-defined normalized finitely additive probability on C. Then X is compact, the Borel sigma-algebra is σ(C), and μ0 extends uniquely to a probability on σ(C). Moreover, every sequence of probabilities on this sigma-algebra has a subsequence whose cylinder probabilities converge to those of a probability measure; along that subsequence integrals of every continuous f:X→R converge.

Facts & Assumptions

Given: d≥1, a finite nonempty alphabet A, the fixed bijective site enumeration, a consistent family (νF) of finite-dimensional probabilities, and the Axiom of Countable Choice for the extension step.

[A1]

The Axiom of Countable Choice says every sequence of nonempty sets has a choice function (The Axiom of Countable Choice (ACω)).

[F1]

Under Countable Choice, the outer measure induced by a premeasure on an algebra restricts to a measure on the generated sigma-algebra extending that premeasure (Assuming countable choice, a premeasure extends through its induced outer measure).

[F2]

If two probability measures agree on a pi-system, they agree on the sigma-algebra it generates (Dynkin's pi-lambda theorem).

[F3]

Every bounded real sequence has a convergent subsequence (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence).

Proof

1.1givenconstruct

Enumerate the sites and order the finite alphabet. From any sequence in X, retain an infinite subsequence constant at i1, then a further infinite subsequence constant at i2, and so on. At each stage use the first alphabet value in the fixed order occurring infinitely often in the current sequence, and enumerate its retained indices increasingly. This is a specified recursive rule, not a sequence of arbitrary dependent choices. Taking the diagonal subsequence makes each fixed coordinate eventually constant. For ε>0, choose K with 2−K<ε. Two sufficiently late diagonal terms agree at the first K sites, so their metric distance is at most 2−K<ε and they converge to the coordinatewise limit.

1.2givenalgebra

If [F,B]=[G,D], pass to H=F∪G and use consistency to express both νF(B) and νG(D) as the νH-probability of the same subset of AH; hence μ0([F,B])=μ0([G,D]). To check finite additivity, represent any finite collection of cylinders on the common finite coordinate set H; disjointness and unions then reduce to finite additivity of νH. The cylinder X has mass one, so μ0 is a normalized finitely additive probability.

1.3F3givenconstruct

Write the given probability sequence as (μk)k≥1. The cylinder algebra is countable: there are countably many finite subsets of Zd, and each finite coordinate set has only finitely many subsets of the finite set AF. Enumerate it as C1,C2,… (allow repetitions if it is finite). Specify a convergent-subsequence selector for any sequence (uk) in [0,1] as follows. Start with the closed interval I0=[0,1] and all indices. Bisect the current interval and retain its left closed half if infinitely many current indices have values there; otherwise retain its right closed half. The retained index set is infinite because the two halves cover the previous interval. After stage r, let kr be the least retained index larger than kr−1, with k0=0. The intervals are nested with diameter 2−r, so any two selected values from stages at least r differ by at most 2−r. By [F3] the bounded selected sequence has a subsequential limit; the diameter bound then makes the whole selected sequence converge to that limit. No witness subsequence from [F3] is selected by the rule: each interval, retained set and index is uniquely specified. Starting with a0(k)=k, apply this selector to (μaj−1(k)(Cj))k≥1 and let aj be the resulting increasing subsequence of aj−1. Ordinary deterministic recursion defines all aj without dependent choice. The diagonal indices nj=aj(j) are strictly increasing, since aj+1(j+1)≥aj(j+1)>aj(j); for each fixed cylinder their probabilities converge along this diagonal. Limits of finite sums preserve normalization and finite additivity, hence all finite-coordinate consistency identities.

2.1givenstep 1.1construct

Every cylinder is clopen: if F⊆{i1,…,iK}, then the ball of radius 2−K around any σ∈[F,B] lies in [F,B], and its complement is a finite union of cylinders. Conversely, for any ε>0, choose K with 2−K<ε; the cylinder fixing the first K coordinates of σ lies in the ε-ball about σ. Thus the countable cylinder family is a basis for the metric topology and generates its Borel sigma-algebra. To prove compactness, suppose an open cover has no finite subcover. Starting with X, successively split the current cylinder by the next coordinate into finitely many subcylinders; at least one remains without a finite subcover, and choose the first such cylinder in a fixed order on A. The resulting nested cylinders determine one configuration σ. Some cover member contains σ and, being open, contains a basic cylinder fixing finitely many coordinates of σ. A sufficiently late nested cylinder is contained in that member, contradicting its selection. Thus every open cover has a finite subcover.

3.1A1F1F2step 2.1

If a cylinder C is a disjoint union of countably many cylinders Cn, compactness of C gives a finite subcover from the open cover (Cn). Disjointness forces every other Cn to be empty, so finite additivity gives countable additivity whenever the union is in C; the cylinder weight is therefore a premeasure. Apply [F1] to extend it under the stated Countable Choice assumption. The cylinder family is a pi-system generating σ(C), so [F2] gives uniqueness.

4.1A1F1step 1.1step 2.1step 3.1step 1.3algebra∎

The extension in step 3.1 gives a probability measure with those cylinder values. Local functions are finite linear combinations of cylinder indicators. Every continuous f is uniformly approximated by local functions. If uniform continuity failed, [A1] would choose, for each K, one pair agreeing on the first K coordinates whose f-values differ by at least a fixed ε>0. These are independent nonempty sets of pairs indexed by K, so countable choice suffices. Step 1.1 gives a convergent subsequence of the first components; along the same indices the second components converge to the same configuration, since their distances are at most 2−K. Continuity then contradicts the fixed separation of their f-values. Thus for large K, fixing the coordinates after the first K to any fixed reference tail gives a local approximation with uniform error at most ε. Cylinder convergence therefore gives convergence of integrals first for local functions and then for every continuous f.

Depends on

Dependency tree · 2 levels

Sources