Alphabeta Math
Pipeline-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.

Global sensitivity anova and sobol estimation — Examples

1 · Prerequisites

2 · Summary

Examples

The Ishigami function's only possible interaction is X1-X3 computes an independent-input interaction, while Perfectly correlated inputs share a Shapley effect shows the separate dependent-input allocation. A constant output has no normalized Sobol indices records why zero-variance outputs have no normalized indices, and Polynomial-chaos coefficients group by variable support computes a complete finite tensor case. Noisy simulator output separates intrinsic noise from input variance separates input-driven variance from intrinsic randomness; the finite Bernoulli example A pick-freeze ratio can be biased at finite sample size exhibits bias from dividing unbiased estimates.

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)Open item page →

Perfectly correlated inputs share a Shapley effect

Example

Assume AC. Let Z be symmetric on {−1,1}, set X1=X2=Z, and let Y=f(X1,X2)=Z. Then V=Var⁡(Y)=1. The independent-input Hoeffding decomposition is not applicable because X1 and X2 are perfectly dependent. Under the Shapley convention of Shapley effects for dependent inputs, both inputs receive effect 1/2.

Facts & Assumptions

Given: AC, symmetric Z∈{−1,1}, X1=X2=Z, and Y=Z.

[A1]

The Axiom of Choice: AC is assumed for the conditional-expectation projection supplier.

[F1]

Shapley effects for dependent inputs: v(S)=Var⁡(E[Y∣XS]) and each effect averages predecessor-set increments over permutations.

[F2]

Dependent-input Shapley effects are nonnegative and sum to one: the finite permutation effects are nonnegative and sum to one.

[F3]

Exact finite-permutation Shapley effects: the procedure enumerates every permutation, adds each predecessor-set marginal to the corresponding accumulator, and returns the accumulators divided by d!V.

[F4]

Moments, variance, and covariance on a probability space: Var⁡(Z)=E[(Z−EZ)2].

[F5]

Conditional expectation is the l2 orthogonal projection: under AC, conditional expectation fixes variables measurable with respect to the conditioning sigma-algebra.

Verification

Given: The model and conventions in the Example.

1.1A1F1F4F5givenalgebra

Symmetry gives EZ=0 and EZ2=1, so V=1. Since Y is measurable with respect to either X1 or X2, [F5] fixes its conditional expectation for either singleton, giving v(∅)=0, v({1})=v({2})=1, and v({1,2})=1.

2.1F1F3step 1.1algebra

For permutation (1,2), the increments are 1−0=1 for input 1 and 1−1=0 for input 2. For permutation (2,1), they are 1 for input 2 and 0 for input 1. There are exactly these two permutations, so [F3] returns ϕ1=ϕ2=(1+0)/(2V)=1/2.

3.1F2step 2.1∎

Both effects are nonnegative and ϕ1+ϕ2=1, in agreement with [F2]. The allocation splits variance that either input fully reveals; it does not assert an independent-input Sobol decomposition.

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)Open item page →

The Ishigami function's only possible interaction is X1-X3

Example

Let X1,X2,X3 be independent uniform random variables on [−π,π] and let f(X)=sin⁡X1+asin⁡2X2+bX34sin⁡X1, where a,b∈R. Its only possibly nonzero nonconstant ANOVA components are f{1}, f{2}, and the interaction f{1,3}. For every a,b, the output variance is positive and V=12+a28+bπ45+b2π818.

Facts & Assumptions

Given: The independent uniform inputs, real parameters a,b, and f in the Example.

[F1]

Product-law Hoeffding ANOVA components: components are finite alternating sums of coordinate averages.

[F2]

Independent product inputs have an orthogonal Hoeffding decomposition: the components reconstruct f, are orthogonal, and their squared norms sum to the variance.

[F3]

First-order and total Sobol indices: first-order and total indices divide their variance-component numerators by positive V.

[F4]
[F5]

Fubini's theorem for L^1 functions on a sigma-finite product: integrable product functions may be integrated coordinatewise.

[F6]

Moments, variance, and covariance on a probability space: variance is the expected squared deviation from the mean.

Verification

Given: The model and product law in the Example.

1.1F4F5F6givenalgebra

