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.
State-space model 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
- 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
- Conditional Expectation
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- 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
- 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
- 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
- Markov Kernels and Markov Chains
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- 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
- 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
For a finite horizon , a state-space model specifies a joint law for a latent state path and observations on finite products of standard-Borel spaces. The general contract gives an initial law, one transition probability kernel per state step, and one observation probability kernel per observation step. The ordered iterated kernel integral is the joint law; its factors are kernels, not densities. Existence and uniqueness use the Axiom of Choice (The Axiom of Choice) through the history-dependent Ionescu–Tulcea construction.
The separate linear-Gaussian subclass states dimensions, matrices, Gaussian initial/process/observation noises, mutual independence across all noise vectors, and positive-semidefinite covariance matrices. Its finite path law is multivariate normal even when singular. This finite-horizon definition does not require stationarity: no shift invariance of finite-dimensional laws is assumed, and no constant-mean or lag-covariance condition is imposed (Strict and weak stationarity for integer-indexed time series). It supplies no filtering algorithm, posterior recursion, or convergence result. An innovation covariance is the covariance of an observation prediction residual; any downstream formula that inverts it must assume positive definiteness, meaning for every nonzero .
Model contract for this pair
The observed record is the coordinate tuple in the finite product ; the latent state path is . Both are random elements under the joint path law, and is the observed projection of that path (Random elements and real random variables, Law or distribution of a random element, The product sigma-algebra and its finite iterates). The time origin is : is the state at step , and is the observation at step . Physical or biological units, sampling frame, and any target population remain application-specific fields of the scientific model contract (Scientific statistical model contracts).
The analysis law here is the joint finite-horizon law. No treatment assignment, estimator, parameter index, stationarity, or ergodicity assumption is added. The model contract does not show that its law describes an application adequately; that is an empirical question under Scientific statistical model contracts.
3 · Logical flowchart
4 · Definitions, theorems and proofs
A finite stack of independent Gaussian vectors is jointly Gaussian
Statement
Assume the Axiom of Choice. Let be finite, let , and let for be mutually independent random elements of . Suppose , where each is symmetric positive semidefinite. Put , , , and . Then No covariance block needs to be invertible.
Facts & Assumptions
Given: Assume AC and mutually independent Borel random vectors for a finite nonempty index set.
AC is the explicit axiom used by the multivariate-normal existence, scalar characteristic-function uniqueness, and Cramer–Wold suppliers below. (The Axiom of Choice)
Independence of random elements means independence of their generated sigma-algebras. (Independent random elements)
A finite mutually independent family of random elements has product joint law. (Independent random elements have product joint law)
Under AC, exists for every finite and symmetric positive-semidefinite , and every scalar projection has its specified normal law. (Multivariate normal law, including singular covariance)
Under AC, the characteristic function of is , including singular . (Characteristic function of a multivariate normal law)
Characteristic functions of finite sums of mutually independent real random variables multiply. (Characteristic functions under affine maps and independent sums)
Under AC, equal characteristic functions determine equal Borel probability laws on . (Uniqueness of a law from its characteristic function)
Under AC, all one-dimensional projection laws determine a Borel probability law on finite-dimensional Euclidean space. (Cramer wold device)
Proof
Given: The hypotheses in the Statement.
By [F2], the finite tuple is a Borel random vector with product joint law. For any , each scalar map is Borel, so preimages of Borel sets lie in . Independence [F1] therefore makes the scalars mutually independent. By [A1, F3], each is normal with mean and variance .
For any , [F5] and [F4] give . The last expression is the characteristic function of by [F4] in dimension one. Scalar uniqueness [F6] gives , including the zero-variance point-mass case.
The block matrix is positive semidefinite because . By [A1, F3], the law exists and its projection laws are the normal laws found in step 2.1. Cramer–Wold [F7] therefore identifies the law of with . This also covers singular blocks and uses no inverse.
General finite-horizon state-space models by kernels
Definition
Assume AC (The Axiom of Choice) and fix a finite horizon . For , let be a standard-Borel state space; for , let be a standard-Borel observation space (Standard Borel spaces), meaning a measurable space bimeasurably isomorphic to a Polish space. A probability kernel has probability-measure sections and measurable evaluations as in Measure kernel and probability kernel. Specify an initial probability measure on (a measure of total mass one, as in Probability measures and probability spaces), transition probability kernels from to , and observation probability kernels from to , for .
The trajectory space, with the finite product sigma-algebra generated by measurable coordinate rectangles (The product sigma-algebra and its finite iterates), is with . Its finite-horizon law is the unique probability law whose ordered iterated kernel integral is The product notation means successive integration in the displayed order; it does not assert the existence of densities. Existence and uniqueness under AC are proved in Finite-horizon state-space kernel law exists and is unique ↗. Every finite product trajectory space is standard Borel by Finite products of standard Borel spaces are standard Borel.
The initial and transition laws specify the state evolution, while each specifies the observation law given the current state in this model. State evolution by itself therefore does not specify a joint state-observation law. No density or time-homogeneity assumption is imposed, and no strict stationarity assumption (shift invariance of all finite-dimensional laws) is required (Strict and weak stationarity for integer-indexed time series). This is a single law, not a parameter-indexed family. The model contract records a proposed law and makes no claim that it adequately describes an application (Scientific statistical model contracts).
Finite-horizon state-space kernel law exists and is unique
Statement
Assume AC. Fix a finite horizon , standard-Borel spaces and , an initial probability measure on , and transition and observation probability kernels and for , as in General finite-horizon state-space models by kernels. On the interleaved finite product space there is a unique probability measure whose rectangle probabilities are the ordered iterated kernel integrals The product notation means successive integration in the displayed order. For , the assertion is the initial law on .
Facts & Assumptions
Given: Assume AC and the finite-horizon spaces, initial law, and kernels in the Statement.
AC asserts that every family of nonempty sets has a choice function. (The Axiom of Choice)
A finite-horizon model consists of standard-Borel state and observation spaces, an initial law, transition probability kernels, and observation probability kernels. (General finite-horizon state-space models by kernels)
A probability kernel has probability-measure sections and measurable evaluations. (Measure kernel and probability kernel)
Under AC, an initial probability measure and a sequence of probability kernels on measurable spaces give a unique path-space probability whose finite-prefix laws are their iterated integrals. (Ionescu-Tulcea construction of a Markov chain)
Every finite product of standard-Borel spaces, with the finite-product sigma-algebra, is standard Borel. (Finite products of standard Borel spaces are standard Borel)
The finite-product sigma-algebra is generated by its measurable rectangles. (The product sigma-algebra and its finite iterates)
Proof
Given: The hypotheses in the Statement.
If , then and is the unique asserted law. For , interleave the coordinate spaces as , , and for . At the transition to , define the lifted kernel by , where selects the coordinate of the preceding history ; at the next transition define , where selects the newly adjoined coordinate. These projections are measurable because inverse images of measurable sets are product cylinders. Each lifted section is a probability measure, and each evaluation is measurable by composition, so [F2] makes every lift a probability kernel. After coordinate , append singleton spaces with their unit point-mass kernels.
By [A1] and [F3], Ionescu–Tulcea gives a unique probability measure on the countable interleaved product with these lifted kernels. Its marginal on the first coordinates is a probability measure on ; the prescribed prefix formula is exactly the displayed iterated integral. The finite product is standard Borel by [F4].
Suppose is another probability measure on with the same displayed rectangle probabilities. Append the singleton tail to the coordinate tuple by a measurable map and push forward to the countable product. For any shorter prefix, set all later coordinate sets in the rectangle formula to their whole spaces; the later probability kernels integrate to one, so each shorter marginal is the prescribed iterated integral. Prefixes after add only deterministic singleton coordinates. Ionescu–Tulcea uniqueness [F3] identifies this extension with the measure in step 2.1, so their finite-prefix marginals agree and equals that marginal. For , the formula already fixes .
Linear-Gaussian state-space models with independent noises
Definition
Assume AC (The Axiom of Choice) and fix a finite horizon . Let the state dimension at time be a positive integer for , and the observation dimension at time be a positive integer for . Choose deterministic matrices and , a mean , and symmetric positive-semidefinite matrices, meaning for every real vector of matching dimension, , , and . A linear-Gaussian state-space model with independent noises is the general finite-horizon kernel model (General finite-horizon state-space models by kernels) with initial law and transition and observation kernels All Gaussian laws use the convention of Multivariate normal law, including singular covariance, which allows singular covariance matrices.
Its independent-noise representation consists of random vectors on a common probability space, with , , , all mutually independent in the sense of Independent random elements (their generated sigma-algebras are independent), and equations The local path-law theorem proves that every allowed parameter tuple has such a finite representation, that its induced kernels are the displayed , and that its path law is the general kernel-product law.
This definition imposes the stated noise law and independence assumptions; it does not establish their empirical adequacy. It supplies no filtering algorithm, posterior recursion, or convergence claim. Any separate formula that inverts an observed innovation covariance must assume that covariance is positive definite at the point of inversion.
The finite linear-Gaussian state-space path is jointly Gaussian
Statement
Assume AC and fix a finite-horizon model of Linear-Gaussian state-space models with independent noises. There is a probability space carrying mutually independent Gaussian vectors with the stated laws. The recursions and induce the general kernel-product law of General finite-horizon state-space models by kernels. In the interleaved order , there is a deterministic matrix such that and The covariance may be singular.
Facts & Assumptions
Given: AC and a finite-horizon parameter tuple from the linear-Gaussian definition, with every initial/process/observation covariance symmetric positive semidefinite.
AC is used by the multivariate-normal construction, characteristic-law uniqueness, Cramer–Wold, and Ionescu–Tulcea suppliers below. (The Axiom of Choice)
The model has Gaussian initial, transition and observation laws, and its independent-noise representation uses the displayed linear recursions. (Linear-Gaussian state-space models with independent noises)
Under AC, every positive-semidefinite covariance defines a multivariate normal probability law, including singular covariances. (Multivariate normal law, including singular covariance)
Finite products of probability measures exist by the sigma-finite product measure theorem and have the rectangle formula. (For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique)
Independence of random elements is independence of their generated sigma-algebras, and a finite independent family has product joint law. (Independent random elements, Independent random elements have product joint law)
Tonelli's theorem permits iterated integration of nonnegative product- measurable functions against sigma-finite product measures. (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product)
A probability kernel has probability-measure sections and measurable evaluations. (Measure kernel and probability kernel)
Integrating a nonnegative product-measurable function against a probability kernel gives a measurable evaluation function. (Measurability of integration against a kernel)
Under AC, the characteristic function of a multivariate normal law is and uniquely determines the law, including singular covariance. (Characteristic function of a multivariate normal law)
Scalar affine transformations have the stated characteristic-function formula. (Characteristic functions under affine maps and independent sums)
The finite-horizon kernel law exists uniquely and has the stated ordered iterated-integral formula. (Finite-horizon state-space kernel law exists and is unique)
A finite stack of mutually independent Gaussian vectors is multivariate normal with block-diagonal covariance. (A finite stack of independent Gaussian vectors is jointly Gaussian)
Finite products of standard-Borel spaces are standard Borel. (Finite products of standard Borel spaces are standard Borel)
Proof
Given: The hypotheses in the Statement.
Each Gaussian marginal law in the model exists on its finite-dimensional Euclidean Borel space. Repeatedly applying the finite-product measure construction creates a finite product probability space with these marginals. Its coordinate maps have the prescribed marginals, and the rectangle formula gives product probabilities on all measurable coordinate rectangles. Therefore the generated sigma-algebras are mutually independent, and the finite family has the product joint law. Thus this space supplies the required independent Gaussian noise vectors.
For a Borel set , define ; define analogously using and . The maps and are continuous, so the integrands are product-measurable. Each fixed-state section is a pushforward probability measure. Regard each fixed Gaussian noise law as a constant probability kernel. Kernel integration then makes the evaluations measurable in the state argument, so both families are probability kernels. For fixed and any , the scalar affine characteristic-function identity applied to , together with the multivariate-normal characteristic-function formula, gives . This is the multivariate-normal characteristic function with mean and covariance , so its uniqueness identifies the translated law with . The same calculation with identifies . No covariance inverse is used.
Let be any nonnegative Borel function on the finite trajectory space. The recursion is a finite composition of continuous affine maps, so is measurable. By Tonelli, integrate the noise product law from step 1.1 backward, starting with the last pair . For each fixed preceding history, the integral over is the pushforward through , hence equals integration against ; the following integral over is the pushforward through , hence equals integration against . Repeating this argument for and finally integrating against gives . For , it is simply integration against . This is exactly the unique general model law, and the trajectory space is standard Borel.
The stacked-noise lemma gives the vector the multivariate normal law . Successive substitution in the two recursions shows by finite induction that each coordinate of is a linear function of ; collecting those coefficients gives a deterministic matrix . For any vector , , whose law is normal with mean and variance . The multivariate-normal projection definition gives . The covariance is positive semidefinite because implies . Thus singular covariances are included and no inverse is needed.
5 · Examples, counterexamples and false statements
None yet.