Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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 positive triple set has uniformly overlapping sections

Statement

Let ϕ be a finite nonzero measure on a countably generated measurable space. For measurable A,B⊆X2, define E={(x,y,z):(x,y)∈A, (y,z)∈B}. If ϕ⊗3(E)>0, then there are measurable C,D with ϕ(C),ϕ(D)>0 and γ>0 such that ϕ(A1(x)∩B2(z))≥γ(x∈C, z∈D), where A1(x)={y:(x,y)∈A} and B2(z)={y:(y,z)∈B}.

Facts & Assumptions

Given: The finite measure, countably generated sigma-algebra, and product-measurable sets in the Statement.

[F1]

Measurable spaces and measurable sets: a measurable space consists of a set and a sigma-algebra. Countable generation is an explicit hypothesis here.

[F2]

Approximation in symmetric difference by a generating algebra: under a finite measure every measurable set has arbitrarily close symmetric-difference approximants in a generating algebra.

[F3]

Proof

Given: The hypotheses and facts [F1]–[F3].

1.1F1F2F3givenchoosealgebra

Put η=ϕ⊗3(E)>0. The product measure is finite because ϕ is finite. Fix a generating sequence (Gj)j≥1 for X. Let Pn consist of the nonempty sets ⋂j=1nHj, where each Hj is Gj or Gjc. These are finite partitions and Pn+1 refines Pn. Their finite-union algebras increase and contain every Gj. The union of the corresponding tensor-cell algebras on X3 is therefore an algebra generating X⊗3: it contains every coordinate lift of a Gj, which generate the product sigma-algebra, and all its cells are product-measurable. Apply [F2] to obtain a member H of that algebra with ϕ⊗3(E△H)<η/6. Then ϕ⊗3(H)>5η/6 and ϕ⊗3(H∖E)<η/6<ϕ⊗3(H)/4, so E occupies more than three quarters of H. The set H is a finite union of tensor cells at a common partition level. If every positive-measure cell had occupancy at most three quarters, finite additivity would give the same upper bound on H, a contradiction. Thus some cell U×V×W has positive product measure and ϕ⊗3(E∩(U×V×W))>34ϕ(U)ϕ(V)ϕ(W)>0. Only one finite-algebra approximant and one cell of its finite partition are selected; no conditional-expectation representative or choice axiom is used.

2.1F3step 1.1

Since E⊆A× ⁣yB, Tonelli gives ∫U×V1A(x,y) dϕ(x)dϕ(y)>34ϕ(U)ϕ(V), and likewise ∫V×W1B(y,z) dϕ(y)dϕ(z)>34ϕ(V)ϕ(W). Consequently the sets C={x∈U:ϕ(A1(x)∩V)>34ϕ(V)} and D={z∈W:ϕ(B2(z)∩V)>34ϕ(V)} have positive measure; otherwise the corresponding integral could not exceed three quarters of the rectangle measure.

3.1step 2.1algebra∎

For x∈C and z∈D, both sections occupy more than three quarters of V. The complement of their intersection in V is the union of two sets, each of measure less than ϕ(V)/4. Thus ϕ(A1(x)∩B2(z))≥ϕ(V)/2>0. Set γ=ϕ(V)/2.

Depends on

Used by

Dependency tree · two levels

21 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