The inputs are independent by assumption [F4], so Fubini [F5] factors products of coordinate functions. Symmetry gives Esin⁡X1=0, Esin⁡2X1=1/2, and Esin⁡4X1=3/8. Direct integration gives EX34=π4/5 and EX38=π8/9. Also Esin⁡2X2=1/2 and Var⁡(sin⁡2X2)=3/8−(1/2)2=1/8 by [F6].

2.1F1step 1.1givenalgebra

Set m4=π4/5. Integrating the defining function over complementary independent coordinates gives f{1}=(1+bm4)sin⁡X1, f{2}=a(sin⁡2X2−1/2), and f{1,3}=bsin⁡X1(X34−m4). Integrating any other nonempty subset's alternating projection sum gives zero, since the function is a sum of these three terms and each displayed factor is centered in every coordinate in its support. This is exactly the component convention in [F1].

3.1F2F6step 1.1step 2.1algebra

The component variances are V1=(1+bm4)2/2, V2=a2/8, and V13=b22(π8/9−π8/25)=8b2π8/225 by [F6]. They are mutually orthogonal by [F2]. Adding them yields V=1/2+a2/8+bπ4/5+b2π8/18. This variance is positive: if b≠0 then V13>0, and if b=0 then V1=1/2; in either case V2≥0.

4.1F2F3step 3.1∎

By [F3], S1=V1/V, S2=V2/V, and S3=0, while ST1=(V1+V13)/V, ST2=V2/V, and ST3=V13/V. Thus the interaction contributes to the total effects of inputs 1 and 3 but not to either first-order effect.

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)Open item page →

Polynomial-chaos coefficients group by variable support

Example

Let X1,X2 be independent symmetric two-point inputs on {−1,1}, and take the full degree-one tensor index set Λ={(0,0),(1,0),(0,1),(1,1)}. Its basis is 1,X1,X2,X1X2. For the exact finite expansion f=2+3X1+4X1X2, the coefficients are c00=2, c10=3, c01=0, and c11=4. The variance is 25, with S1=9/25, S2=0, ST1=1, and ST2=16/25.

Facts & Assumptions

Given: Independent symmetric two-point inputs, the full degree-one tensor index set, and the exact finite expansion in the Example.

[F1]

Finite product-law polynomial-chaos input data: finite independent real inputs use their product law and a finite admissible degree box; the degree condition alone asserts no polynomial completeness.

[F2]

Positive moment Gram matrices produce orthonormal polynomial families: for the symmetric two-point law with cutoff one, the orthonormal degree-one polynomials are 1 and x.

[F3]

Finite orthonormal polynomial tensor basis: a finite tensor basis consists of products of the univariate polynomials over a declared finite multi-index set.

[F4]

Product-coordinate averaging operators: PJ averages over coordinates outside J and lifts the result to the full product space.

[F5]

Independent product inputs have an orthogonal Hoeffding decomposition: coordinate averages define components that reconstruct f, are orthogonal, and contribute their squared norms to the variance.

[F6]

First-order and total Sobol indices: first and total indices divide variance-component sums by positive total variance.

[F7]

Moments, variance, and covariance on a probability space: variance is the expected square of the output after subtracting its mean.

Verification

Given: The finite product law, index set and exact expansion of the Example.

1.1F1F2F3givenalgebra

Each coordinate has mean zero and second moment one, so its degree-one monomial Gram matrix is the identity. The construction [F2] therefore gives 1 and xj, whose products in [F3] are the four displayed functions. On the four equiprobable outcomes (1,1),(1,−1),(−1,1),(−1,−1), their value vectors are (1,1,1,1), (1,1,−1,−1), (1,−1,1,−1), and (1,−1,−1,1). These vectors are pairwise orthogonal and each has squared length four, so under weights 1/4 the functions are orthonormal. Four independent functions on a four-point support form a basis of its four-dimensional L2 space.

2.1F7step 1.1givenalgebra

The functions in step 1.1 are linearly independent, so the exact expansion has unique coefficients: c00=2, c10=3, c01=0, and c11=4. The centered output is 3X1+4X1X2. Orthogonality gives V=E[(3X1+4X1X2)2]=9+16=25 by [F7]. The exact displayed finite expansion needs no infinite Parseval assertion.

