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.

Gaussian-process priors and finite posterior laws

1 · Prerequisites

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 C=KXX+R 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

LemmaStatement: Literature-sourcedProof: AI-adaptedOpen item page →

The real line with its Borel sigma-algebra is standard Borel

Statement

The measurable space (R,B(R)) with its usual topology is standard Borel.

Facts & Assumptions

Given: The real line with its usual metric and Borel sigma-algebra.

[F1]

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

[F2]

A space is separable when it has a countable dense subset. Separability: the existence of an at most countable dense subset

[F4]

The rationals form a countable set. Q is countably infinite

[F5]

The rational numbers are dense in the real line. The rationals embed densely in the reals

[F6]

A measurable space is standard Borel when it is measurably isomorphic to the Borel space of a Polish topology. Standard Borel spaces

Proof

Given: (R,B(R)) with its usual metric.

1.1F1F2F3F4F5

By [F4] and [F5], Q is a countable dense subset of R, so [F2] makes the usual real line separable. Its usual metric is complete by [F3]. Thus the usual topology is Polish by [F1].

2.1F1F6step 1.1∎

The identity map from (R,B(R)) 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.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-6-luna)Open item page →

A mean and positive-semidefinite kernel define a Gaussian process

Statement

Assume the Axiom of Choice. Let T be a set, let m:T→R, and let k:T×T→R be symmetric and positive semidefinite, meaning that for every finite list t1,…,tn∈T and every a∈Rn, ∑i,j=1naiajk(ti,tj)≥0. There is a unique probability measure μ on the cylinder sigma-algebra CT of RT whose marginal on each finite-coordinate space RF, for F⊆T finite, is the Gaussian law with mean (m(t))t∈F and covariance matrix (k(s,t))s,t∈F. The coordinate process Xt(x)=x(t) is Gaussian, has mean function m, and has covariance kernel k. This construction gives only the cylinder-space process; it asserts no sample-path continuity, joint measurability in (t,x), or tight Banach-valued law.

Facts & Assumptions

Given: AC, a set T, a real-valued mean function m, and a symmetric positive-semidefinite kernel k as stated.

[A1]

The Axiom of Choice states that every family of nonempty sets has a choice function. The Axiom of Choice

[F1]

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

[F2]

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

[F3]

Under AC, the characteristic function of Nn(a,Σ) is u↦exp⁡(iuTa−12uTΣu), and it uniquely determines the law, including when Σ is singular. Characteristic function of a multivariate normal law

[F4]

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

[F5]

The real line with its Borel sigma-algebra is standard Borel. The real line with its Borel sigma-algebra is standard Borel

[F6]

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

[F7]

On the cylinder sigma-algebra of RT, every coordinate map is measurable. Coordinate maps, finite-coordinate cylinders, and the cylinder σ-algebra

[F8]

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, T, m, and k as in the Statement.

1.1A1F1F2F3givenchooseconstruct

For each nonempty finite F⊆T, use AC to choose an enumeration eF:{1,…,n}→F. Set ai=m(eF(i)) and Σij=k(eF(i),eF(j)). Positive semidefiniteness of k makes Σ positive semidefinite; [F1] supplies its positive square root and [F2] gives the possibly singular law Nn(a,Σ). Push this law to RF by relabelling coordinate i as eF(i). A different enumeration changes both the mean and covariance by the same permutation; [F3] shows that the relabelled law is unchanged. For F=∅, take the unique law on the singleton empty product.

2.1F3F4step 1.1algebra

If F⊆G are finite, the characteristic function of the restriction pushforward of the G-law at u∈RF is exp⁡ ⁣(i∑t∈Futm(t)−12∑s,t∈Fusutk(s,t)). This is also the characteristic function of the F-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.

3.1A1F5F6step 2.1construct

Each coordinate space (R,B(R)) is standard Borel by [F5]. The consistent family from step 2.1 therefore satisfies [F6], which gives a unique probability measure μ on CT with exactly these finite-coordinate marginals.

4.1F2F6F7F8step 3.1algebra

Define Xt(x)=x(t) on (RT,CT,μ). 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 X a Gaussian process. Its one- and two-coordinate laws give mean m and covariance k, including zero-variance coordinates and singular finite covariance matrices.

5.1F6step 3.1∎

The extension in step 3.1 is unique on CT. 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.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-6-luna)Open item page →

Finite Gaussian-process posterior and predictive laws

Statement

Assume AC and let f=(ft)t∈T be a real Gaussian process with mean m and covariance kernel k; when m and k are specified as a prior, the canonical cylinder-space process exists by A mean and positive-semidefinite kernel define a Gaussian process. Let X=(x1,…,xn)∈Tn and X∗=(x1∗,…,xp∗)∈Tp, where n,p≥1 and repeated indices are allowed. Write fX=(fxi)i=1n, fX∗=(fxj∗)j=1p, mX=(m(xi))i=1n, and m∗=(m(xj∗))j=1p. For finite lists A=(ai) and B=(bj), define KAB=(k(ai,bj))i,j.

