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.
Gaussian-process priors and finite posterior laws
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
- Brownian Motion Construction and Continuity
- 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
- Conditional Distributions and Regular Conditional Probability
- 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
- 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
- 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
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- 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
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- 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
- 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
- State-space model laws
- 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
For an arbitrary index set, a real mean function and symmetric positive-semidefinite covariance kernel define consistent finite Gaussian laws. Under AC, Kolmogorov extension gives the canonical process on the cylinder sigma-algebra. This construction alone supplies no path continuity, joint measurability in the index and sample point, or tight Banach-valued prior.
For a finite observation list with independent Gaussian noise, condition the joint Gaussian vector of latent test values and observations. The observed covariance must be positive definite; prior and conditional covariances may be singular. The formula specifies a valid conditional-kernel version at every observation vector, while regular conditional versions are unique only almost surely. Independent test noise adds its covariance. Implement the SPD systems with Cholesky and triangular solves, without forming a matrix inverse. The Brownian prerequisite's path regularity results are not inferred for general kernels.
3 · Logical flowchart
4 · Definitions, theorems and proofs
The real line with its Borel sigma-algebra is standard Borel
Statement
The measurable space with its usual topology is standard Borel.
Facts & Assumptions
Given: The real line with its usual metric and Borel sigma-algebra.
A topological space is Polish if and only if it is separable and has a compatible complete metric. Polish spaces are separable completely metrizable spaces
A space is separable when it has a countable dense subset. Separability: the existence of an at most countable dense subset
The real line with its usual metric is complete. and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in
The rationals form a countable set. is countably infinite
The rational numbers are dense in the real line. The rationals embed densely in the reals
A measurable space is standard Borel when it is measurably isomorphic to the Borel space of a Polish topology. Standard Borel spaces
Proof
Given: with its usual metric.
By [F4] and [F5], is a countable dense subset of , so [F2] makes the usual real line separable. Its usual metric is complete by [F3]. Thus the usual topology is Polish by [F1].
The identity map from to the usual Polish real line is a bijection and preserves exactly the Borel sets. The standard-Borel definition [F6] therefore applies.
Source notes
Biskup, Chapter 2, Definition 2.3 and the immediately following examples, identifies the real line with its Euclidean Borel sigma-algebra as a standard Borel space. The proof above supplies the separability and completeness argument from the named local interfaces.
A mean and positive-semidefinite kernel define a Gaussian process
Statement
Assume the Axiom of Choice. Let be a set, let , and let be symmetric and positive semidefinite, meaning that for every finite list and every , There is a unique probability measure on the cylinder sigma-algebra of whose marginal on each finite-coordinate space , for finite, is the Gaussian law with mean and covariance matrix . The coordinate process is Gaussian, has mean function , and has covariance kernel . This construction gives only the cylinder-space process; it asserts no sample-path continuity, joint measurability in , or tight Banach-valued law.
Facts & Assumptions
Given: AC, a set , a real-valued mean function , and a symmetric positive-semidefinite kernel as stated.
The Axiom of Choice states that every family of nonempty sets has a choice function. The Axiom of Choice
Every finite-dimensional symmetric positive-semidefinite matrix has a unique positive-semidefinite square root. A non-negative operator has a unique non-negative square root
Under AC, a finite mean vector and symmetric positive-semidefinite covariance matrix define a possibly singular multivariate normal law; its scalar projections have the corresponding normal laws. Multivariate normal law, including singular covariance
Under AC, the characteristic function of is , and it uniquely determines the law, including when is singular. Characteristic function of a multivariate normal law
A family of finite-coordinate probability laws is consistent when each larger law pushes forward under restriction to the smaller law. A consistent family of finite-dimensional distributions
The real line with its Borel sigma-algebra is standard Borel. The real line with its Borel sigma-algebra is standard Borel
Under AC, a consistent family on arbitrary standard-Borel coordinates has a unique extension to the cylinder sigma-algebra. Assuming the Axiom of Choice, Kolmogorov extension for arbitrary families of standard Borel coordinate spaces
On the cylinder sigma-algebra of , every coordinate map is measurable. Coordinate maps, finite-coordinate cylinders, and the cylinder -algebra
A stochastic process is a family of random elements on one probability space; it is Gaussian when every finite linear combination of its coordinates is normally distributed. Stochastic processes and their finite-dimensional distributions Gaussian process
Proof
Given: AC, , , and as in the Statement.
For each nonempty finite , use AC to choose an enumeration . Set and . Positive semidefiniteness of makes positive semidefinite; [F1] supplies its positive square root and [F2] gives the possibly singular law . Push this law to by relabelling coordinate as . A different enumeration changes both the mean and covariance by the same permutation; [F3] shows that the relabelled law is unchanged. For , take the unique law on the singleton empty product.
If are finite, the characteristic function of the restriction pushforward of the -law at is This is also the characteristic function of the -law. By [F3] the two pushforward laws agree, so the family constructed in step 1.1 is consistent in the sense of [F4]. The empty marginal is the singleton law.
Each coordinate space is standard Borel by [F5]. The consistent family from step 2.1 therefore satisfies [F6], which gives a unique probability measure on with exactly these finite-coordinate marginals.
Define on . By [F7] these coordinates are measurable, and step 3.1 gives each finite evaluation vector the stated multivariate normal law. Every finite linear combination is a scalar projection of such a vector, hence is normal by [F2]. Thus [F8] makes a Gaussian process. Its one- and two-coordinate laws give mean and covariance , including zero-variance coordinates and singular finite covariance matrices.
The extension in step 3.1 is unique on . It supplies no topology or probability law on a path-continuous or Banach-valued function space, so no such regularity or tightness conclusion is included.
Source notes
van der Vaart–van Zanten define an arbitrary-index Gaussian process through its finite-dimensional Gaussian laws and covariance function. Rasmussen–Williams give the mean/covariance and marginalization convention for Gaussian processes. The finite-coordinate consistency and cylinder extension are proved here from the cited local suppliers; neither source is used to infer path regularity.
Finite Gaussian-process posterior and predictive laws
Statement
Assume AC and let be a real Gaussian process with mean and covariance kernel ; when and are specified as a prior, the canonical cylinder-space process exists by A mean and positive-semidefinite kernel define a Gaussian process. Let and , where and repeated indices are allowed. Write , , , and . For finite lists and , define .
Let be independent of the process, where is symmetric positive semidefinite, and set . Assume the observed covariance is positive definite. Then a version of the conditional law of given is, for every , The displayed conditional covariance is positive semidefinite and may be singular; and may also be singular. If a prediction-noise vector jointly independent of the process and is added to , with symmetric positive semidefinite, the conditional mean is unchanged and is added to the conditional covariance. The displayed kernel is a version defined at every ; conditional-law versions are determined only -almost surely.
For computation, the occurrences of mean solving . Since is positive definite, its Cholesky factorization and forward/back substitution evaluate these solves without forming .
Facts & Assumptions
Given: AC; the Gaussian process and finite lists in the Statement; an independent Gaussian observation-noise vector with covariance ; ; and, for the noisy-prediction clause, an independent Gaussian vector with covariance .
The Axiom of Choice is part of the finite Gaussian-law and conditional normal interfaces used below. The Axiom of Choice
A Gaussian process has multivariate-normal finite evaluation vectors, including repeated indices and singular covariances. Gaussian process
Independence of random elements means independence of their generated sigma-algebras. Independent random elements
A finite independent stack of possibly singular Gaussian vectors is jointly multivariate normal. A finite stack of independent Gaussian vectors is jointly Gaussian
A multivariate normal law is characterized by its normal scalar projections, and singular positive-semidefinite covariance is allowed. Multivariate normal law, including singular covariance
For a jointly Gaussian pair with observed covariance , the conditional law has mean and covariance , which is positive semidefinite and may be singular. Conditional law of a jointly Gaussian block with positive-definite observed covariance
A real symmetric positive-definite matrix has a unique Cholesky factorization with lower triangular and positive diagonal. A matrix admits a Cholesky factorisation with positive diagonal exactly when it is Hermitian positive definite, and that factor is unique
Forward and backward substitution are the recursive procedures for triangular systems with nonzero diagonal. Forward and backward substitution for triangular linear systems
Forward and backward substitution return the unique solutions of their triangular systems. Forward and backward substitution are correct, unique, and quadratic in scalar operations
Proof
Given: The assumptions in the Statement.
By [F1], the concatenated finite evaluation vector is multivariate normal with mean and covariance This remains valid when either list has repetitions.
The vector is multivariate normal with mean zero and covariance . Each coordinate of is a measurable function of the process coordinates, so . By [F2] and the independence hypothesis, is independent of and hence of . Applying [F3] to and shows that is jointly multivariate normal with block-diagonal covariance between and .
Apply the linear map to . Every scalar projection of the result is a scalar projection of , hence is normal by [F4]; its mean is . The Gaussian vectors have finite second moments, so independence and give and . By step 1.1, , so is jointly Gaussian with covariance
Apply [F5] with , cross-covariance , and observed covariance . The result is a probability-kernel version for every , with the displayed mean and Schur-complement covariance; [F5] also proves this covariance is positive semidefinite even if singular.
If is present, it is jointly independent of the process and by hypothesis. By [F3], the stack is jointly Gaussian. The linear map has mean , cross-covariance , observed covariance , and prediction covariance . Applying [F5] to this pair gives the stated noisy-prediction law.
By [F6], write . For any right-hand side , solve by forward substitution and by backward substitution; [F8] gives both unique solutions. Then , so . Applying this to and, column by column, to evaluates both formula terms without forming the inverse.
Remarks
Only the observed covariance is inverted, and its positive-definiteness is an explicit hypothesis. The result makes no pseudoinverse claim when is singular. The conditional formula specifies a valid all- version, while another regular conditional version may differ on a -null set.
Source notes
Rasmussen–Williams derive the finite Gaussian-regression mean and covariance for zero-mean priors and independent homoscedastic noise, and describe the multiple-test-vector case. The local proof extends the calculation to nonzero means, general positive-semidefinite noise covariance, singular prior and predictive blocks, and the exact positive-definite observed-block hypothesis. The conditional-normal supplier provides the complete probability-kernel argument.
5 · Examples, counterexamples and false statements
None yet.