2.2F1F4F5givenstep 1.1algebra

Product averaging [F4] and EXj=0 give P∅f=2, P{1}f=2+3X1, and P{2}f=2. The component definition in [F5] yields f{1}=3X1, f{2}=0, and f{1,2}=4X1X2. Their variance contributions are 9,0,16 because EXj2=1, matching the coefficient sums grouped by support.

3.1F6step 1.1step 2.1step 2.2algebra∎

Dividing these components by V=25 according to [F6] gives S1=9/25, S2=0, ST1=(9+16)/25=1, and ST2=16/25. The family is complete here by the finite four-point argument in step 1.1. Finite cutoff and positive moment Gram hypotheses alone do not imply completeness for a general input law.

Remarks

This example's full degree-one basis is complete because its input support has four points. In general the finite cutoff and positive moment Gram hypotheses of UQ1 do not imply completeness; an infinite coefficient formula needs a separate law-specific completeness hypothesis.

ExampleConstruction: AI-generatedVerification: AI-generatedjudge pass (gpt-6-luna)Open item page →

A constant output has no normalized Sobol indices

Example

On any finite product probability space, let f(X)=c be constant. Then every nonempty ANOVA component vanishes and Var⁡(f)=0. The normalized Sobol indices are undefined by convention; setting them to zero would introduce an additional convention not present in their definition.

Facts & Assumptions

Given: A finite product probability law and a constant real output f=c.

[F1]

Independent product inputs have an orthogonal Hoeffding decomposition: the ANOVA components are orthogonal and sum to f.

[F2]

First-order and total Sobol indices: normalized indices are defined only when V=Var⁡(f)>0.

[F3]

Product-law Hoeffding ANOVA components and Product-coordinate averaging operators: components are finite alternating sums of the product-law coordinate averages PJ.

Verification

Given: The constant-output model in the Example.

1.1F1F3givenalgebra

For every J⊆[d], the coordinate average [F3] gives PJf=c. The finite alternating sum in [F3] for a nonempty component therefore has coefficient sum (1−1)∣u∣=0, so fu=0 for u≠∅.

2.1F2step 1.1algebra∎

The variance is E[(c−c)2]=0, and all nonempty component variances vanish. Since the denominator condition in [F2] fails, neither Si nor STi is defined.

ExampleConstruction: AI-generatedVerification: AI-generatedOpen item page →

Noisy simulator output separates intrinsic noise from input variance

Example

Let X have a product input law, let f(X)∈L2, and let ϵ be independent of X with mean zero and variance τ2. For noisy output Y=f(X)+ϵ, the intrinsic noise contributes τ2 to output variance. Sensitivity of the conditional mean E[Y∣X]=f(X) excludes that noise and, when Vf=Var⁡(f(X))>0, uses denominator Vf; if Vf=0, its normalized indices are undefined. Normalizing noisy outputs by Var⁡(Y) instead changes the denominator, and independent noise replicas also add τ2 to the total-effect pick-freeze numerator.

Facts & Assumptions

Given: The independent input/noise model in the Example, and a copy (X′,ϵ′) of (X,ϵ) that is independent of (X,ϵ) for hybrid evaluations.

[F1]

Independent random elements: independence means independence of the sigma-algebras generated by the random elements.

[F2]

Independent random elements have product joint law: independent random elements have product joint law.

[F3]

Moments, variance, and covariance on a probability space: variance and covariance are centered moments.

[F4]

Fubini's theorem for L^1 functions on a sigma-finite product: integrable functions under the product law factor through coordinatewise integration.

[F5]

Pick-freeze covariances recover first and total Sobol numerators: first-order covariance and total-effect half-difference numerators are the stated ANOVA variance sums.

[F6]

First-order and total Sobol indices: normalized indices divide by the selected output variance, when positive.

[F7]

Conditional expectation given a sigma algebra: a conditional expectation version is measurable with respect to the conditioning sigma-algebra and has the same integrals as the original variable on every event in that sigma-algebra.

[F8]

Cauchy-Schwarz inequality for L2: products of square-integrable variables are integrable.

[F9]

Linearity, monotonicity, and the modulus bound for expectation: expectation is linear on integrable variables.

Verification

Given: The model, centered independent noise, and independent replacement copies.

