Autocovariance and positive definite sequences
Use variance positivity across every finite window to distinguish valid autocovariance sequences from plausible-looking lag tables.
On this page
The question for today
What you’ll understand
- Construct Toeplitz covariance matrices with the stated lag convention.
- Test positive semidefiniteness beyond the pairwise correlation bound.
- Distinguish valid population covariance and finite-sample estimation conventions.
An autocovariance sequence cannot be chosen independently at each lag. Every weighted sum of observations must have nonnegative variance, imposing a compatible family of matrix constraints. The familiar bound that correlations lie between minus one and one is only the smallest of these tests. This structure supports prediction equations and spectral representations, while also explaining why the denominator used in a sample covariance estimate can affect whether the estimated sequence is mathematically valid.
Every finite window has a covariance matrix
Center the real weakly stationary series by its population mean. Define gamma(h)=E[(X at t+h minus mu)(X at t minus mu)]. Symmetry gives gamma(−h)=gamma(h), and gamma(0) is its variance. The covariance matrix of consecutive observations has entries gamma(i−j), so each diagonal is constant: it is Toeplitz. If the variance is positive, dividing gamma by gamma(0) gives the autocorrelation function, with value one at lag zero.
For any real weights, the associated quadratic form is the variance of a weighted observation sum. It must be nonnegative for every finite length. We call this positive semidefiniteness; some time-series texts call the corresponding sequence positive definite even when a nonzero weight vector can have zero variance. Strict positivity is needed before using an ordinary matrix inverse in prediction. A deterministic linear relation can make a legitimate stationary covariance matrix singular.
Short filters construct valid examples
A useful way to produce a valid sequence is to filter white noise through known coefficients and calculate the covariance directly. For X_t=epsilon_t+theta epsilon at t−1 with unit-variance weak white noise, gamma(0)=1+theta², gamma(1)=theta and all higher nonzero lags vanish. This construction automatically satisfies every finite quadratic-form constraint. It does not require Gaussian noise for the second-moment calculation.
Conversely, a symmetric real sequence with all finite Toeplitz matrices positive semidefinite is an admissible covariance sequence: one can construct a centered Gaussian process with those covariances through compatible finite-dimensional Gaussian laws. This is an existence statement about a process, not a unique distributional model for every non-Gaussian series sharing the covariance. Second moments determine optimal linear projections, while nonlinear prediction can still depend on information the covariance does not record.
An estimator's normalization can preserve structure
Given a finite centered data vector, extend it by zeros outside the observation window and use a common denominator n for every sample autocovariance lag. The resulting sequence is positive semidefinite because its quadratic form is a sum of squares of filtered data. Subtracting the sample mean before this construction does not remove that algebraic property. Using n minus the lag instead may reduce some finite-sample bias under particular mean assumptions, but need not preserve positive semidefiniteness.
Estimating a mean also changes the expectation of the sample autocovariance, so describing an estimator as unbiased requires stating exactly what was centered and which population assumptions hold. Sample autocorrelations at different lags are dependent estimates; a collection of individually plausible confidence intervals is not a proof of a valid joint covariance model. For forecasting, one should check that the fitted covariance matrices and the chosen innovation algorithm remain compatible and numerically well conditioned.
Work it through
A pairwise-valid lag table can still be impossible
Test the candidate gamma(0)=1, gamma(1)=0.9 and gamma(h)=0 for |h|≥2 as a covariance sequence.
The symmetry and pairwise bound hold: absolute gamma(1) is below one, and the two-by-two determinant is 1−0.9²=0.19.
For three consecutive observations, take weights (1,−1,1). The diagonal variance contribution is three and the two adjacent cross contributions sum to minus 3.6.
The resulting variance would be −0.6. Equivalently, the three-by-three Toeplitz determinant is 1−2·0.9²=−0.62, violating positive semidefiniteness.
No weakly stationary process has this covariance sequence. Passing each two-point bound is insufficient.
The living notebook
Explore the model
Interactive lab · matrix
Construct a covariance from a real linear map
Pause and reset, then set both controls to a = 1 and b = 1. If independent unit-variance coordinates are transformed by the selected A, compute covariance AAᵀ=[[2,1],[1,1]], with determinant one. For a fresh comparison, pause and reset, then set a = 0.5 and b = 1; predict covariance [[1.25,1],[1,1]], determinant 0.25. Both are positive definite. The instrument displays A and its determinant, so square that determinant for the covariance. These are general vector covariances, not automatically stationary Toeplitz windows.
- Area scale · det A
- 1.4
- Singular values · σmax, σmin
- 1.597, 0.876
- Condition number · κ₂(A)
- 1.823
The selected matrix is A = [[a,b],[0,1]]. Playback interpolates geometry between the identity and A; readouts always describe A. Its determinant is a and its singular values come from AᵀA. Positive a makes every supported matrix invertible. This two-dimensional family is not a general eigensolver or a learned network. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forLinear constructions preserve covariance positivity, while stationarity imposes additional Toeplitz structure.
Pause & reason
Check your understanding
Your turn
Try it yourself
Show that gamma(0)=1.25, gamma(±1)=0.5 and all remaining lags zero is valid. Give a stationary construction, and state whether zero lag-two covariance proves lag-two independence.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Use a length-two moving-average filter with theta=0.5 and unit-variance weak white noise.
Compare with the solution
Set X_t=epsilon_t+0.5epsilon at t−1. Its variance is one plus one quarter, its lag-one covariance is one half, and there are no shared noise terms at larger lags, proving the stated second moments. Choosing iid noise makes the construction stationary in the strict sense as well when moments exist. If only weak white noise is assumed, zero covariance does not prove independence; nonlinear dependence can remain. Joint Gaussianity would make zero covariance sufficient for independence of the corresponding Gaussian observations.
Keep the idea
Take it with you
- A covariance sequence encodes compatible positive semidefinite Toeplitz matrices at every size.
- Constructing a filter of white noise supplies valid covariance examples directly.
- Sample normalization and centering affect both bias and structural validity.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.