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.
Data assimilation: 3DVAR, 4DVAR, and ensemble filters — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Central Limit Theorems
- Characteristic Functions Inversion and Continuity
- Compactness
- Compactness in Metric Spaces
- Complete Metrizability, Čech-Completeness, and Baire Category
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Computational foundations: factorization, KL, and optimization
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugate families and Gaussian conditioning
- 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
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Data assimilation: 3DVAR, 4DVAR, and ensemble filters
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Direct Matrix Factorisations: LU, Cholesky and QR
- Discrete Time Martingales
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Estimators and Randomized Procedures
- Exact linear-Gaussian Kalman filtering
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Fixed-interval Gaussian smoothing and RTS recursion
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Lebesgue Measure on Euclidean Space
- Lebesgue-Stieltjes Measures and Distribution Functions
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Markov Kernels and Markov Chains
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Matrix Differentiation and First-order Spectral Perturbation
- Matrix Norms, Condition Numbers and Numerical Stability
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed effects and longitudinal models
- Mixed Partials, Taylor Formulae, and Extrema
- 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
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Scientific model contracts and applicability
- Separation Axioms: the Hierarchy
- 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
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Standard-Borel Real Codings and Determining Classes
- State-space model laws
- State-space models and exact Bayesian filtering
- Stationary means and sample autocovariance
- Statistical Experiments, Models and Identifiability
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Maximal Function and Lebesgue Differentiation
- The Radon Nikodym Theorem and Lebesgue Decomposition
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
The examples compute a scalar Gaussian 3DVAR analysis, exhibit a finite-ensemble covariance fluctuation, show a nonlinear-observation case where an EnKF update misses posterior spread, and verify that a strong-constraint 4DVAR objective can have two local minima. Each calculation is tied to its stated covariance, observation, and ensemble assumptions.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A two-member Gaussian ensemble has a fluctuating covariance
Example
Let be independent forecast members. The divisor- sample covariance used by Perturbed-observation ensemble Kalman filter at is random and differs from the true forecast variance with positive probability.
Facts & Assumptions
Given: Independent and the divisor- covariance convention of Perturbed-observation ensemble Kalman filter.
AC is assumed in the standard-normal construction. The Axiom of Choice
The standard normal has density , which is strictly positive on every real interval. Standard normal and normal laws
has mean zero and variance one under the specified multivariate-normal convention. Multivariate normal law, including singular covariance
The EnKF covariance is . Perturbed-observation ensemble Kalman filter
Verification
Given: The hypotheses in the Example.
For , , so and . By [F3],
The event has positive probability: each interval has positive probability by [F1], and the variables are independent. On , , so step 1.1 gives . The true variance of is by [F2]; hence the finite-ensemble covariance differs from it with positive probability.
A strong-constraint 4DVAR objective can have two local minima
Example
Take a one-step strong-constraint window with scalar model map , scalar observation map , prior mean , prior covariance , datum , and observation covariance . The objective in Strong- and weak-constraint 4DVAR with a finite gradient run has two distinct local minima.
Facts & Assumptions
Given: The scalar strong-constraint 4DVAR data in the Example.
Strong-constraint 4DVAR minimizes the prior penalty plus observation-misfit penalties along the model trajectory. Strong- and weak-constraint 4DVAR with a finite gradient run
Verification
Given: The objects and parameters in the Example.
Since , the one-variable objective from [F1] is
Differentiating gives . Its only stationary points are and . The derivative changes from negative to positive at each of , so both are strict local minima. The objective is even, , and as . Every global minimum is therefore attained at a stationary point, and these two distinct points are both global minimizers. Thus the minimizer is not unique, so an iterative routine's finite definition gives no guarantee that it returns a designated unique solution.
A nonlinear observation makes a symmetric two-member EnKF miss posterior spread
Example
Let the scalar prior be and observe with independent , , at datum . Use the finite EnKF forecast ensemble , identity forecast, and observation map . The perturbed-observation EnKF update leaves this ensemble unchanged, while the exact posterior has variance strictly below .
Facts & Assumptions
Given: AC, the scalar Gaussian prior and error model, , and the forecast ensemble and observation map in the Example.
AC is assumed for the Gaussian law construction and density results. The Axiom of Choice
The standard normal law has the strictly positive density . Standard normal and normal laws
has mean zero and variance one. Multivariate normal law, including singular covariance
A nondegenerate multivariate normal has the Gaussian Lebesgue density. A positive-definite multivariate normal law has its Gaussian density
Bayes' formula gives the posterior density proportional to prior density times likelihood when the marginal density is finite and positive. Bayes formula for dominated kernels
The EnKF gain uses the empirical state/observation cross-covariance and each member is updated by its own perturbed observation. Perturbed-observation ensemble Kalman filter
Verification
Given: The hypotheses in the Example.
The predicted observations of both ensemble members equal , so their empirical observation variance is . Their empirical state-observation cross-covariance is also , because the observation deviations are both zero. By [F5] and , the gain is zero; the update is therefore , for every perturbation realization. The updated empirical variance remains .
By [A1], [F1], and [F3], the prior and Gaussian likelihood have densities. The likelihood is positive and bounded, so its prior integral is finite and positive; Bayes' formula [F4] makes the posterior density proportional to the even function , where . The posterior mean is therefore zero by symmetry. Put . Since by [F2], The equality uses . The inequality holds because is strictly decreasing on , so the integrand is negative whenever ; the standard normal density gives . The integrand is integrable since and . Thus the posterior variance is The finite EnKF ensemble variance from step 1.1 is , so this admissible nonlinear finite-ensemble update does not equal the exact posterior law.
Scalar Gaussian 3DVAR returns the exact analysis mean
Example
Take a scalar Gaussian forecast with mean and variance , observation map , error variance , and observed value . The 3DVAR objective is .
Facts & Assumptions
Given: AC and the one-dimensional Gaussian prior/error model, with and .
AC is assumed for the Gaussian laws and conditional-law results. The Axiom of Choice
The one-step linear-Gaussian model uses independent Gaussian initial and observation errors. Linear-Gaussian state-space models with independent noises
The 3DVAR gain is and its analysis is . Finite-dimensional 3DVAR analysis
The 3DVAR objective minimizer is the Gaussian MAP point and coincides with the Kalman analysis mean under these hypotheses. The 3DVAR quadratic has the Gaussian MAP and Kalman analysis update
The exact Kalman analysis covariance is when the innovation is positive definite. Exact linear-Gaussian Kalman filter
Under AC the Kalman recursion is the exact Gaussian conditional law. The finite-horizon linear-Gaussian Kalman filter is exact
Verification
Given: The objects and observations in the Example.
Here and . Thus the analysis is .
The independent Gaussian prior and observation-error model in the Example is the one-step model specified by [F1]. Completing the square gives , so its unique minimizer is , agreeing with step 1.1 and [F3]. The Kalman covariance is by [F4]; [F5] therefore identifies the exact conditional law as . The 3DVAR output is its MAP point and supplies no covariance output.
Sources
- K. J. H. Law, A. M. Stuart, and K. C. Zygalakis, Data Assimilation: A Mathematical Introduction, Chapter 4 §4.2.3
- Geir Evensen, Femke C. Vossepoel, and Peter Jan van Leeuwen, Data Assimilation Fundamentals, Chapter 8
- K. J. H. Law, A. M. Stuart, and K. C. Zygalakis, Data Assimilation: A Mathematical Introduction, Chapter 3 §3.3
- Geir Evensen, Femke C. Vossepoel, and Peter Jan van Leeuwen, Data Assimilation Fundamentals, Chapters 3–4
- K. J. H. Law, A. M. Stuart, and K. C. Zygalakis, Data Assimilation: A Mathematical Introduction, Chapter 4 §4.2.1
- Geir Evensen, Femke C. Vossepoel, and Peter Jan van Leeuwen, Data Assimilation Fundamentals, Chapter 6 §6.2