1.1F1F2F3F7F8F9givenalgebra

Put G=σ(X). For each A∈G, independence [F1]–[F2] factors E[1Aϵ]=P(A)Eϵ=0. Thus the G-measurable integrable variable f(X) satisfies E[1AY]=E[1Af(X)] for every A∈G, so [F7] identifies E[Y∣X]=f(X). Also [F8] makes the cross moment integrable, and the same independence factorization gives Cov⁡(f(X),ϵ)=0. Expanding variance by [F3] and using linearity [F9] yields Var⁡(Y)=Vf+τ2, where Vf=Var⁡(f(X)).

2.1F2F3F4F5F6F8F9step 1.1algebra

In a first-order pick-freeze pair with fresh independent noise at both evaluations, the covariance of the two outputs is Cov⁡(f(X),f(X[i])): all cross covariances with noise vanish by the product factorization, and the two noise copies have zero covariance. The required products are integrable by [F8]. By [F5], this numerator is V{i}(f). Only when Var⁡(Y)=Vf+τ2>0 does division yield the normalized noisy ratio V{i}(f)/(Vf+τ2); if Vf=τ2=0, that ratio is undefined. The conditional-mean index is V{i}(f)/Vf only if Vf>0 and is undefined if Vf=0.

3.1F2F3F4F5F8F9givenstep 1.1algebra∎

In a total-effect pair, expand Y−Y~=(f(X)−f(X~[i]))+(ϵ−ϵ′). The cross term has zero expectation because the noises are centered and independent of inputs; [F8] ensures its integrability. Linearity [F9] and independence give 12E[(ϵ−ϵ′)2]=τ2. Thus half the expected squared difference is the input total-effect numerator from [F5] plus τ2. Therefore raw noisy total-effect estimation includes intrinsic noise unless the target is the conditional mean or the noise term is separately accounted for.

ExampleConstruction: AI-generatedVerification: AI-generatedOpen item page →

A pick-freeze ratio can be biased at finite sample size

Example

Take one input X∼Bernoulli⁡(1/2) and f(X)=X. The true first-order Sobol index is 1. With two rows of Pick-freeze Monte Carlo estimators for Sobol indices, conditional on the algorithm returning an index (its empirical variance denominator is positive), the expected reported ratio is 5/6. Thus unbiased numerator and denominator estimators do not make their ratio unbiased.

Facts & Assumptions

Given: The one-factor Bernoulli model and two independent rows of the stated pick-freeze bundle.

[F1]

Pick-freeze Monte Carlo estimators for Sobol indices: the one-factor numerator is N=f(X)f(X)−f(U)f(V) and the independent-pair denominator is D=12(f(W)−f(W′))2; the ratio Nˉ/Dˉ is returned when the sample mean Dˉ>0.

[F2]

Pick-freeze covariances recover first and total Sobol numerators: the population first-order numerator and variance denominator are both V{1} and V.

[F3]

First-order and total Sobol indices: S1=V{1}/V when V>0.

Verification

Given: The model and algorithm convention in the Example.

1.1F2F3givenalgebra

Since EX=1/2 and Var⁡(X)=1/4, the only ANOVA component is f{1}=X−1/2, so V{1}=V=1/4 and [F3] gives the true index S1=1.

1.2F1givenalgebra

In each row r, the first-order hybrid equals Xr, so Nr=Xr−UrVr and ENr=1/4. Also Dr=1/2 exactly when Wr≠Wr′, an event of probability 1/2, and is zero otherwise. All numerator draws are independent of all denominator draws. If K is the number of positive denominators in the two rows, then K∼Binomial⁡(2,1/2) and is independent of N1+N2.

2.1F1F2step 1.1step 1.2algebra∎

On the return event K>0, Dˉ=K/4 and Nˉ=(N1+N2)/2. Independence and E[N1+N2]=1/2 give E[Nˉ/Dˉ∣K]=1/K. Since P(K=1∣K>0)=2/3 and P(K=2∣K>0)=1/3, the conditional reported-ratio expectation is 2/3+(1/3)(1/2)=5/6, different from the population index 1 in step 1.1. Each Nr and Dr remains unbiased for 1/4, but their ratio is biased when returned.

Sources