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.
Finite-history linear prediction — 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
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- 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
- Finite Probability Spaces and Random Variables
- Finite-history linear prediction
- Foundations of the Real Numbers for Analysis
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Infinite Product Measures and Kolmogorov Extension
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- 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 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
- 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
- Stationary means and sample autocovariance
- 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
These examples compute a singular-history forecast whose coefficient vectors are nonunique but whose predictor class is fixed, and a three-state stationary cycle whose conditional mean is nonlinear in the observed history. A causal AR(1) process then gives the -step forecast and its innovation-sum error variance under centered, uncorrelated finite-variance innovations.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
One-step and multistep forecasts for a causal AR(1)
Example
Let , , and let be centered, square-integrable white noise: and for . Suppose a weakly stationary process has the causal representation and hence satisfies . For every , its forecast is and its error variance is .
Facts & Assumptions
Given: The weakly stationary causal AR(1) representation and the centered, finite-variance, pairwise uncorrelated innovations specified above.
Weak stationarity gives square-integrability of every coordinate and a common mean. Strict and weak stationarity for integer-indexed time series
The finite-history best linear forecast is the unique class minimizing squared error over the affine span of the observed history. Best linear forecast from a finite history
Variance and covariance are centered second moments and covariance is bilinear on finite sums. Moments, variance, and covariance on a probability space Variance and covariance identities for random variables
Cauchy–Schwarz bounds the absolute expectation of a product of two square-integrable variables by the product of their norms. Cauchy-Schwarz for random variables
Verification
Reindexing the convergent causal series gives ; repeating this identity gives , where . Every innovation in has index greater than , while the causal series for each , , uses only indices at most .
For each , every finite partial sum for uses innovation indices at most , so its covariance with each future term of is zero by the uncorrelated-noise assumption; [F4] passes this covariance identity to the limit. Thus and , making the residual orthogonal to the constant and every history variable.
Let and let any competing affine forecast be in the history span; then is also in that span. Step 2.1 gives and for every ; bilinearity [F3] gives , hence . Since , expansion yields , with equality exactly when as an class. Thus is the unique best class by [F2]. The innovations in are pairwise uncorrelated, so [F3] gives . This proves both formulas without Gaussian or independent innovations.
A singular history covariance can have nonunique coefficients
Example
Let have equal probability, let , and set for every . For and , the history covariance matrix is singular and the normal equations have multiple coefficient vectors, but they all give the unique predictor class .
Facts & Assumptions
Given: The two-point uniform probability space, , for all integer , and the prediction target with history .
A real random variable on a finite probability space is a map from outcomes to ; event probabilities and expectations are the corresponding finite weighted sums. Finite probability spaces, outcome weights, events, and event probabilities Real random variables on finite probability spaces and their finite distributions Expectation of a real random variable on a finite probability space
Variance and covariance are expectations of centered products. Variance, standard deviation, and covariance on a finite probability space
A process is weakly stationary when its second moments are finite, its mean is constant, and its covariance depends only on the lag. Strict and weak stationarity for integer-indexed time series
Finite affine projection gives a unique minimizing class, and its covariance normal equations may have multiple coefficient solutions that represent that same class. Normal equations for best affine prediction
Verification
Each outcome has weight , so [F1] gives and . Every is square-integrable with mean zero, and every finite-dimensional law is shift-invariant because each coordinate is the same ; hence is weakly stationary.
The reversed history is and the target is . Direct covariance calculation gives and ; by [F4] the normal equations reduce to , so the matrix is singular and has solutions and .
The intercept is zero because every variable has mean zero; either displayed solution gives forecast and zero error, so they represent the same unique minimizing class by [F4].
A finite-history conditional mean can be nonlinear
Example
Take with equal probability and define , , and . For every integer , let . This process is strictly stationary. For , the conditional expectation of given is not affine in , whereas the best affine forecast is .
Facts & Assumptions
Given: The three-point uniform probability space and the process with .
A real random variable on a finite probability space is a map from outcomes to ; probabilities and expectations use finite weighted sums. Finite probability spaces, outcome weights, events, and event probabilities Real random variables on finite probability spaces and their finite distributions Expectation of a real random variable on a finite probability space
Variance and covariance are expectations of centered products. Variance, standard deviation, and covariance on a finite probability space
Strict stationarity means invariance of every finite-dimensional law under common integer shifts; weak stationarity has the stated finite-moment and covariance conditions. Strict and weak stationarity for integer-indexed time series
For a one-variable history with positive variance, the affine forecast coefficient is covariance divided by history variance, with the intercept adjusted to the means. Finite-history forecast equations and error variance
A conditional-expectation version is measurable with respect to the conditioning sigma-algebra and has the defining event integrals. Conditional expectation given a sigma algebra
A random variable measurable with respect to the conditioning sigma-algebra is its own conditional expectation. Conditioning a known variable and an independent variable
Verification
A common shift changes phase to , a permutation of the equally weighted outcomes, so every shifted finite coordinate vector has the original law. One-coordinate laws give a common mean, pair laws at each lag give covariance independent of , and boundedness gives finite moments; hence the process is weakly stationary by [F3].
The values of at are ; hence both means are zero, , and . By [F4], the unique best affine forecast from this one-variable history is .
Since is bijective, is the full event sigma-algebra and is measurable with respect to it. The conditional-expectation definition and known-variable property give , with values at . Every outcome has positive probability; if almost surely, the outcomes with and force , which would give when , contrary to its value . Thus the conditional mean is not affine in , while step 2.1 gives the best affine forecast .