Let ϵ∼Nn(0,R) be independent of the process, where R is symmetric positive semidefinite, and set Y=fX+ϵ. Assume the observed covariance C=KXX+R is positive definite. Then a version of the conditional law of fX∗ given Y=y is, for every y∈Rn, Np ⁣(m∗+K∗XC−1(y−mX),  K∗∗−K∗XC−1KX∗). The displayed conditional covariance is positive semidefinite and may be singular; KXX and K∗∗ may also be singular. If a prediction-noise vector η∗∼Np(0,R∗) jointly independent of the process and ϵ is added to fX∗, with R∗ symmetric positive semidefinite, the conditional mean is unchanged and R∗ is added to the conditional covariance. The displayed kernel is a version defined at every y; conditional-law versions are determined only PY-almost surely.

For computation, the occurrences of C−1v mean solving Cu=v. Since C is positive definite, its Cholesky factorization and forward/back substitution evaluate these solves without forming C−1.

Facts & Assumptions

Given: AC; the Gaussian process and finite lists in the Statement; an independent Gaussian observation-noise vector with covariance R⪰0; C=KXX+R≻0; and, for the noisy-prediction clause, an independent Gaussian vector with covariance R∗⪰0.

[A1]

The Axiom of Choice is part of the finite Gaussian-law and conditional normal interfaces used below. The Axiom of Choice

[F1]

A Gaussian process has multivariate-normal finite evaluation vectors, including repeated indices and singular covariances. Gaussian process

[F2]

Independence of random elements means independence of their generated sigma-algebras. Independent random elements

[F3]

A finite independent stack of possibly singular Gaussian vectors is jointly multivariate normal. A finite stack of independent Gaussian vectors is jointly Gaussian

[F4]

A multivariate normal law is characterized by its normal scalar projections, and singular positive-semidefinite covariance is allowed. Multivariate normal law, including singular covariance

[F5]

For a jointly Gaussian pair with observed covariance B≻0, the conditional law has mean a+CB−1(y−b) and covariance A−CB−1CT, which is positive semidefinite and may be singular. Conditional law of a jointly Gaussian block with positive-definite observed covariance

[F6]

A real symmetric positive-definite matrix has a unique Cholesky factorization C=LLT with L 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

[F7]

Forward and backward substitution are the recursive procedures for triangular systems with nonzero diagonal. Forward and backward substitution for triangular linear systems

[F8]

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.

1.1A1F1given

By [F1], the concatenated finite evaluation vector U=(fX∗,fX) is multivariate normal with mean (m∗,mX) and covariance (K∗∗K∗XKX∗KXX). This remains valid when either list has repetitions.

2.1A1F2F3givenstep 1.1

The vector ϵ is multivariate normal with mean zero and covariance R. Each coordinate of U is a measurable function of the process coordinates, so σ(U)⊆σ(f). By [F2] and the independence hypothesis, σ(ϵ) is independent of σ(f) and hence of σ(U). Applying [F3] to U and ϵ shows that Z=(fX∗,fX,ϵ) is jointly multivariate normal with block-diagonal covariance between U and ϵ.

3.1F2F4step 2.1algebra

Apply the linear map (u,v,e)↦(u,v+e) to Z. Every scalar projection of the result is a scalar projection of Z, hence is normal by [F4]; its mean is (m∗,mX). The Gaussian vectors have finite second moments, so independence and Eϵ=0 give Cov⁡(fX∗,ϵ)=0 and Cov⁡(Y)=KXX+R=C. By step 1.1, Cov⁡(fX∗,fX)=K∗X, so (fX∗,Y) is jointly Gaussian with covariance (K∗∗K∗XKX∗C).

4.1A1F5givenstep 3.1

Apply [F5] with A=K∗∗, cross-covariance K∗X, and observed covariance B=C≻0. The result is a probability-kernel version for every y, with the displayed mean and Schur-complement covariance; [F5] also proves this covariance is positive semidefinite even if singular.

4.2A1F3F4F5givenstep 3.1algebra

If η∗ is present, it is jointly independent of the process and ϵ by hypothesis. By [F3], the stack (fX∗,fX,ϵ,η∗) is jointly Gaussian. The linear map (u,v,e,h)↦(u+h,v+e) has mean (m∗,mX), cross-covariance K∗X, observed covariance C, and prediction covariance K∗∗+R∗. Applying [F5] to this pair gives the stated noisy-prediction law.

5.1F6F7F8algebra∎

By [F6], write C=LLT. For any right-hand side b, solve Lz=b by forward substitution and LTu=z by backward substitution; [F8] gives both unique solutions. Then Cu=L(LTu)=Lz=b, so u=C−1b. Applying this to b=y−mX and, column by column, to KX∗ evaluates both formula terms without forming the inverse.

Remarks

Only the observed covariance C is inverted, and its positive-definiteness is an explicit hypothesis. The result makes no pseudoinverse claim when C is singular. The conditional formula specifies a valid all-y version, while another regular conditional version may differ on a PY-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.

Sources