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- multiresolution and variance decomposition
Statement
Assume Countable Choice. For real , the functions of Base- Haar contrasts and multiresolution ANOVA components, together with the constant , form a complete orthonormal family. Consequently in , the components are mutually orthogonal, and
Facts & Assumptions
Given: Countable Choice, , , and real .
Base- Haar contrasts and multiresolution ANOVA components: Each one-dimensional contrast is supported on one level- parent, is constant on its children, and has zero integral on that parent.
Base- box step functions are dense in of the cube: Finite linear combinations of base- box indicators are dense in .
with the integral pairing is a Hilbert space: Under Countable Choice, with the integral pairing is a Hilbert space.
Parseval equivalences for an orthonormal family: Under Countable Choice, a complete orthonormal family gives the expansion and Parseval identity.
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.
Moments, variance, and covariance on a probability space: Variance is the centered second moment of a square-integrable real random variable.
Change of variables for expectation: Expectations of integrable Borel functions of a random element are integrals against its law.
The Axiom of Countable Choice (): Countable Choice is the only choice principle used in this lemma.
Proof
Given: The facts above and the finite contrast formula in [F1].
On one parent interval, the unnormalized child coefficient vector for contrast is , with initial ones. Its entries sum to zero and its squared Euclidean norm is . The normalization in [F1] therefore makes each have integral zero and squared norm one. If are contrasts on the same parent, the -contrast is constant on the first children, where the -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 .
On the partition into level- intervals, the constant and contrasts with are orthonormal by step 1.1. Their number is , the dimension of the space of functions constant on those intervals. They therefore form an orthonormal basis of that finite-dimensional space.
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 in [F1], together with , is orthonormal and its span contains every base- box step function.
By [F2] the closed span in step 3.1 is all . Apply [F3] and [F4], using [A1], to obtain the orthogonal expansion of . Grouping the finitely many translation and contrast terms for each fixed gives exactly from [F1]; the empty-coordinate term is the constant . Since has uniform law on the unit cube, [F7] identifies and its centered second moment with ; [F6] identifies this with . Parseval then gives the displayed sum of squared component norms.
Depends on
- Base-$b$ Haar contrasts and multiresolution ANOVA components
- Base-$b$ box step functions are dense in $L^2$ of the cube
- $L^2$ with the integral pairing is a Hilbert space
- Parseval equivalences for an orthonormal family
- Fubini's theorem for L^1 functions on a sigma-finite product
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Moments, variance, and covariance on a probability space
- Change of variables for expectation
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
- Art B. Owen, Monte Carlo Variance of Scrambled Net Quadrature, §§6–7 (standard reference, not scraped)
- Art B. Owen, Local Antithetic Sampling with Scrambled Nets, §5.1 (standard reference, not scraped)