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.
Fixed-order autoregressive OLS martingale limit
Statement
Assume the Axiom of Choice. Fix , put , and let . Either take and with and , or take and with to include a fixed intercept. Let be a strictly stationary process whose canonical one-sided shift is ergodic, and suppose the displayed AR() equation holds. Assume the innovations are iid, centered, have , and are independent of the past: for the filtration is -measurable and is independent of for each . Assume is finite and positive definite, meaning for every .
For observations at , set Define the measurable OLS fallback by when is invertible and otherwise, and define Then If is the fixed-order Wald statistic when is invertible and , and is set to otherwise, then . These statements use fixed ; they do not assert validity after data-selected order.
Facts & Assumptions
Given: The Axiom of Choice; a fixed-order AR() equation and regressor choice from the Statement; a strictly stationary ergodic process; the iid innovation and past-independence assumptions; ; and a finite positive-definite matrix .
The Axiom of Choice: every family of nonempty sets has a choice function. It is inherited by the conditional-expectation, Birkhoff, martingale-CLT, Cramér–Wold, and multivariate-normal/chi-square suppliers.
Stationary process and canonical path shift and Ergodicity relative to an invariant measure: strict stationarity is invariance of finite-dimensional laws under shifts, and ergodicity is ergodicity of the canonical shift on path space.
Birkhoff limit for a stationary integrable process: under AC, averages of a strictly stationary integrable process converge almost surely to the process mean when its canonical shift is ergodic.
Filtration and filtered probability space and Square-integrable martingale-difference array and variance clock: a rowwise square-integrable martingale-difference array has predictable variance clock ; finite rows are padded by zeros.
Conditional expectation as an ae class: conditional expectation is the unique almost-sure class characterized by its integrals over every event in the conditioning sigma-algebra.
Independent sigma-algebras and independent events, Measurable coordinatewise functions preserve independence, and Expectations factor over finite products of independent random variables: measurable functions of independent variables remain independent, and expectations of products of integrable independent variables factor.
Moments, variance, and covariance on a probability space and Cauchy-Schwarz for random variables: finite second moments give integrable products and .
Martingale central limit theorem: under AC, a square-integrable martingale-difference array whose terminal predictable variance tends in probability to and whose unconditional Lindeberg sums tend to zero has terminal sum converging to .
Cramer wold device: under AC, convergence of every scalar projection to the corresponding projection of a specified finite-dimensional law implies vector convergence in distribution.
Vector Slutsky theorem and Finite-dimensional stochastic-order calculus and tightness: a vector converging in distribution is bounded in probability; adjoining a vector converging in probability to a constant preserves joint convergence and permits continuous maps.
Kolmogorov iid l1 strong law: sample averages of iid integrable variables converge almost surely to their common mean.
Multivariate normal law, including singular covariance and Chi-square laws, including zero degrees: a finite-dimensional normal law is determined by its scalar normal projections, and is the law of the squared norm of .
Dominated convergence permits limits through expectations under an integrable dominating function.
Identical distribution and IID families: iid means mutual independence together with a common marginal law.
Convergence in distribution of random elements and Convergence in probability give the meanings of and .
Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis: a real symmetric positive-definite matrix has an orthonormal eigenbasis; taking positive square roots of its eigenvalues gives its positive-definite square root.
Verification
Fix and . For any , the variables and are -measurable. Past-independence, [F5], and give ; past-independence, [F5], and give . By [F4] these event-integral identities say Factorization also gives , so each score increment is square-integrable.
For each coordinate pair , the sequence , , is an integrable measurable function of the finite block . Cauchy–Schwarz gives . The one-sided process , , has the same canonical path law as the one-sided restriction of , by strict stationarity. Each lag block is a fixed finite-block function of . A shift-invariant event for this factor pulls back to a shift-invariant event for , so the block process is ergodic. Applying [F2] componentwise gives almost surely, since there are finitely many entries.
By [F15], the positive eigenvalues of have positive product, so . The determinant and cofactors are polynomials in the matrix entries, hence almost surely. Therefore . On the invertible event, the adjugate formula gives inverse convergence on the invertible event. Define there and otherwise; then in probability. The OLS fallback is measurable because and are measurable, and inversion is continuous on the invertible matrices.
Fix and put . For each , define with filtration . By step 1.1 the nonzero terms are square-integrable martingale differences; the padded terms preserve that property.
By step 1.1, the terminal predictable variance of this row is The squared projection is integrable, stationary and ergodic as a measurable function of the lag block by step 1.2. Birkhoff [F2] makes this average converge almost surely to .
Let . The AR equation makes the same finite-block measurable function of the strictly stationary process at each time, so the are identically distributed; step 1.1 gives . For every , the unconditional Lindeberg sum is by dominated convergence [F12], since the indicators decrease pointwise to zero and is integrable.
Steps 2.2, 2.3, and 2.4 verify the square-integrable array, variance-clock, and unconditional Lindeberg hypotheses of [F7]. Thus for . This holds for every nonzero ; is immediate. Applying [F8] to the specified normal law gives .
On the event that is invertible, the normal equations give By step 2.1, ; by step 3.1 the score converges in distribution. The bilinear map is continuous, so [F9] gives the limit . The OLS fallback differs from only on an event whose probability tends to zero by step 2.1, so bounded-continuous test expectations have the same limit.
By [F9] and step 3.1, ; step 2.1 also gives . Consequently . On the invertible event, expanding the residual square and using the normal equations gives The second term is . By [F10], the first term converges almost surely to , because are iid and integrable. The singular-event probability tends to zero by step 2.1, so .
The event that is singular or has probability tending to zero by steps 2.1 and 4.2. The map is continuous everywhere and agrees with the Wald formula on the complement of that event. By steps 1.2, 4.1, and 4.2, the joint limit of the vector, matrix, and scalar arguments of is with . [F9] gives the limit . By [F15], let be the positive square root. The definition of the multivariate normal law in [F11] gives , so [F11] identifies . The statistic's arbitrary zero convention on the vanishing-probability exceptional event does not change this limit.
Depends on
- The Axiom of Choice
- Identical distribution and IID families
- Stationary process and canonical path shift
- Ergodicity relative to an invariant measure
- Birkhoff limit for a stationary integrable process
- Kolmogorov iid l1 strong law
- Filtration and filtered probability space
- Square-integrable martingale-difference array and variance clock
- Conditional expectation as an ae class
- Independent sigma-algebras and independent events
- Measurable coordinatewise functions preserve independence
- Expectations factor over finite products of independent random variables
- Moments, variance, and covariance on a probability space
- Cauchy-Schwarz for random variables
- Dominated convergence
- Martingale central limit theorem
- Cramer wold device
- Vector Slutsky theorem
- Finite-dimensional stochastic-order calculus and tightness
- Convergence in distribution of random elements
- Convergence in probability
- Multivariate normal law, including singular covariance
- Chi-square laws, including zero degrees
- Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis
Used by
Dependency tree · two levels
114 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Dewei Wang, STAT 720 Time Series Analysis, Sections 2.3 and 6.1 (standard reference, not scraped)
- Nicolai Meinshausen, Time Series Analysis: Notes for the course HS 2022, Sections 2.1–2.3 (standard reference, not scraped)