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
- Absolute and Conditional Convergence; Rearrangement; Products
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Conditional Expectation
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convexity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Darboux, L'Hôpital, and Taylor's Theorem
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Fundamental Trigonometric Identities
- Global sensitivity anova and sobol estimation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Independence Borel Cantelli and Zero One Laws
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial chaos stochastic collocation and Galerkin UQ
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Suprema and Infima
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral: Definition and Integrability
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
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
The Ishigami function's only possible interaction is X1-X3
Example
Let be independent uniform random variables on and let where . Its only possibly nonzero nonconstant ANOVA components are , , and the interaction . For every , the output variance is positive and
Facts & Assumptions
Given: The independent uniform inputs, real parameters , and in the Example.
Product-law Hoeffding ANOVA components: components are finite alternating sums of coordinate averages.
Independent product inputs have an orthogonal Hoeffding decomposition: the components reconstruct , are orthogonal, and their squared norms sum to the variance.
First-order and total Sobol indices: first-order and total indices divide their variance-component numerators by positive .
Independent random elements and Independent random elements have product joint law: the input vector has the product joint law.
Fubini's theorem for L^1 functions on a sigma-finite product: integrable product functions may be integrated coordinatewise.
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.
The inputs are independent by assumption [F4], so Fubini [F5] factors products of coordinate functions. Symmetry gives , , and . Direct integration gives and . Also and by [F6].
Set . Integrating the defining function over complementary independent coordinates gives , , and . 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].
The component variances are , , and by [F6]. They are mutually orthogonal by [F2]. Adding them yields . This variance is positive: if then , and if then ; in either case .
By [F3], , , and , while , , and . Thus the interaction contributes to the total effects of inputs 1 and 3 but not to either first-order effect.
Polynomial-chaos coefficients group by variable support
Example
Let be independent symmetric two-point inputs on , and take the full degree-one tensor index set . Its basis is For the exact finite expansion , the coefficients are , , , and . The variance is , with , , , and .
Facts & Assumptions
Given: Independent symmetric two-point inputs, the full degree-one tensor index set, and the exact finite expansion in the Example.
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.
Positive moment Gram matrices produce orthonormal polynomial families: for the symmetric two-point law with cutoff one, the orthonormal degree-one polynomials are and .
Finite orthonormal polynomial tensor basis: a finite tensor basis consists of products of the univariate polynomials over a declared finite multi-index set.
Product-coordinate averaging operators: averages over coordinates outside and lifts the result to the full product space.
Independent product inputs have an orthogonal Hoeffding decomposition: coordinate averages define components that reconstruct , are orthogonal, and contribute their squared norms to the variance.
First-order and total Sobol indices: first and total indices divide variance-component sums by positive total variance.
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.
Each coordinate has mean zero and second moment one, so its degree-one monomial Gram matrix is the identity. The construction [F2] therefore gives and , whose products in [F3] are the four displayed functions. On the four equiprobable outcomes , their value vectors are , , , and . These vectors are pairwise orthogonal and each has squared length four, so under weights the functions are orthonormal. Four independent functions on a four-point support form a basis of its four-dimensional space.
The functions in step 1.1 are linearly independent, so the exact expansion has unique coefficients: , , , and . The centered output is . Orthogonality gives by [F7]. The exact displayed finite expansion needs no infinite Parseval assertion.
Product averaging [F4] and give , , and . The component definition in [F5] yields , , and . Their variance contributions are because , matching the coefficient sums grouped by support.
Dividing these components by according to [F6] gives , , , and . 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.
A constant output has no normalized Sobol indices
Example
On any finite product probability space, let be constant. Then every nonempty ANOVA component vanishes and . 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 .
Independent product inputs have an orthogonal Hoeffding decomposition: the ANOVA components are orthogonal and sum to .
First-order and total Sobol indices: normalized indices are defined only when .
Product-law Hoeffding ANOVA components and Product-coordinate averaging operators: components are finite alternating sums of the product-law coordinate averages .
Verification
Given: The constant-output model in the Example.
For every , the coordinate average [F3] gives . The finite alternating sum in [F3] for a nonempty component therefore has coefficient sum , so for .
The variance is , and all nonempty component variances vanish. Since the denominator condition in [F2] fails, neither nor is defined.
Noisy simulator output separates intrinsic noise from input variance
Example
Let have a product input law, let , and let be independent of with mean zero and variance . For noisy output , the intrinsic noise contributes to output variance. Sensitivity of the conditional mean excludes that noise and, when , uses denominator ; if , its normalized indices are undefined. Normalizing noisy outputs by instead changes the denominator, and independent noise replicas also add to the total-effect pick-freeze numerator.
Facts & Assumptions
Given: The independent input/noise model in the Example, and a copy of that is independent of for hybrid evaluations.
Independent random elements: independence means independence of the sigma-algebras generated by the random elements.
Independent random elements have product joint law: independent random elements have product joint law.
Moments, variance, and covariance on a probability space: variance and covariance are centered moments.
Fubini's theorem for L^1 functions on a sigma-finite product: integrable functions under the product law factor through coordinatewise integration.
Pick-freeze covariances recover first and total Sobol numerators: first-order covariance and total-effect half-difference numerators are the stated ANOVA variance sums.
First-order and total Sobol indices: normalized indices divide by the selected output variance, when positive.
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.
Cauchy-Schwarz inequality for : products of square-integrable variables are integrable.
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.
Put . For each , independence [F1]–[F2] factors . Thus the -measurable integrable variable satisfies for every , so [F7] identifies . Also [F8] makes the cross moment integrable, and the same independence factorization gives . Expanding variance by [F3] and using linearity [F9] yields , where .
In a first-order pick-freeze pair with fresh independent noise at both evaluations, the covariance of the two outputs is : 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 . Only when does division yield the normalized noisy ratio ; if , that ratio is undefined. The conditional-mean index is only if and is undefined if .
In a total-effect pair, expand . The cross term has zero expectation because the noises are centered and independent of inputs; [F8] ensures its integrability. Linearity [F9] and independence give . Thus half the expected squared difference is the input total-effect numerator from [F5] plus . Therefore raw noisy total-effect estimation includes intrinsic noise unless the target is the conditional mean or the noise term is separately accounted for.
A pick-freeze ratio can be biased at finite sample size
Example
Take one input and . The true first-order Sobol index is . 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 . 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.
Pick-freeze Monte Carlo estimators for Sobol indices: the one-factor numerator is and the independent-pair denominator is ; the ratio is returned when the sample mean .
Pick-freeze covariances recover first and total Sobol numerators: the population first-order numerator and variance denominator are both and .
Verification
Given: The model and algorithm convention in the Example.
Since and , the only ANOVA component is , so and [F3] gives the true index .
In each row , the first-order hybrid equals , so and . Also exactly when , an event of probability , and is zero otherwise. All numerator draws are independent of all denominator draws. If is the number of positive denominators in the two rows, then and is independent of .
On the return event , and . Independence and give . Since and , the conditional reported-ratio expectation is , different from the population index in step 1.1. Each and remains unbiased for , but their ratio is biased when returned.
Sources
- Eunhye Song, Barry L. Nelson, and Jeremy Staum, Shapley Effects for Global Sensitivity Analysis: Theory and Computation, §§2–3
- Thierry Klein, Introduction to Sensitivity Analysis: The Statistical Study of Sobol Indices, complete lecture notes, §2
- Art B. Owen, Variance Components and Generalized Sobol' Indices, §2.1
- Dongbin Xiu and George Em Karniadakis, The Wiener–Askey Polynomial Chaos for Stochastic Differential Equations, §§4–5
- Thierry Klein, Introduction to Sensitivity Analysis: The Statistical Study of Sobol Indices, complete lecture notes, Definition 2.1
- Andrea Saltelli, Making Best Use of Model Evaluations to Compute Sensitivity Indices, §2