Alphabeta Math
LemmaStatement: AI-adaptedProof: 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.

Orthogonal base-b multiresolution and variance decomposition

Statement

Assume Countable Choice. For real f∈L2([0,1)d), the functions ψu,κ,τ,ρ of Base-b Haar contrasts and multiresolution ANOVA components, together with the constant 1, form a complete orthonormal family. Consequently f=I(f)+∑u≠∅,κνu,κ(f) in L2, the components are mutually orthogonal, and Var⁡(f(U))=∑u≠∅,κσu,κ2(f),U∼Unif⁡[0,1)d.

Facts & Assumptions

Given: Countable Choice, b≥2, d≥1, and real f∈L2([0,1)d).

[F1]

Base-b Haar contrasts and multiresolution ANOVA components: Each one-dimensional contrast is supported on one level-k parent, is constant on its b children, and has zero integral on that parent.

[F2]

Base-b box step functions are dense in L2 of the cube: Finite linear combinations of base-b box indicators are dense in L2([0,1)d).

[F3]

L2 with the integral pairing is a Hilbert space: Under Countable Choice, L2 with the integral pairing is a Hilbert space.

[F4]

Parseval equivalences for an orthonormal family: Under Countable Choice, a complete orthonormal family gives the L2 expansion and Parseval identity.

[F5]

Fubini's theorem for L^1 functions on a sigma-finite product: The integral of a product of integrable one-dimensional factors on the finite cube factors into the product of their integrals.

[F6]

Moments, variance, and covariance on a probability space: Variance is the centered second moment of a square-integrable real random variable.

[F7]

Change of variables for expectation: Expectations of integrable Borel functions of a random element are integrals against its law.

[A1]

The Axiom of Countable Choice (ACω): Countable Choice is the only choice principle used in this lemma.

Proof

technique · direct

Given: The facts above and the finite contrast formula in [F1].

1.1F1givenalgebra

On one parent interval, the unnormalized child coefficient vector for contrast r is (1,…,1,−r,0,…,0), with r initial ones. Its entries sum to zero and its squared Euclidean norm is r(r+1). The normalization in [F1] therefore makes each hk,t,r have integral zero and squared L2 norm one. If r<s are contrasts on the same parent, the s-contrast is constant on the first r+1 children, where the r-contrast coefficients sum to zero, so their inner product is zero. Distinct parents have disjoint interiors. At different levels, a finer parent is either disjoint from a coarser parent or lies in one of its children, where the coarser contrast is constant; the finer contrast has integral zero. Hence all one-dimensional contrasts are orthonormal and orthogonal to 1.

2.1step 1.1algebra

On the partition into bJ level-J intervals, the constant and contrasts with 0≤k<J are orthonormal by step 1.1. Their number is 1+(b−1)∑k=0J−1bk=bJ, the dimension of the space of functions constant on those intervals. They therefore form an orthonormal basis of that finite-dimensional space.

3.1F1F5step 2.1algebra

Products of the one-dimensional bases from step 2.1 are orthonormal on rectangular grids by [F5]: each factor is bounded and supported on a finite union of intervals, hence integrable, and the cube is a finite-measure product space. Their inner products therefore factor coordinatewise; a coordinate with distinct basis functions gives zero. Their finite tensor products span each rectangular-grid step function because each one-dimensional basis in step 2.1 spans its level grid. Thus the family indexed by (u,κ,τ,ρ) in [F1], together with 1, is orthonormal and its span contains every base-b box step function.

4.1A1F1F2F3F4F6F7step 3.1∎

By [F2] the closed span in step 3.1 is all L2([0,1)d). Apply [F3] and [F4], using [A1], to obtain the orthogonal expansion of f. Grouping the finitely many translation and contrast terms for each fixed (u,κ) gives exactly νu,κ(f) from [F1]; the empty-coordinate term is the constant I(f). Since U has uniform law on the unit cube, [F7] identifies E[f(U)]=I(f) and its centered second moment with ∥f−I(f)∥22; [F6] identifies this with Var⁡(f(U)). Parseval then gives the displayed sum of squared component norms.

Depends on

Used by

Dependency tree · two levels

51 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