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

Maximal dyadic cubes above a level

Statement

Assume Countable Choice (The Axiom of Countable Choice (ACω)).

Let f∈L1(Rn) and λ>0, and let the dyadic cubes be the all-generations cubes of Dyadic cubes of all generations in R^n. The dyadic cubes Q with average ∣Q∣−1∫Q∣f∣>λ that are maximal under inclusion form a countable family of pairwise disjoint cubes; their union is exactly the dyadic maximal superlevel set {Mdf>λ}, where Mdf(x)=sup⁡{∣Q∣−1∫Q∣f∣:Q dyadic, x∈Q} over all generations; each such Q satisfies ∣Q∣−1∫Q∣f∣≤2nλ; and ∑Q∣Q∣≤λ−1∥f∥1.

Facts & Assumptions

Given: f∈L1(Rn) and λ>0; a dyadic cube Q of generation k with centre-related index m; the all-generations dyadic grid of Dyadic cubes of all generations in R^n; two dyadic cubes Q,Q′ of generations k′≥k.

[F1]

For every generation k∈Z the generation-k cubes are pairwise disjoint with union Rn and volume 2−kn; every dyadic cube Q of generation k has for each j<k exactly one ancestor Aj(Q) of generation j containing it, and the parent Ak−1(Q) has volume 2n∣Q∣; and if two dyadic cubes intersect then one contains the other (All-generation dyadic cubes: partition, volume and nesting).

[F2]

∫Q∣f∣ dλ≤∥f∥1<∞ for every measurable Q, and every dyadic cube has finite volume (The class L1(μ) of integrable functions, Dyadic cubes of all generations in R^n).

[F3]

The set Z×Zn is countable, and every subset of a countable set is countable (Finite, countably infinite, countable, uncountable, Every subset of an at most countable set is at most countable); finite and countable sums of nonnegative extended reals are defined by the usual supremum over finite partial sums (Series in the nonnegative extended real line).

Proof

technique · direct
1.1F2givenalgebra

Call a dyadic cube bad when ∣Q∣−1∫Q∣f∣>λ. Every bad cube satisfies 0≤λ∣Q∣<∫Q∣f∣≤∥f∥1, so ∣Q∣<λ−1∥f∥1; in particular there is a scale above which no bad cube lives.

1.2F1F3givenalgebra

A bad cube is maximal exactly when none of its strictly larger ancestors is bad: by [F1] any intersecting cube is nested, and any containing cube of coarser generation is the unique ancestor of that generation. Every maximal bad cube therefore has a good parent. A good parent alone need not imply maximality; coarser ancestors must also be excluded. Distinct maximal bad cubes are disjoint, since nesting would otherwise make one a strictly larger bad cube containing the other. The family is countable because it is a subset of the dyadic grid parameterized by Z×Zn; no selection is required.

2.1F1step 1.1step 1.2algebra

Every bad cube is contained in a maximal bad cube. Let Q be bad of generation k, and let J:={j≤k:Aj(Q) is bad}⊆Z, where Aj(Q) is the unique generation-j ancestor of Q from [F1]. The set J is nonempty because k∈J, and it is bounded below: if j∈J then ∣Aj(Q)∣=2−jn<λ−1∥f∥1 by step 1.1, so 2−j<(λ−1∥f∥1)1/n and j exceeds a fixed bound. A nonempty subset of Z that is bounded below has a least element j0; the ancestor Aj0(Q) is bad by definition, and every strictly larger ancestor has generation j<j0 and is not bad by minimality. Thus Aj0(Q) is maximal by step 1.2, and contains Q.

2.2F1F2F3step 1.2algebra

Let Q be a maximal bad cube and P its parent; by step 1.2 the cube P is good, that is, ∣P∣−1∫P∣f∣≤λ. Since Q⊆P and ∣P∣=2n∣Q∣ by [F1], ∫Q∣f∣≤∫P∣f∣≤λ∣P∣=2nλ∣Q∣, so the average of every maximal bad cube is at most 2nλ. For the sum, the maximal bad cubes are pairwise disjoint by step 1.2, so with disjoint additivity and monotonicity of the integral, ∑Qλ∣Q∣≤∑Q∫Q∣f∣=∫⋃Q∣f∣≤∥f∥1, because each maximal bad cube has average >λ; hence ∑Q∣Q∣≤λ−1∥f∥1, the sums being understood as suprema of finite partial sums over the countable family.

3.1F1step 2.1algebra

The union of the maximal bad cubes is {Mdf>λ}. If x lies in a maximal bad cube Q, then [F1] gives Mdf(x)≥∣Q∣−1∫Q∣f∣>λ. Conversely, if Mdf(x)>λ, then by definition of the supremum over a nonempty set of real numbers there is a dyadic cube Q∋x with ∣Q∣−1∫Q∣f∣>λ, i.e. Q is bad; step 2.1 provides a maximal bad cube containing Q, hence containing x.

4.1step 1.2step 2.1step 2.2step 3.1∎

Steps 1.2 and 2.1 give the countable pairwise disjoint maximal family with the containment property, step 3.1 identifies its union with {Mdf>λ}, and step 2.2 gives both the average bound and the sum bound. This proves the lemma.

Depends on

Used by

Dependency tree · two levels

38 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