advanced 70 min read · October 26, 2026

Stationary Time Series & ARMA

One long dependent sample. The autocovariance function determines a stationary series up to second order, and it can be read in time or in frequency: the Wold decomposition writes every stationary series as a moving average of its own prediction errors, and Herglotz's theorem turns the same autocovariance into a spectral density. ARMA models are the finite-parameter family dense in both views — causality and invertibility are root conditions, and the spectrum is a ratio of distances to those roots. Nine full proofs, featuring Wold by orthogonal projection; Yule–Walker, Durbin–Levinson, the inconsistent periodogram and its smoothed repair, and GARCH as the observation-driven answer to Topic 34's hidden regimes.

35.1 Motivation: one long dependent sample

Three datasets an ML practitioner meets every week: the daily validation error of a forecasting model across two years of backtests, the 5,000 draws of an MCMC chain, a sensor log sampled once a second. Each is one long sample whose observations lean on their neighbors. Almost every confidence interval we built in Tracks 4–6 divided a standard deviation by n\sqrt n, and that division quietly assumed the nn observations were independent. This topic asks what survives when they aren’t.

The answer runs through one object. For a series whose statistical behavior doesn’t drift, the covariance between two observations depends only on how far apart they are, and that function of the gap, the autocovariance function γ(h)\gamma(h), determines everything second-order. We can read it in time (prediction, the Wold decomposition, ARMA models) or in frequency (a spectral density). Both readings pay off in ML: the long-run variance behind an MCMC chain’s effective sample size is the spectral density at frequency zero, and a stationary Gaussian-process kernel is a spectrum.

Example 1 A naive confidence interval on autocorrelated data

Simulate an autoregression with unit marginal variance, Xt=ϕXt−1+1−ϕ2 ZtX_t = \phi X_{t-1} + \sqrt{1 - \phi^2}\,Z_t with ZtZ_t i.i.d. N(0,1)\mathcal{N}(0, 1), the parameterization of Topic 26’s Example 8. Every XtX_t is N(0,1)\mathcal{N}(0, 1), whatever ϕ\phi is; only the dependence between neighbors changes. Take n=200n = 200 observations and form the textbook 95% interval for the mean, xˉ±1.96 s/n\bar x \pm 1.96\,s/\sqrt n, where xˉ\bar x is the sample mean and ss the sample standard deviation. Over 4,000 replications the interval covers the true mean μ=0\mu = 0:

  • 0.946 of the time at ϕ=0\phi = 0 (independent data: the interval works);
  • 0.331 of the time at ϕ=0.9\phi = 0.9, against the theoretical value 2Φ(1.96(1−ϕ)/(1+ϕ))−1=0.3472\Phi\bigl(1.96\sqrt{(1 - \phi)/(1 + \phi)}\bigr) - 1 = 0.347, where Φ\Phi is the standard Normal CDF;
  • 0.9995 of the time at ϕ=−0.5\phi = -0.5: negative dependence makes neighbors cancel, so the naive interval over-covers.

An interval built with the true long-run variance (Theorem 2) covers 0.958 at ϕ=0.9\phi = 0.9. The standard econometric fix, a Newey–West interval with bandwidth M=4M = 4 (Remark 6), recovers only to 0.621. At ϕ=0.9\phi = 0.9 the variance of Xˉ\bar X is about 19/n19/n, not 1/n1/n, so 200 observations carry the information of about 10.5 independent ones.

Left: 200 independent standard Normal draws in gray beside an autoregressive series with coefficient 0.9 in indigo that wanders in long excursions. Right: coverage of nominal 95 percent intervals for the mean against the coefficient; the naive interval in rose falls to about 0.3, the Newey-West interval in teal falls less, and the true long-run variance interval in indigo stays near 0.95.

Figure 1. Same marginal distribution, different information. An interval that ignores autocorrelation covers the truth a third of the time when φ = 0.9.

Example 2 Backtested model errors

Two forecasting models are compared on two years of daily losses. The loss difference dt=ℓt(A)−ℓt(B)d_t = \ell^{(A)}_t - \ell^{(B)}_t is positively autocorrelated, because both models miss the same regime shifts. If the differences are as persistent as Example 1’s ϕ=0.9\phi = 0.9 series, the naive standard error s/ns/\sqrt n of their mean is too small by a factor σLR2/γ(0)=19≈4.36\sqrt{\sigma^2_{\text{LR}}/\gamma(0)} = \sqrt{19} \approx 4.36, where σLR2\sigma^2_{\text{LR}} is Theorem 2’s long-run variance. A “significant” improvement can be pure dependence; Remark 21 says how to estimate the right standard error.

Remark 1 Notation

A time series is a sequence of random variables {Xt:t∈Z}\{X_t : t \in \mathbb{Z}\} indexed by the integers; we call it the process. The data are one realization x1,…,xnx_1, \dots, x_n of nn consecutive values. We write E[X]\mathbb{E}[X] for the expectation (the center of mass of XX‘s distribution), Var(X)=E[(X−EX)2]\mathrm{Var}(X) = \mathbb{E}[(X - \mathbb{E}X)^2] for the variance, and Cov(X,Y)=E[(X−EX)(Y−EY)]\mathrm{Cov}(X, Y) = \mathbb{E}[(X - \mathbb{E}X)(Y - \mathbb{E}Y)] for the covariance. Time is discrete: tt counts steps.

Remark 2 Two coordinates for one object

Everything second-order lives in γ(h)\gamma(h). Sections 35.2–35.6 read it in time: averages, prediction, Wold, ARMA, estimation. Sections 35.7–35.8 read it in frequency: the spectral density, the periodogram, smoothing. Section 35.9 shows what γ\gamma cannot see: a GARCH series has the autocovariance of white noise, yet predictable volatility.

35.2 Stationarity and the autocovariance function

To learn from a single realization, the process must repeat itself statistically: days 1–100 must say something about days 101–200. Stationarity is that assumption, in two strengths.

Definition 1 Strict stationarity

A process {Xt}\{X_t\} is strictly stationary if shifting time leaves every finite-dimensional distribution unchanged: for every k≥1k \ge 1, all times t1,…,tkt_1, \dots, t_k and every shift hh, the vector (Xt1+h,…,Xtk+h)(X_{t_1 + h}, \dots, X_{t_k + h}) has the same joint distribution as (Xt1,…,Xtk)(X_{t_1}, \dots, X_{t_k}).

Definition 2 Weak stationarity; autocovariance and autocorrelation functions

A process {Xt}\{X_t\} is weakly stationary if EXt2<∞\mathbb{E}X_t^2 < \infty, the mean EXt=μ\mathbb{E}X_t = \mu does not depend on tt, and the covariance between two observations depends only on how far apart they are:

Cov(Xt+h,Xt)=γ(h)for all t,h∈Z.\mathrm{Cov}(X_{t+h}, X_t) = \gamma(h) \quad \text{for all } t, h \in \mathbb{Z}.

The function γ\gamma is the autocovariance function (ACVF) and ρ(h)=γ(h)/γ(0)\rho(h) = \gamma(h)/\gamma(0) is the autocorrelation function (ACF). Directly from the definition, γ(0)=Var(Xt)≥0\gamma(0) = \mathrm{Var}(X_t) \ge 0, γ(−h)=γ(h)\gamma(-h) = \gamma(h), and ∣γ(h)∣≤γ(0)|\gamma(h)| \le \gamma(0) by the Cauchy–Schwarz inequality.

Definition 3 White noise

A process {εt}\{\varepsilon_t\} is white noise with variance σ2\sigma^2, written εt∼WN(0,σ2)\varepsilon_t \sim \mathrm{WN}(0, \sigma^2), if Eεt=0\mathbb{E}\varepsilon_t = 0, Var(εt)=σ2\mathrm{Var}(\varepsilon_t) = \sigma^2, and Cov(εs,εt)=0\mathrm{Cov}(\varepsilon_s, \varepsilon_t) = 0 for s≠ts \ne t. The stronger assumption that the εt\varepsilon_t are independent and identically distributed is written IID(0,σ2)\mathrm{IID}(0, \sigma^2). White noise is uncorrelated, not necessarily independent; GARCH (§35.9) will be white noise whose squares are correlated.

Which functions can be autocovariances? Not every even function: for any coefficients a1,…,ana_1, \dots, a_n and times t1,…,tnt_1, \dots, t_n,

∑i,jai γ(ti−tj) aj=Var(∑iaiXti)≥0,\sum_{i,j} a_i\,\gamma(t_i - t_j)\,a_j = \mathrm{Var}\Bigl(\sum_i a_iX_{t_i}\Bigr) \ge 0,

so γ\gamma must be nonnegative definite. That turns out to be the whole story.

Theorem 1 Characterization of autocovariance functions (stated; BRO1991 Thm 1.5.1)

A function γ:Z→R\gamma : \mathbb{Z} \to \mathbb{R} is the autocovariance function of a weakly stationary series if and only if it is even and nonnegative definite: ∑i,j=1naiγ(ti−tj)aj≥0\sum_{i,j=1}^n a_i\gamma(t_i - t_j)a_j \ge 0 for all nn, all real a1,…,ana_1, \dots, a_n, and all integers t1,…,tnt_1, \dots, t_n.

Necessity is the variance identity above; sufficiency builds a Gaussian process with covariance γ\gamma by Kolmogorov’s extension theorem.

Example 3 Four ACFs

Simulate n=400n = 400 observations from four processes and compare the sample ACF (Remark 5) with the theory.

  • White noise: ρ(h)=0\rho(h) = 0 for every h≠0h \ne 0. The sample autocorrelations scatter inside the band ±1.96/n=±0.098\pm 1.96/\sqrt n = \pm 0.098, the approximate 95% range when the true value is zero (Theorem 9).
  • AR(1), ϕ=±0.8\phi = \pm 0.8: the autoregression Xt=ϕXt−1+εtX_t = \phi X_{t-1} + \varepsilon_t has ρ(h)=ϕ∣h∣\rho(h) = \phi^{|h|}, alternating in sign when ϕ<0\phi < 0 (Example 5 derives it). At ϕ=0.8\phi = 0.8, ρ(5)=0.3277\rho(5) = 0.3277, but the sample value is 0.4053: sample autocorrelations wander from the truth in runs (Remark 5).
  • MA(1), θ=0.8\theta = 0.8: the moving average Xt=εt+θεt−1X_t = \varepsilon_t + \theta\varepsilon_{t-1} has ρ(1)=θ/(1+θ2)=0.4878\rho(1) = \theta/(1 + \theta^2) = 0.4878 (sample 0.4808) and ρ(h)=0\rho(h) = 0 for h≥2h \ge 2: two observations more than one step apart share no shock. Under this MA(1) the correct band beyond lag 1 is wider than the white-noise band, ±0.1185\pm 0.1185, because Bartlett’s formula (Theorem 9) adds the variance contributed by ρ(1)\rho(1).

Two-by-two grid of sample autocorrelations as gray stems against theoretical values as black bars for white noise, AR(1) with coefficients 0.8 and minus 0.8, and MA(1) with coefficient 0.8, each with a shaded band of plus or minus 1.96 over root n; the MA(1) panel adds a wider dashed amber Bartlett band.

Figure 2. Four autocorrelation functions. Sample autocorrelations wander in runs, so a single lag outside the band is weak evidence.

Now the theorem behind Example 1: the variance of a mean of dependent observations picks up every pairwise covariance.

Theorem 2 Long-run variance

Let {Xt}\{X_t\} be weakly stationary with mean μ\mu and autocovariance γ\gamma satisfying ∑h∈Z∣γ(h)∣<∞\sum_{h \in \mathbb{Z}}|\gamma(h)| < \infty, and let Xˉn=n−1∑t=1nXt\bar X_n = n^{-1}\sum_{t=1}^n X_t. Then

n Var(Xˉn)=∑∣h∣<n(1−∣h∣n)γ(h)  ⟶  σLR2:=∑h∈Zγ(h).n\,\mathrm{Var}(\bar X_n) = \sum_{|h| < n}\Bigl(1 - \frac{|h|}{n}\Bigr)\gamma(h) \;\longrightarrow\; \sigma^2_{\text{LR}} := \sum_{h \in \mathbb{Z}}\gamma(h).

Consequently E(Xˉn−μ)2→0\mathbb{E}(\bar X_n - \mu)^2 \to 0 and Xˉn→Pμ\bar X_n \xrightarrow{P} \mu.

Proof 1 Proof of Thm 2 (Long-run variance) [show]

Expand the variance of the sum as a double sum of covariances:

Var(Xˉn)=1n2∑s=1n∑t=1nCov(Xs,Xt)=1n2∑s=1n∑t=1nγ(s−t).\mathrm{Var}(\bar X_n) = \frac{1}{n^2}\sum_{s=1}^n\sum_{t=1}^n \mathrm{Cov}(X_s, X_t) = \frac{1}{n^2}\sum_{s=1}^n\sum_{t=1}^n \gamma(s - t).

Group the n2n^2 pairs by their lag h=s−th = s - t. For ∣h∣<n|h| < n exactly n−∣h∣n - |h| pairs in {1,…,n}2\{1, \dots, n\}^2 have s−t=hs - t = h, so

n Var(Xˉn)=1n∑∣h∣<n(n−∣h∣)γ(h)=∑∣h∣<n(1−∣h∣n)γ(h).n\,\mathrm{Var}(\bar X_n) = \frac{1}{n}\sum_{|h| < n}(n - |h|)\gamma(h) = \sum_{|h|<n}\Bigl(1 - \frac{|h|}{n}\Bigr)\gamma(h).

Now compare with σLR2\sigma^2_{\text{LR}}. By the triangle inequality,

∣σLR2−n Var(Xˉn)∣≤∑∣h∣<n∣h∣n∣γ(h)∣+∑∣h∣≥n∣γ(h)∣.\Bigl|\sigma^2_{\text{LR}} - n\,\mathrm{Var}(\bar X_n)\Bigr| \le \sum_{|h| < n}\frac{|h|}{n}|\gamma(h)| + \sum_{|h| \ge n}|\gamma(h)|.

The second sum is the tail of a convergent series, so it tends to 0. For the first, fix KK and split at ∣h∣=K|h| = K: for n>Kn > K,

∑∣h∣<n∣h∣n∣γ(h)∣≤Kn∑∣h∣≤K∣γ(h)∣+∑∣h∣>K∣γ(h)∣.\sum_{|h| < n}\frac{|h|}{n}|\gamma(h)| \le \frac{K}{n}\sum_{|h| \le K}|\gamma(h)| + \sum_{|h| > K}|\gamma(h)|.

Let n→∞n \to \infty: the first term vanishes, so the lim sup⁡\limsup is at most ∑∣h∣>K∣γ(h)∣\sum_{|h|>K}|\gamma(h)|, and letting K→∞K \to \infty makes that tail 0. Hence n Var(Xˉn)→σLR2n\,\mathrm{Var}(\bar X_n) \to \sigma^2_{\text{LR}}. Since EXˉn=μ\mathbb{E}\bar X_n = \mu, E(Xˉn−μ)2=Var(Xˉn)=(σLR2+o(1))/n→0\mathbb{E}(\bar X_n - \mu)^2 = \mathrm{Var}(\bar X_n) = (\sigma^2_{\text{LR}} + o(1))/n \to 0, and Chebyshev’s inequality gives P(∣Xˉn−μ∣>ε)≤Var(Xˉn)/ε2→0P(|\bar X_n - \mu| > \varepsilon) \le \mathrm{Var}(\bar X_n)/\varepsilon^2 \to 0.

■\blacksquare — using the triangle inequality, tails of absolutely convergent series, and Chebyshev’s inequality (Topic 10).

◼

The first display is exact for every nn, and its weights 1−∣h∣/n1 - |h|/n are Fejér’s; they reappear in the mean of the periodogram (Proof 8). The corollary is an ergodic weak law: the sample mean is consistent, at rate σLR/n\sigma_{\text{LR}}/\sqrt n rather than σ/n\sigma/\sqrt n.

Example 4 MCMC effective sample size, recovered

Topic 26’s AR(1) chain Xt+1=0.9Xt+0.19 ZtX_{t+1} = 0.9X_t + \sqrt{0.19}\,Z_t is stationary with γ(0)=1\gamma(0) = 1 and γ(h)=0.9∣h∣\gamma(h) = 0.9^{|h|}. Theorem 2’s long-run variance is

∑h∈Zγ(h)=1+2∑h≥10.9h=1+0.91−0.9=19,\sum_{h \in \mathbb{Z}}\gamma(h) = 1 + 2\sum_{h \ge 1}0.9^h = \frac{1 + 0.9}{1 - 0.9} = 19,

which is exactly the integrated autocorrelation time τ\tau of Topic 26 Def 7. A chain of 5,000 draws is worth Neff=5000/19≈263N_{\text{eff}} = 5000/19 \approx 263 independent draws, matching Topic 26 Example 8’s Geyer estimate.

Remark 3 The ergodic WLLN extends Topic 10's uncorrelated case

Topic 10 §10.3 proved the weak law for uncorrelated sequences, which is the special case γ(h)=0\gamma(h) = 0 for h≠0h \ne 0, where σLR2=γ(0)\sigma^2_{\text{LR}} = \gamma(0). Theorem 2 needs only summable correlations, and consistency alone needs only γ(h)→0\gamma(h) \to 0, since the Cesàro average n−1∑∣h∣<n(1−∣h∣/n)γ(h)n^{-1}\sum_{|h|<n}(1 - |h|/n)\gamma(h) then vanishes. Summability buys the 1/n1/n rate.

Remark 4 Weak versus strict; Gaussian processes

Strict stationarity plus a finite second moment implies weak. The converse fails in general, except for a Gaussian process, whose finite-dimensional laws are fixed by means and covariances (Topic 8). Most theorems here need only weak stationarity; Theorem 15 (GARCH) works with strict.

Remark 5 Why the sample ACVF divides by n

The sample autocovariance is

γ^(h)=1n∑t=1n−h(xt+h−xˉ)(xt−xˉ),0≤h<n,\hat\gamma(h) = \frac{1}{n}\sum_{t=1}^{n-h}(x_{t+h} - \bar x)(x_t - \bar x), \qquad 0 \le h < n,

and ρ^(h)=γ^(h)/γ^(0)\hat\rho(h) = \hat\gamma(h)/\hat\gamma(0) is the sample ACF. Dividing by nn rather than n−hn - h biases γ^(h)\hat\gamma(h) toward zero at large lags, but makes the sample covariance matrix Γ^n=[γ^(i−j)]\hat\Gamma_n = [\hat\gamma(i - j)] nonnegative definite (it equals n−1TT⊤n^{-1}TT^\top for a matrix TT of shifted copies of the demeaned data), which Yule–Walker needs (Remark 15). Sample autocorrelations at nearby lags are strongly correlated (Theorem 9), which is why Example 3’s AR(1) sample ACF stays above the theory for a run of lags.

Remark 6 HAC: estimating the long-run variance

Example 1’s oracle interval used the true σLR2\sigma^2_{\text{LR}}. In practice we estimate it, and the plug-in ∑∣h∣<nγ^(h)\sum_{|h| < n}\hat\gamma(h) is inconsistent — it equals 2π2\pi times the periodogram at frequency zero, which §35.8 shows never settles down. The Newey–West estimator (NEW1987) truncates and down-weights the sample autocovariances:

σ^LR2=γ^(0)+2∑h=1M(1−hM+1)γ^(h).\hat\sigma^2_{\text{LR}} = \hat\gamma(0) + 2\sum_{h=1}^{M}\Bigl(1 - \frac{h}{M+1}\Bigr)\hat\gamma(h).

With the common rule M=⌊4(n/100)2/9⌋=4M = \lfloor 4(n/100)^{2/9}\rfloor = 4 at n=200n = 200, it lifts Example 1’s coverage from 0.331 to only 0.621 at ϕ=0.9\phi = 0.9: the truncation lag MM is a bandwidth, too small for a series this persistent (Remark 21). This is the HAC covariance used in GMM with dependent data: formalML: generalized-method-of-moments .

35.3 Prediction as projection and the Wold decomposition

Random variables with finite variance form a vector space. Give it the inner product ⟨U,V⟩=E[UV]\langle U, V \rangle = \mathbb{E}[UV] (the covariance, for zero-mean variables) and it becomes the Hilbert space L2L^2 ( formalCalculus: hilbert-spaces ). Length is standard deviation, orthogonality is uncorrelatedness, and the mean squared error of a prediction is the squared distance between the prediction and the target.

So predicting Xn+1X_{n+1} linearly from the past means finding the closest point to Xn+1X_{n+1} in the subspace spanned by the past — an orthogonal projection — and the prediction error is the part of Xn+1X_{n+1} orthogonal to everything we have seen. Taken to the infinite past, that picture is the Wold decomposition.

Definition 4 Linear process

A linear process is a series of the form

Xt=μ+∑j=−∞∞ψjεt−j,εt∼WN(0,σ2),∑j∣ψj∣<∞.X_t = \mu + \sum_{j=-\infty}^{\infty}\psi_j\varepsilon_{t-j}, \qquad \varepsilon_t \sim \mathrm{WN}(0, \sigma^2), \qquad \sum_j|\psi_j| < \infty.

It is causal if ψj=0\psi_j = 0 for j<0j < 0, so that XtX_t depends only on present and past shocks. The infinite sum converges in L2L^2 and almost surely (Topic 9), and because the covariance is continuous in L2L^2 we may compute it term by term: by bilinearity and the uncorrelatedness of white noise, γ(h)=σ2∑jψjψj+∣h∣\gamma(h) = \sigma^2\sum_j\psi_j\psi_{j+|h|}.

Example 5 MA(q) and AR(1) as linear processes

A moving average of order qq, Xt=εt+θ1εt−1+⋯+θqεt−qX_t = \varepsilon_t + \theta_1\varepsilon_{t-1} + \dots + \theta_q\varepsilon_{t-q}, is a linear process with ψ0=1\psi_0 = 1, ψj=θj\psi_j = \theta_j for 1≤j≤q1 \le j \le q, and ψj=0\psi_j = 0 otherwise. Since ψjψj+∣h∣=0\psi_j\psi_{j+|h|} = 0 for ∣h∣>q|h| > q, its autocovariance vanishes beyond lag qq.

An AR(1) Xt=ϕXt−1+εtX_t = \phi X_{t-1} + \varepsilon_t with ∣ϕ∣<1|\phi| < 1 becomes a linear process by substituting the equation into itself kk times:

Xt=∑j=0k−1ϕjεt−j+ϕkXt−k.X_t = \sum_{j=0}^{k-1}\phi^j\varepsilon_{t-j} + \phi^kX_{t-k}.

The remainder has E(ϕkXt−k)2=ϕ2kγ(0)→0\mathbb{E}(\phi^kX_{t-k})^2 = \phi^{2k}\gamma(0) \to 0, so in L2L^2, Xt=∑j≥0ϕjεt−jX_t = \sum_{j \ge 0}\phi^j\varepsilon_{t-j}: ψj=ϕj\psi_j = \phi^j. Definition 4’s formula then gives

γ(h)=σ2∑j≥0ϕjϕj+∣h∣=σ2ϕ∣h∣1−ϕ2,\gamma(h) = \sigma^2\sum_{j \ge 0}\phi^j\phi^{j+|h|} = \frac{\sigma^2\phi^{|h|}}{1 - \phi^2},

which discharges Example 3’s promise that ρ(h)=ϕ∣h∣\rho(h) = \phi^{|h|}. For ϕ=0.9\phi = 0.9 and σ2=1\sigma^2 = 1, γ(0)=1/0.19=5.263158\gamma(0) = 1/0.19 = 5.263158.

Definition 5 Best linear predictor; innovations; deterministic series

Let {Xt}\{X_t\} be zero-mean and weakly stationary. Write Hn=sp‾{Xs:s≤n}\mathcal{H}_n = \overline{\mathrm{sp}}\{X_s : s \le n\} for the closed linear span of the infinite past (all L2L^2 limits of finite linear combinations). The best linear predictor of Xn+1X_{n+1} is the projection X^n+1=PHnXn+1\hat X_{n+1} = P_{\mathcal{H}_n}X_{n+1}, the innovation is εn+1=Xn+1−X^n+1\varepsilon_{n+1} = X_{n+1} - \hat X_{n+1}, and the one-step mean squared error is σ2=Eεn+12\sigma^2 = \mathbb{E}\varepsilon_{n+1}^2, which does not depend on nn by stationarity. The series is deterministic if σ2=0\sigma^2 = 0 (the past predicts the future perfectly) and purely nondeterministic if ⋂nHn={0}\bigcap_n\mathcal{H}_n = \{0\} (the remote past carries no information).

With only finitely many observations, PnXn+1P_nX_{n+1} denotes the projection onto sp{X1,…,Xn}\mathrm{sp}\{X_1, \dots, X_n\}, with mean squared error vnv_n.

The finite-past projection reduces to linear algebra, and the stationarity of γ\gamma makes that algebra recursive.

Theorem 3 Prediction equations and Durbin–Levinson

Let {Xt}\{X_t\} be zero-mean weakly stationary with γ(0)>0\gamma(0) > 0 and γ(h)→0\gamma(h) \to 0 as h→∞h \to \infty. Write Γn=[γ(i−j)]i,j=1n\Gamma_n = [\gamma(i - j)]_{i,j=1}^n and γn=(γ(1),…,γ(n))⊤\boldsymbol\gamma_n = (\gamma(1), \dots, \gamma(n))^\top.

(i) The best linear predictor of Xn+1X_{n+1} from X1,…,XnX_1, \dots, X_n is PnXn+1=∑j=1nϕnjXn+1−jP_nX_{n+1} = \sum_{j=1}^n\phi_{nj}X_{n+1-j}, where ϕn=(ϕn1,…,ϕnn)⊤\boldsymbol\phi_n = (\phi_{n1}, \dots, \phi_{nn})^\top is the unique solution of Γnϕn=γn\Gamma_n\boldsymbol\phi_n = \boldsymbol\gamma_n, and its mean squared error is vn=γ(0)−ϕn⊤γnv_n = \gamma(0) - \boldsymbol\phi_n^\top\boldsymbol\gamma_n.

(ii) With v0=γ(0)v_0 = \gamma(0) and ϕ11=γ(1)/γ(0)\phi_{11} = \gamma(1)/\gamma(0), for n≥2n \ge 2:

ϕnn=γ(n)−∑j=1n−1ϕn−1,j γ(n−j)vn−1,ϕnj=ϕn−1,j−ϕnn ϕn−1,n−j    (1≤j<n),\phi_{nn} = \frac{\gamma(n) - \sum_{j=1}^{n-1}\phi_{n-1,j}\,\gamma(n-j)}{v_{n-1}}, \qquad \phi_{nj} = \phi_{n-1,j} - \phi_{nn}\,\phi_{n-1,n-j} \;\;(1 \le j < n),vn=vn−1(1−ϕnn2).v_n = v_{n-1}\bigl(1 - \phi_{nn}^2\bigr).
Proof 2 Proof of Thm 3 (Prediction equations and Durbin–Levinson) [show]

(i) Let M=sp{X1,…,Xn}\mathcal{M} = \mathrm{sp}\{X_1, \dots, X_n\}, a finite-dimensional, hence closed, subspace of L2L^2. By the projection theorem (formalCalculus: Hilbert spaces), PnXn+1P_nX_{n+1} is the unique X^∈M\hat X \in \mathcal{M} with Xn+1−X^⊥XkX_{n+1} - \hat X \perp X_k for k=1,…,nk = 1, \dots, n. Write X^=∑jϕnjXn+1−j\hat X = \sum_j\phi_{nj}X_{n+1-j} and impose orthogonality to Xn+1−iX_{n+1-i}:

0=E[(Xn+1−∑j=1nϕnjXn+1−j)Xn+1−i]=γ(i)−∑j=1nϕnjγ(i−j),i=1,…,n,0 = \mathbb{E}\Bigl[\Bigl(X_{n+1} - \sum_{j=1}^n\phi_{nj}X_{n+1-j}\Bigr)X_{n+1-i}\Bigr] = \gamma(i) - \sum_{j=1}^n\phi_{nj}\gamma(i - j), \qquad i = 1, \dots, n,

which is Γnϕn=γn\Gamma_n\boldsymbol\phi_n = \boldsymbol\gamma_n. Under γ(0)>0\gamma(0) > 0 and γ(h)→0\gamma(h) \to 0, Γn\Gamma_n is nonsingular for every nn (BRO1991 Prop. 5.1.1), so the coefficients are unique. Because the error is orthogonal to X^∈M\hat X \in \mathcal{M}, vn=E[(Xn+1−X^)Xn+1]=γ(0)−∑jϕnjγ(j)v_n = \mathbb{E}[(X_{n+1} - \hat X)X_{n+1}] = \gamma(0) - \sum_j\phi_{nj}\gamma(j).

(ii) Stationarity makes prediction time-reversible: the equations for predicting X1X_1 from X2,…,XnX_2, \dots, X_n have the same Toeplitz matrix Γn−1\Gamma_{n-1} and right-hand side as those for predicting Xn+1X_{n+1} from the same variables in reverse order. So with K=sp{X2,…,Xn}\mathcal{K} = \mathrm{sp}\{X_2, \dots, X_n\},

PKXn+1=∑j=1n−1ϕn−1,jXn+1−j,PKX1=∑j=1n−1ϕn−1,jX1+j,P_{\mathcal{K}}X_{n+1} = \sum_{j=1}^{n-1}\phi_{n-1,j}X_{n+1-j}, \qquad P_{\mathcal{K}}X_1 = \sum_{j=1}^{n-1}\phi_{n-1,j}X_{1+j},

and both errors have mean square vn−1v_{n-1}. The space M\mathcal{M} splits orthogonally as K⊕sp{U}\mathcal{K} \oplus \mathrm{sp}\{U\} with U=X1−PKX1U = X_1 - P_{\mathcal{K}}X_1, so projecting onto each piece,

PnXn+1=PKXn+1+a U,a=E[Xn+1U]EU2.P_nX_{n+1} = P_{\mathcal{K}}X_{n+1} + a\,U, \qquad a = \frac{\mathbb{E}[X_{n+1}U]}{\mathbb{E}U^2}.

The denominator is vn−1v_{n-1}. The numerator is E[Xn+1X1]−∑jϕn−1,jE[Xn+1X1+j]=γ(n)−∑jϕn−1,jγ(n−j)\mathbb{E}[X_{n+1}X_1] - \sum_j\phi_{n-1,j}\mathbb{E}[X_{n+1}X_{1+j}] = \gamma(n) - \sum_j\phi_{n-1,j}\gamma(n-j), so aa is the claimed ϕnn\phi_{nn}. Expanding aUaU and collecting the coefficient of Xn+1−jX_{n+1-j} (which appears in UU as X1+(n−j)X_{1+(n-j)}) gives ϕnj=ϕn−1,j−ϕnnϕn−1,n−j\phi_{nj} = \phi_{n-1,j} - \phi_{nn}\phi_{n-1,n-j}, and the coefficient of X1X_1 is ϕnn\phi_{nn}. Finally, Xn+1−PnXn+1=(Xn+1−PKXn+1)−aUX_{n+1} - P_nX_{n+1} = (X_{n+1} - P_{\mathcal{K}}X_{n+1}) - aU with aUaU the projection of the first term onto sp{U}\mathrm{sp}\{U\}, so by Pythagoras

vn=vn−1−a2 EU2=vn−1−ϕnn2vn−1.v_n = v_{n-1} - a^2\,\mathbb{E}U^2 = v_{n-1} - \phi_{nn}^2v_{n-1}.

■\blacksquare — using the projection theorem, the orthogonal decomposition M=K⊕sp{U}\mathcal{M} = \mathcal{K} \oplus \mathrm{sp}\{U\}, and the time-reversal symmetry of γ\gamma (LEV1947, DUR1960).

◼

Solving Γnϕn=γn\Gamma_n\boldsymbol\phi_n = \boldsymbol\gamma_n directly costs O(n3)O(n^3); the recursion builds every predictor up to order nn in O(n2)O(n^2) and produces the partial autocorrelations ϕnn\phi_{nn} of §35.5 for free.

Example 6 Forecasting an AR(1), and how fast forecasts fade

For a causal linear process in its own innovations, the hh-step forecast drops the shocks not yet seen, so its mean squared error is σ2∑j<hψj2\sigma^2\sum_{j<h}\psi_j^2. For the AR(1), PnXn+h=ϕhXnP_nX_{n+h} = \phi^hX_n and the MSE is γ(0)(1−ϕ2h)\gamma(0)(1 - \phi^{2h}). As a fraction of the variance γ(0)\gamma(0):

  • AR(1), ϕ=0.9\phi = 0.9: 0.19 at h=1h = 1, so the past explains 81% of the variance (0.81); 0.651322 at h=5h = 5.
  • AR(2) with roots 1±i1 \pm i: 0.416667 at h=1h = 1, 0.963542 at h=5h = 5.
  • MA(2), θ=(0.6,0.4)\theta = (0.6, 0.4): 0.657895 at h=1h = 1, and exactly 1 from h=3h = 3 on. An MA(qq) is unpredictable beyond qq steps.

Now the featured theorem: push the projection to the infinite past and ask what is left once every innovation is projected out.

Theorem 4 Wold decomposition

Let {Xt}\{X_t\} be zero-mean weakly stationary, Ht=sp‾{Xs:s≤t}\mathcal{H}_t = \overline{\mathrm{sp}}\{X_s : s \le t\}, and suppose the one-step prediction error σ2=E(Xt−PHt−1Xt)2\sigma^2 = \mathbb{E}(X_t - P_{\mathcal{H}_{t-1}}X_t)^2 is positive. Then

Xt=∑j=0∞ψjεt−j+Vt,X_t = \sum_{j=0}^{\infty}\psi_j\varepsilon_{t-j} + V_t,

where (i) εt=Xt−PHt−1Xt\varepsilon_t = X_t - P_{\mathcal{H}_{t-1}}X_t is WN(0,σ2)\mathrm{WN}(0, \sigma^2) and εt∈Ht\varepsilon_t \in \mathcal{H}_t; (ii) ψ0=1\psi_0 = 1, ψj=E[Xtεt−j]/σ2\psi_j = \mathbb{E}[X_t\varepsilon_{t-j}]/\sigma^2 does not depend on tt, and ∑jψj2<∞\sum_j\psi_j^2 < \infty; (iii) E[εsVt]=0\mathbb{E}[\varepsilon_sV_t] = 0 for all s,ts, t; (iv) Vt∈H−∞=⋂sHsV_t \in \mathcal{H}_{-\infty} = \bigcap_s\mathcal{H}_s; (v) {Vt}\{V_t\} is deterministic: VtV_t lies in the closed span of {Vs:s<t}\{V_s : s < t\}.

Proof 3 Proof of Thm 4 (Wold decomposition) [show]

Step 1 (the shift is unitary). Define UU on finite combinations by U∑iaiXti=∑iaiXti+1U\sum_i a_iX_{t_i} = \sum_i a_iX_{t_i+1}. Inner products depend only on lag differences, so UU preserves them; it extends to a unitary map of H=sp‾{Xt:t∈Z}\mathcal{H} = \overline{\mathrm{sp}}\{X_t : t \in \mathbb{Z}\} onto itself with UHt−1=HtU\mathcal{H}_{t-1} = \mathcal{H}_t. Projections commute with it: PHtXt+1=UPHt−1XtP_{\mathcal{H}_t}X_{t+1} = UP_{\mathcal{H}_{t-1}}X_t, hence εt+1=Uεt\varepsilon_{t+1} = U\varepsilon_t.

Step 2 (innovations are white noise). By the projection theorem εt⊥Ht−1\varepsilon_t \perp \mathcal{H}_{t-1}. For s<ts < t, εs∈Hs⊆Ht−1\varepsilon_s \in \mathcal{H}_s \subseteq \mathcal{H}_{t-1}, so E[εtεs]=0\mathbb{E}[\varepsilon_t\varepsilon_s] = 0. By Step 1, Eεt2=Eε02=σ2\mathbb{E}\varepsilon_t^2 = \mathbb{E}\varepsilon_0^2 = \sigma^2, and Eεt=0\mathbb{E}\varepsilon_t = 0. This is (i).

Step 3 (the moving-average part). The family {εt−j/σ}j≥0\{\varepsilon_{t-j}/\sigma\}_{j \ge 0} is orthonormal in Ht\mathcal{H}_t. Projecting XtX_t onto its closed span Mt\mathcal{M}_t gives the Fourier expansion

PMtXt=∑j=0∞⟨Xt,εt−j⟩σ2 εt−j=∑j=0∞ψjεt−j,P_{\mathcal{M}_t}X_t = \sum_{j=0}^{\infty}\frac{\langle X_t, \varepsilon_{t-j}\rangle}{\sigma^2}\,\varepsilon_{t-j} = \sum_{j=0}^{\infty}\psi_j\varepsilon_{t-j},

which converges in L2L^2 because Bessel’s inequality gives σ2∑jψj2≤EXt2\sigma^2\sum_j\psi_j^2 \le \mathbb{E}X_t^2. Unitarity makes ψj=⟨Xt,εt−j⟩/σ2\psi_j = \langle X_t, \varepsilon_{t-j}\rangle/\sigma^2 independent of tt, and ψ0=E[(PHt−1Xt+εt)εt]/σ2=1\psi_0 = \mathbb{E}[(P_{\mathcal{H}_{t-1}}X_t + \varepsilon_t)\varepsilon_t]/\sigma^2 = 1 because εt⊥Ht−1\varepsilon_t \perp \mathcal{H}_{t-1}. This is (ii).

Step 4 (the remainder is orthogonal to every innovation). Set Vt=Xt−PMtXtV_t = X_t - P_{\mathcal{M}_t}X_t, so Vt⊥εsV_t \perp \varepsilon_s for s≤ts \le t. For s>ts > t, Xt∈Hs−1X_t \in \mathcal{H}_{s-1} and εs⊥Hs−1\varepsilon_s \perp \mathcal{H}_{s-1}, while each εt−j\varepsilon_{t-j} in the expansion also lies in Hs−1\mathcal{H}_{s-1}; so Vt⊥εsV_t \perp \varepsilon_s as well. This is (iii).

Step 5 (the remainder lives in the remote past). Since Xt=PHt−1Xt+εtX_t = P_{\mathcal{H}_{t-1}}X_t + \varepsilon_t, we have Ht=Ht−1⊕sp{εt}\mathcal{H}_t = \mathcal{H}_{t-1} \oplus \mathrm{sp}\{\varepsilon_t\}. Now Vt∈HtV_t \in \mathcal{H}_t and Vt⊥εtV_t \perp \varepsilon_t, so Vt∈Ht−1V_t \in \mathcal{H}_{t-1}. Repeating with Ht−1=Ht−2⊕sp{εt−1}\mathcal{H}_{t-1} = \mathcal{H}_{t-2} \oplus \mathrm{sp}\{\varepsilon_{t-1}\} and Vt⊥εt−1V_t \perp \varepsilon_{t-1} gives Vt∈Ht−2V_t \in \mathcal{H}_{t-2}, and by induction Vt∈Ht−kV_t \in \mathcal{H}_{t-k} for every kk. This is (iv).

Step 6 (the remainder is deterministic). For s≤t−1s \le t - 1, Xs=∑jψjεs−j+VsX_s = \sum_j\psi_j\varepsilon_{s-j} + V_s with the two parts orthogonal, so Ht−1=Mt−1⊕Vt−1\mathcal{H}_{t-1} = \mathcal{M}_{t-1} \oplus \mathcal{V}_{t-1}, where Vt−1=sp‾{Vs:s≤t−1}\mathcal{V}_{t-1} = \overline{\mathrm{sp}}\{V_s : s \le t-1\}. By (iv), Vt∈Ht−1V_t \in \mathcal{H}_{t-1}, and by (iii) it is orthogonal to Mt−1\mathcal{M}_{t-1}, so Vt∈Vt−1V_t \in \mathcal{V}_{t-1}: its own past predicts it with zero error. This is (v).

■\blacksquare — using the projection theorem, Bessel’s inequality and L2L^2 convergence of orthonormal expansions, and the unitary shift on H\mathcal{H} (WOL1938; BRO1991 Thm 5.7.1).

◼

So what does Wold buy us? A purely nondeterministic series (Vt=0V_t = 0) is exactly a causal MA(∞) in its own innovations, and those innovations are its one-step forecast errors. Every forecasting model is a choice of how to approximate the infinite sequence ψj\psi_j with finitely many parameters; ARMA is the next section’s answer.

Left: a shaded plane for the span of the past, a black arrow for the next observation, its indigo projection into the plane, and a dashed rose innovation at a right angle. Right: prediction mean squared error over the variance against horizon for AR(1), AR(2) and MA(2) models, all rising toward a dashed line at 1; the MA(2) curve reaches 1 at horizon 3.

Figure 3. Prediction is projection. The innovation is the part of tomorrow orthogonal to everything we have seen, and forecast error climbs to the full variance as the horizon grows.

Drag the forecast origin and stretch the horizon: the band widens to ±1.96γ(0)\pm 1.96\sqrt{\gamma(0)} as the Wold weights run out, and for an AR(pp) every Durbin–Levinson bar beyond pp is exactly zero.

Model:
R²(h) = 1 − MSE_h/γ(0) = 0.1216γ(0) = 5.2632v_5 = 1.0000σ² = 1.0000
Example 7 A deterministic series

Let Xt=Acos⁡(λt)+Bsin⁡(λt)X_t = A\cos(\lambda t) + B\sin(\lambda t), where AA and BB are uncorrelated with mean 0 and common variance σA2\sigma_A^2, and λ∈(0,π)\lambda \in (0, \pi) is a fixed frequency. The angle-addition formula gives γ(h)=σA2cos⁡(λh)\gamma(h) = \sigma_A^2\cos(\lambda h), so the series is stationary. It is also exactly predictable: the trigonometric identity cos⁡(λt)=2cos⁡λcos⁡(λ(t−1))−cos⁡(λ(t−2))\cos(\lambda t) = 2\cos\lambda\cos(\lambda(t-1)) - \cos(\lambda(t-2)), and the same for sines, gives

Xt=2cos⁡(λ) Xt−1−Xt−2X_t = 2\cos(\lambda)\,X_{t-1} - X_{t-2}

with no error term, so σ2=0\sigma^2 = 0 and Wold’s VtV_t is the whole series. Its spectrum (§35.7) is two point masses at ±λ\pm\lambda, a spectral distribution without a density.

Remark 7 Wold is about linear prediction only

The innovations are uncorrelated, not independent. A GARCH series (§35.9) is white noise, so its Wold representation is trivial (ψ0=1\psi_0 = 1, all other ψj=0\psi_j = 0), yet its squared returns are predictable. Linear prediction is blind to volatility; that blindness is §35.9’s subject.

Remark 8 The prediction-error decomposition, and Topic 36

For a Gaussian series the joint density of x1,…,xnx_1, \dots, x_n factors into one-step predictions:

p(x1,…,xn)=∏t=1n(2πvt−1)−1/2exp⁡(−(xt−x^t)22vt−1),p(x_1, \dots, x_n) = \prod_{t=1}^{n}\bigl(2\pi v_{t-1}\bigr)^{-1/2}\exp\Bigl(-\frac{(x_t - \hat x_t)^2}{2v_{t-1}}\Bigr),

where x^t\hat x_t is the best linear predictor of xtx_t from x1,…,xt−1x_1, \dots, x_{t-1} and vt−1v_{t-1} its mean squared error. The exact likelihood is a product of one-step prediction errors. Theorem 3 computes the x^t\hat x_t and vtv_t in O(n2)O(n^2) operations; Topic 36 computes them in O(n)O(n) with the Kalman filter, after writing an ARMA model in state-space form.

Remark 9 Gaussian series: linear is optimal

If {Xt}\{X_t\} is a Gaussian process, PnXn+1=E[Xn+1∣X1,…,Xn]P_nX_{n+1} = \mathbb{E}[X_{n+1} \mid X_1, \dots, X_n]: the best linear predictor is the best predictor of any kind. This is the conditional multivariate Normal formula of Topic 8 §8.4, with Γn\Gamma_n as the conditioning covariance block. Outside the Gaussian case the conditional mean can beat every linear predictor.

35.4 ARMA models: causality and invertibility

Wold says every purely nondeterministic series is an MA(∞). An infinite sequence of weights is too many parameters, so we want ψj\psi_j generated by finitely many numbers. Ratios of polynomials do exactly that, and the theory of the family lives in where those polynomials have their roots.

Definition 6 ARMA(p, q)

Write BB for the backshift operator, BXt=Xt−1BX_t = X_{t-1}, so BkXt=Xt−kB^kX_t = X_{t-k}. Define the AR polynomial and MA polynomial

ϕ(z)=1−ϕ1z−⋯−ϕpzp,θ(z)=1+θ1z+⋯+θqzq.\phi(z) = 1 - \phi_1z - \dots - \phi_pz^p, \qquad \theta(z) = 1 + \theta_1z + \dots + \theta_qz^q.

A zero-mean series {Xt}\{X_t\} is an ARMA(pp, qq) process if it is stationary and

ϕ(B)Xt=θ(B)εt,εt∼WN(0,σ2),\phi(B)X_t = \theta(B)\varepsilon_t, \qquad \varepsilon_t \sim \mathrm{WN}(0, \sigma^2),

that is, Xt−ϕ1Xt−1−⋯−ϕpXt−p=εt+θ1εt−1+⋯+θqεt−qX_t - \phi_1X_{t-1} - \dots - \phi_pX_{t-p} = \varepsilon_t + \theta_1\varepsilon_{t-1} + \dots + \theta_q\varepsilon_{t-q}. We require that ϕ\phi and θ\theta have no common zeros: a shared factor cancels from both sides and the model is over-parameterized. A series with mean μ\mu is ARMA if Xt−μX_t - \mu is.

Definition 7 Causal; invertible

An ARMA process is causal if Xt=∑j≥0ψjεt−jX_t = \sum_{j \ge 0}\psi_j\varepsilon_{t-j} with ∑j∣ψj∣<∞\sum_j|\psi_j| < \infty: the present is built from present and past shocks only. It is invertible if εt=∑j≥0πjXt−j\varepsilon_t = \sum_{j \ge 0}\pi_jX_{t-j} with ∑j∣πj∣<∞\sum_j|\pi_j| < \infty: the shocks can be recovered from present and past observations. The ψj\psi_j are the MA(∞) weights and the πj\pi_j the AR(∞) weights.

Causality is what a forecaster needs; invertibility is what an estimator needs, since the likelihood is built from shocks recovered from the data. Both are statements about the unit circle.

Theorem 5 Causality: AR roots outside the unit circle

Let ϕ(B)Xt=θ(B)εt\phi(B)X_t = \theta(B)\varepsilon_t with ε∼WN(0,σ2)\varepsilon \sim \mathrm{WN}(0, \sigma^2), where ϕ\phi and θ\theta have no common zeros. A causal stationary solution Xt=∑j≥0ψjεt−jX_t = \sum_{j \ge 0}\psi_j\varepsilon_{t-j} with ∑j∣ψj∣<∞\sum_j|\psi_j| < \infty exists if and only if ϕ(z)≠0\phi(z) \ne 0 for all complex ∣z∣≤1|z| \le 1. In that case the solution is unique and ∑jψjzj=θ(z)/ϕ(z)\sum_j\psi_jz^j = \theta(z)/\phi(z) for ∣z∣≤1|z| \le 1.

Proof 4 Proof of Thm 5 (Causality) [show]

(⇐\Leftarrow) Factor ϕ(z)=∏k=1p(1−z/rk)\phi(z) = \prod_{k=1}^p(1 - z/r_k) over its roots, all with ∣rk∣>1|r_k| > 1. Each factor inverts as a geometric series,

(1−zrk)−1=∑j=0∞rk−jzj,∑j∣rk∣−j<∞,\Bigl(1 - \frac{z}{r_k}\Bigr)^{-1} = \sum_{j=0}^{\infty}r_k^{-j}z^j, \qquad \sum_{j}|r_k|^{-j} < \infty,

absolutely convergent on ∣z∣≤1|z| \le 1. The Cauchy product of finitely many absolutely summable sequences is absolutely summable ( formalCalculus: power-taylor-series ), so 1/ϕ(z)=∑jξjzj1/\phi(z) = \sum_j\xi_jz^j with ∑j∣ξj∣<∞\sum_j|\xi_j| < \infty, and so is ψ(z)=ξ(z)θ(z)\psi(z) = \xi(z)\theta(z). Define Xt=∑jψjεt−jX_t = \sum_j\psi_j\varepsilon_{t-j}, a causal linear process (Def 4). Applying absolutely summable filters to a stationary sequence is legitimate, and composing two such filters multiplies their power series (absolute convergence lets us rearrange the double sum). Hence

ϕ(B)Xt=ϕ(B)ξ(B)θ(B)εt=θ(B)εt,\phi(B)X_t = \phi(B)\xi(B)\theta(B)\varepsilon_t = \theta(B)\varepsilon_t,

because ϕ(z)ξ(z)=1\phi(z)\xi(z) = 1. For uniqueness, let YY be any stationary solution and apply ξ(B)\xi(B) to ϕ(B)Yt=θ(B)εt\phi(B)Y_t = \theta(B)\varepsilon_t: Yt=ξ(B)θ(B)εt=XtY_t = \xi(B)\theta(B)\varepsilon_t = X_t.

(⇒\Rightarrow) Suppose Xt=ψ(B)εtX_t = \psi(B)\varepsilon_t with ∑∣ψj∣<∞\sum|\psi_j| < \infty. Then θ(B)εt=ϕ(B)Xt=η(B)εt\theta(B)\varepsilon_t = \phi(B)X_t = \eta(B)\varepsilon_t with η(z)=ϕ(z)ψ(z)=∑jηjzj\eta(z) = \phi(z)\psi(z) = \sum_j\eta_jz^j, absolutely summable. Take the covariance of both sides with εt−j\varepsilon_{t-j}: white noise kills every term but one, leaving σ2θj=σ2ηj\sigma^2\theta_j = \sigma^2\eta_j for every j≥0j \ge 0 (with θj=0\theta_j = 0 for j>qj > q). So ϕ(z)ψ(z)=θ(z)\phi(z)\psi(z) = \theta(z) on ∣z∣≤1|z| \le 1, where both sides converge absolutely. If ϕ(z0)=0\phi(z_0) = 0 for some ∣z0∣≤1|z_0| \le 1, then θ(z0)=ϕ(z0)ψ(z0)=0\theta(z_0) = \phi(z_0)\psi(z_0) = 0, a common zero — contradicting the hypothesis.

■\blacksquare — using geometric series, absolute convergence of Cauchy products, and uncorrelatedness of white noise.

◼

No complex analysis was needed — only that ∑j∣r∣−j\sum_j|r|^{-j} converges exactly when ∣r∣>1|r| > 1. That single inequality is why “outside the unit circle” is the boundary.

Theorem 6 Invertibility: MA roots outside the unit circle

In the setting of Theorem 5, εt=∑j≥0πjXt−j\varepsilon_t = \sum_{j \ge 0}\pi_jX_{t-j} with ∑j∣πj∣<∞\sum_j|\pi_j| < \infty if and only if θ(z)≠0\theta(z) \ne 0 for all ∣z∣≤1|z| \le 1, and then ∑jπjzj=ϕ(z)/θ(z)\sum_j\pi_jz^j = \phi(z)/\theta(z) for ∣z∣≤1|z| \le 1.

Proof 5 Proof of Thm 6 (Invertibility) [show]

This is Proof 4 with the roles of ϕ\phi and θ\theta exchanged. (⇐\Leftarrow) Factoring θ\theta over its roots, all outside the closed disk, gives 1/θ(z)=∑jζjzj1/\theta(z) = \sum_j\zeta_jz^j with ∑∣ζj∣<∞\sum|\zeta_j| < \infty. Applying ζ(B)\zeta(B) to ϕ(B)Xt=θ(B)εt\phi(B)X_t = \theta(B)\varepsilon_t,

ζ(B)ϕ(B)Xt=ζ(B)θ(B)εt=εt,\zeta(B)\phi(B)X_t = \zeta(B)\theta(B)\varepsilon_t = \varepsilon_t,

so π(z)=ζ(z)ϕ(z)\pi(z) = \zeta(z)\phi(z) works and is absolutely summable. (⇒\Rightarrow) If εt=π(B)Xt\varepsilon_t = \pi(B)X_t, apply π(B)\pi(B) to the ARMA equation and use that absolutely summable filters commute:

π(B)θ(B)εt=π(B)ϕ(B)Xt=ϕ(B)π(B)Xt=ϕ(B)εt.\pi(B)\theta(B)\varepsilon_t = \pi(B)\phi(B)X_t = \phi(B)\pi(B)X_t = \phi(B)\varepsilon_t.

Matching coefficients by covariance with εt−j\varepsilon_{t-j}, exactly as in Proof 4, gives π(z)θ(z)=ϕ(z)\pi(z)\theta(z) = \phi(z) on ∣z∣≤1|z| \le 1. A zero of θ\theta in the closed disk would be a zero of ϕ\phi too, a common zero.

■\blacksquare — using the argument of Proof 4 with ϕ\phi and θ\theta exchanged.

◼
Example 8 Three AR(1)s, one innovation sequence

Drive three AR(1) recursions Xt=ϕXt−1+εtX_t = \phi X_{t-1} + \varepsilon_t with the same 150 shocks, starting from X0=0X_0 = 0. The polynomial 1−ϕz1 - \phi z has the single root 1/ϕ1/\phi.

  • ϕ=0.7\phi = 0.7: root 1/0.7=1.431/0.7 = 1.43, outside the circle. Shocks are forgotten geometrically and the path hovers near zero (final value 0.984).
  • ϕ=1\phi = 1: root exactly on the circle, a unit root. The recursion is a random walk, Xt=X0+ε1+⋯+εtX_t = X_0 + \varepsilon_1 + \dots + \varepsilon_t, whose variance grows linearly in tt; it wanders to −15.0 by t=150t = 150.
  • ϕ=1.03\phi = 1.03: root 0.9710.971, inside the circle. Shocks are amplified and the path explodes to −614.

For ∣ϕ∣>1|\phi| > 1 a stationary solution still exists, Xt=−∑j≥1ϕ−jεt+jX_t = -\sum_{j \ge 1}\phi^{-j}\varepsilon_{t+j}, but it is built from future shocks: non-causal and useless for forecasting.

Top row: the unit circle with its rose-shaded interior and the root of 1 minus phi z at 1.43, at 1, and at 0.971. Bottom row: three paths driven by one innovation sequence; the first hovers near zero, the second wanders like a random walk, and the third explodes.

Figure 4. Causality is a root condition. Outside the unit circle the series forgets its shocks; on it, it wanders; inside, it explodes.

Example 9 AR(2): complex roots, and a unit root in disguise

Take ϕ=(1,−0.5)\phi = (1, -0.5), so ϕ(z)=1−z+0.5z2\phi(z) = 1 - z + 0.5z^2. Its roots are 1±i1 \pm i, of modulus 2=1.41421>1\sqrt 2 = 1.41421 > 1: the model is causal. Complex roots at angle ±π/4\pm\pi/4 make the solution of the recursion a damped cosine, so the ACF oscillates with period 2π/(π/4)=82\pi/(\pi/4) = 8 steps while decaying like ∣r∣−h=2−h/2|r|^{-h} = 2^{-h/2} (Figure 5, top).

Now take ϕ=(1.2,−0.2)\phi = (1.2, -0.2). Both coefficients look harmless, but ϕ(z)=1−1.2z+0.2z2=(1−z)(1−0.2z)\phi(z) = 1 - 1.2z + 0.2z^2 = (1 - z)(1 - 0.2z) has roots 1 and 5. The root at 1 sits on the circle, so there is no causal stationary solution. The first difference Xt−Xt−1X_t - X_{t-1} is a causal AR(1) with coefficient 0.2: this is an ARIMA(1, 1, 0) (Remark 12).

Example 10 ψ and π weights of an ARMA(1, 1)

For ϕ(z)=1−0.7z\phi(z) = 1 - 0.7z and θ(z)=1+0.4z\theta(z) = 1 + 0.4z, match coefficients of zjz^j in ϕ(z)ψ(z)=θ(z)\phi(z)\psi(z) = \theta(z): ψ0=1\psi_0 = 1, ψ1−0.7ψ0=0.4\psi_1 - 0.7\psi_0 = 0.4, and ψj−0.7ψj−1=0\psi_j - 0.7\psi_{j-1} = 0 for j≥2j \ge 2. So ψj=(ϕ+θ)ϕj−1=1.1⋅0.7j−1\psi_j = (\phi + \theta)\phi^{j-1} = 1.1 \cdot 0.7^{j-1} for j≥1j \ge 1:

ψ0,…,ψ5=1, 1.1, 0.77, 0.539, 0.3773, 0.26411.\psi_0, \dots, \psi_5 = 1,\ 1.1,\ 0.77,\ 0.539,\ 0.3773,\ 0.26411.

Matching coefficients in θ(z)π(z)=ϕ(z)\theta(z)\pi(z) = \phi(z) instead gives π0=1\pi_0 = 1, π1+0.4=−0.7\pi_1 + 0.4 = -0.7, and πj+0.4πj−1=0\pi_j + 0.4\pi_{j-1} = 0 for j≥2j \ge 2:

π0,…,π5=1, −1.1, 0.44, −0.176, 0.0704, −0.02816.\pi_0, \dots, \pi_5 = 1,\ -1.1,\ 0.44,\ -0.176,\ 0.0704,\ -0.02816.

The ψj\psi_j decay at the rate of the AR root (0.7=1/1.430.7 = 1/1.43), the πj\pi_j at the rate of the MA root (0.4=1/2.50.4 = 1/2.5).

Drag the AR roots (×) and MA roots (○) around the unit circle and watch causality, invertibility, the ACF and PACF, and the spectrum respond. The spectrum panel previews §35.7: hover over it to draw the distance from e−iωe^{-i\omega} to every root; the spectrum is a ratio of those distances.

Preset:
ARMA(2, 0) · drag a root, or Tab to it and use the arrow keys (Shift for bigger steps)
Causal and invertible: every root lies outside the unit circle.
Remark 10 Roots, the companion matrix, and stability

An AR(pp) is a first-order recursion in disguise. Stack Yt=(Xt,Xt−1,…,Xt−p+1)⊤\mathbf{Y}_t = (X_t, X_{t-1}, \dots, X_{t-p+1})^\top; then Yt=ΦYt−1+et\mathbf{Y}_t = \Phi\mathbf{Y}_{t-1} + \mathbf{e}_t, where the companion matrix Φ\Phi has (ϕ1,…,ϕp)(\phi_1, \dots, \phi_p) as its first row and ones on the subdiagonal, and et=(εt,0,…,0)⊤\mathbf{e}_t = (\varepsilon_t, 0, \dots, 0)^\top. Its eigenvalues are the reciprocals of the roots of ϕ(z)\phi(z), so causality says the spectral radius of Φ\Phi is below 1 — the stability condition of linear dynamical systems ( formalCalculus: stability-dynamics , formalCalculus: eigenvalues-eigenvectors ). This first-order vector form is exactly the state-space representation Topic 36 starts from.

Remark 11 Non-invertible MA models are not identifiable from γ

An MA(1) with parameters (θ,σ2)(\theta, \sigma^2) and one with (1/θ,θ2σ2)(1/\theta, \theta^2\sigma^2) have the same autocovariance: both give γ(0)=σ2(1+θ2)\gamma(0) = \sigma^2(1 + \theta^2) and γ(1)=σ2θ\gamma(1) = \sigma^2\theta. Reflecting any MA root rr inside the circle to 1/rˉ1/\bar r, and rescaling σ2\sigma^2, leaves γ\gamma unchanged, so we always report the invertible twin. The explorer’s Flip button performs exactly this reflection, and the ACF panel doesn’t move.

Remark 12 ARIMA and unit roots

If ϕ(z)=(1−z)dϕ∗(z)\phi(z) = (1 - z)^d\phi^*(z) with ϕ∗\phi^* causal, then the dd-th difference (1−B)dXt(1 - B)^dX_t is a causal ARMA, and XtX_t is an ARIMA(pp, dd, qq) process. Differencing removes the unit root. Deciding whether d=1d = 1 is harder: the Dickey–Fuller test (DIC1979) has nonstandard asymptotics, since in a random walk the least-squares ϕ^\hat\phi converges at rate nn, not n\sqrt n, to a non-Gaussian limit. We leave unit-root testing aside; see formalML: random-walks .

35.5 Identification: ACF and PACF

Which ARMA(pp, qq) should we fit? An MA(qq) has an ACF that is exactly zero beyond lag qq (Example 5). For autoregressions a second function cuts off: the correlation between XtX_t and Xt−hX_{t-h} after the intermediate observations have had their say.

Definition 8 Partial autocorrelation

The partial autocorrelation function (PACF) of a stationary series is α(1)=ρ(1)\alpha(1) = \rho(1) and, for h≥2h \ge 2, α(h)=ϕhh\alpha(h) = \phi_{hh}, the last coefficient of the best linear predictor of Xh+1X_{h+1} from Xh,…,X1X_h, \dots, X_1 (Theorem 3). Equivalently, α(h)\alpha(h) is the correlation between Xh+1X_{h+1} and X1X_1 after both have been regressed on X2,…,XhX_2, \dots, X_h — it is the coefficient aa of Proof 2.

Durbin–Levinson computes every α(h)\alpha(h) as a by-product, and for autoregressions it delivers a cutoff.

Theorem 7 The AR(p) PACF cuts off after lag p

If {Xt}\{X_t\} is a causal AR(pp), ϕ(B)Xt=εt\phi(B)X_t = \varepsilon_t with ϕp≠0\phi_p \ne 0, then α(p)=ϕp\alpha(p) = \phi_p and α(h)=0\alpha(h) = 0 for every h>ph > p.

Proof 6 Proof of Thm 7 (PACF cutoff) [show]

Fix h≥ph \ge p and consider the candidate predictor X^=∑j=1pϕjXh+1−j\hat X = \sum_{j=1}^p\phi_jX_{h+1-j}, which lies in sp{X1,…,Xh}\mathrm{sp}\{X_1, \dots, X_h\} because h+1−p≥1h + 1 - p \ge 1. Its error is Xh+1−X^=εh+1X_{h+1} - \hat X = \varepsilon_{h+1}. By causality (Theorem 5) each XsX_s with s≤hs \le h is an L2L^2 limit of combinations of εr\varepsilon_r, r≤s≤hr \le s \le h, and εh+1\varepsilon_{h+1} is uncorrelated with all of them. Hence

E[(Xh+1−X^)Xs]=E[εh+1Xs]=0,s=1,…,h,\mathbb{E}\bigl[(X_{h+1} - \hat X)X_s\bigr] = \mathbb{E}[\varepsilon_{h+1}X_s] = 0, \qquad s = 1, \dots, h,

so X^\hat X satisfies the orthogonality conditions that characterize PhXh+1P_hX_{h+1} (Theorem 3(i)). Because those conditions have a unique solution, ϕhj=ϕj\phi_{hj} = \phi_j for j≤pj \le p and ϕhj=0\phi_{hj} = 0 for p<j≤hp < j \le h. Reading off the last coefficient: α(h)=ϕhh\alpha(h) = \phi_{hh} equals ϕp\phi_p when h=ph = p and 00 when h>ph > p.

■\blacksquare — using causality (Theorem 5), the projection characterization and uniqueness in Theorem 3(i), and Definition 8.

◼

The dual statement needs no new proof: an MA(qq)‘s ACF is zero beyond lag qq (Definition 4 with ψj=0\psi_j = 0 for j>qj > q). An ARMA with both p,q≥1p, q \ge 1 has neither cutoff, because its ψj\psi_j and πj\pi_j are both infinite sequences.

Example 11 The identification grid

Theory and a simulated sample of n=500n = 500 for three models:

  • AR(2), ϕ=(1,−0.5)\phi = (1, -0.5): ρ(1)=α(1)=2/3=0.666667\rho(1) = \alpha(1) = 2/3 = 0.666667, α(2)=−0.5=ϕ2\alpha(2) = -0.5 = \phi_2, and α(3)=0\alpha(3) = 0, as Theorem 7 requires. The ACF is a damped cosine; ρ(3)=−0.166667\rho(3) = -0.166667.
  • MA(2), θ=(0.6,0.4)\theta = (0.6, 0.4): ρ(1)=0.84/1.52=0.552632\rho(1) = 0.84/1.52 = 0.552632, ρ(2)=0.4/1.52=0.263158\rho(2) = 0.4/1.52 = 0.263158, and ρ(3)=0\rho(3) = 0. The PACF tails off instead: −0.0608-0.0608 and −0.1744-0.1744 at lags 2 and 3.
  • ARMA(1, 1), ϕ=0.7\phi = 0.7, θ=0.4\theta = 0.4: ρ(1)=α(1)=0.818605\rho(1) = \alpha(1) = 0.818605 and α(2)=−0.294314\alpha(2) = -0.294314; both functions tail off geometrically.

Three-by-two grid of theoretical autocorrelations in amber and partial autocorrelations in indigo with sample dots from 500 observations, for AR(2), MA(2) and ARMA(1,1) models. The AR(2) partial autocorrelations stop after lag 2, the MA(2) autocorrelations stop after lag 2, and the ARMA panels decay in both columns.

Figure 5. The identification table, drawn. An AR(p) PACF stops after lag p; an MA(q) ACF stops after lag q; an ARMA tails off in both.

Remark 13 The identification table and the Box–Jenkins loop
ModelACFPACF
AR(pp)tails offcuts off after lag pp
MA(qq)cuts off after lag qqtails off
ARMA(pp, qq)tails offtails off

Box and Jenkins (BOX2015) built a loop around this table: identify an order from the sample ACF and PACF, estimate, check the residuals, repeat. Modern practice identifies with the information criteria of §35.6 and keeps the table as a sanity check.

35.6 Estimation and order selection

Three estimators cover almost all practice. Yule–Walker replaces γ\gamma by γ^\hat\gamma in Theorem 3’s prediction equations: solve Γ^pϕ^=γ^p\hat\Gamma_p\hat{\boldsymbol\phi} = \hat{\boldsymbol\gamma}_p, set σ^2=γ^(0)−ϕ^⊤γ^p\hat\sigma^2 = \hat\gamma(0) - \hat{\boldsymbol\phi}^\top\hat{\boldsymbol\gamma}_p, and compute both by Durbin–Levinson — a method-of-moments estimator. Conditional least squares (CSS) regresses xtx_t on its lags as in Topic 21; with MA terms it minimizes ∑tet2\sum_te_t^2 over residuals computed recursively, et=xt−∑jϕjxt−j−∑jθjet−je_t = x_t - \sum_j\phi_jx_{t-j} - \sum_j\theta_je_{t-j}, starting from et=0e_t = 0 (“conditional” on that start). Gaussian maximum likelihood maximizes Remark 8’s exact likelihood (Topic 14).

Example 12 Yule's sunspot autoregression, 1927

Yearly sunspot numbers from 1700 to 2008 (n=309n = 309, the SIL1981 series) rise and fall with the roughly eleven-year solar cycle. Fitting an AR(2) by Yule–Walker gives

ϕ^=(1.375227, −0.676694),σ^2=289.373.\hat\phi = (1.375227,\ -0.676694), \qquad \hat\sigma^2 = 289.373.

The roots of ϕ^(z)\hat\phi(z) are complex with modulus 1.215641.21564, at an angle giving a quasi-period of 10.8110.81 years; the fitted AR(2) spectrum (§35.7) peaks at a period of 11.4011.40 years. Yule’s argument (YUL1927) was that the cycle is not a hidden sinusoid in noise, Example 7’s deterministic series, but a damped pendulum kept swinging by random shocks. That picture is the autoregressive model, and it was born here.

Theorem 8 Asymptotics of Yule–Walker and Gaussian MLE (stated; BRO1991 Thms 8.1.1, 10.8.2)

(a) If {Xt}\{X_t\} is a causal AR(pp) driven by IID(0,σ2)\mathrm{IID}(0, \sigma^2) noise, the Yule–Walker estimator satisfies n(ϕ^−ϕ)→dN(0,σ2Γp−1)\sqrt n(\hat{\boldsymbol\phi} - \boldsymbol\phi) \xrightarrow{d} \mathcal{N}(\mathbf{0}, \sigma^2\Gamma_p^{-1}) and σ^2→Pσ2\hat\sigma^2 \xrightarrow{P} \sigma^2.

(b) If {Xt}\{X_t\} is a causal, invertible ARMA(pp, qq) driven by IID(0,σ2)\mathrm{IID}(0, \sigma^2) noise, the Gaussian MLE β^=(ϕ^,θ^)\hat{\boldsymbol\beta} = (\hat{\boldsymbol\phi}, \hat{\boldsymbol\theta}) — and the CSS and Whittle estimators — satisfy n(β^−β)→dN(0,V(β))\sqrt n(\hat{\boldsymbol\beta} - \boldsymbol\beta) \xrightarrow{d} \mathcal{N}(\mathbf{0}, V(\boldsymbol\beta)), where V(β)=σ2 [Cov(Ut−1,…,Ut−p,Wt−1,…,Wt−q)]−1V(\boldsymbol\beta) = \sigma^2\,[\mathrm{Cov}(U_{t-1}, \dots, U_{t-p}, W_{t-1}, \dots, W_{t-q})]^{-1} with auxiliary autoregressions ϕ(B)Ut=εt\phi(B)U_t = \varepsilon_t and θ(B)Wt=εt\theta(B)W_t = \varepsilon_t. Gaussianity of the noise is not required.

Part (a) is Topic 21’s regression formula with Γp\Gamma_p as the design Gram matrix; for an AR(1), Var(ϕ^)≈(1−ϕ2)/n\mathrm{Var}(\hat\phi) \approx (1 - \phi^2)/n, and for an MA(1), Var(θ^)≈(1−θ2)/n\mathrm{Var}(\hat\theta) \approx (1 - \theta^2)/n. Part (b), the analogue of Topic 14’s MLE asymptotics, says the three estimators agree to first order.

Theorem 9 Bartlett's formula (stated; BAR1946; BRO1991 Thm 7.2.1)

If Xt=μ+∑jψjεt−jX_t = \mu + \sum_j\psi_j\varepsilon_{t-j} with ε\varepsilon i.i.d., ∑j∣ψj∣<∞\sum_j|\psi_j| < \infty and Eε4<∞\mathbb{E}\varepsilon^4 < \infty, then for each hh, n(ρ^(1)−ρ(1),…,ρ^(h)−ρ(h))→dN(0,W)\sqrt n\bigl(\hat\rho(1) - \rho(1), \dots, \hat\rho(h) - \rho(h)\bigr) \xrightarrow{d} \mathcal{N}(\mathbf{0}, W) with

wij=∑k=1∞[ρ(k+i)+ρ(k−i)−2ρ(i)ρ(k)][ρ(k+j)+ρ(k−j)−2ρ(j)ρ(k)].w_{ij} = \sum_{k=1}^{\infty}\bigl[\rho(k+i) + \rho(k-i) - 2\rho(i)\rho(k)\bigr]\bigl[\rho(k+j) + \rho(k-j) - 2\rho(j)\rho(k)\bigr].

For i.i.d. noise W=IW = I, the ±1.96/n\pm 1.96/\sqrt n band; for an MA(qq), Var ρ^(h)≈(1+2∑k=1qρ(k)2)/n\mathrm{Var}\,\hat\rho(h) \approx (1 + 2\sum_{k=1}^q\rho(k)^2)/n for h>qh > q, Example 3’s wider band. The joint limit uses the Cramér–Wold device (Topic 11 §11.8), and the off-diagonal wijw_{ij} are why sample autocorrelations drift in runs.

Example 13 Choosing the sunspot order with AIC, BIC and HQIC

Fit AR(pp) models with a constant to the sunspot series by exact Gaussian MLE for p=0,…,12p = 0, \dots, 12, so each model has k=p+2k = p + 2 parameters (the coefficients, the mean, and σ2\sigma^2). Writing ℓ^\hat\ell for the maximized log-likelihood, the criteria of Topic 24 are AIC=−2ℓ^+2k\mathrm{AIC} = -2\hat\ell + 2k, BIC=−2ℓ^+klog⁡n\mathrm{BIC} = -2\hat\ell + k\log n, and HQIC=−2ℓ^+2klog⁡log⁡n\mathrm{HQIC} = -2\hat\ell + 2k\log\log n. Selected rows:

pplog-likAICBICHQIC
1−1406.5852819.172830.372823.65
2−1307.3182622.642637.572628.61
3−1304.7022619.402638.072626.87
8−1284.2022588.402625.742603.33
9−1274.3112570.622611.692587.04
10−1274.3112572.622617.422590.53

All three criteria choose p=9p = 9. On this sample their penalties never disagree, because the log-likelihood gain from adding lag 9 (about 10 nats) dwarfs every penalty difference. HQIC’s penalty per parameter, 2log⁡log⁡309=3.492\log\log 309 = 3.49, sits between AIC’s 2 and BIC’s log⁡309=5.73\log 309 = 5.73.

The identification table agrees. The sample PACF lies outside the ±1.96/n=±0.1115\pm 1.96/\sqrt n = \pm 0.1115 band at lags 1, 2, 3, 6, 7, 8 and 9 (values 0.8200.820, −0.677-0.677, −0.147-0.147, 0.1710.171, 0.2090.209, 0.2180.218, 0.2460.246) and inside from lag 10 on, except at lag 17 (−0.146-0.146). One excursion in eleven lags is about what a 95% band produces by chance, especially given Remark 5’s runs.

Top: yearly sunspot numbers 1700 to 2008, irregular peaks about eleven years apart. Bottom left: AIC, BIC and HQIC against autoregressive order 2 to 12, each minimized at order 9. Bottom right: the sample partial autocorrelations with a plus or minus 1.96 over root n band, large at lags 1 and 2 and mostly inside the band after lag 9.

Figure 6. Yule’s sunspots. AIC, BIC and HQIC agree on an AR(9), and the partial autocorrelations largely go quiet after lag 9.

Example 14 Three estimators, one answer

On simulated series of length n=1000n = 1000 with known truth:

  • AR(2), truth ϕ=(1,−0.5)\phi = (1, -0.5): Yule–Walker gives (0.983465,−0.480983)(0.983465, -0.480983), Whittle (Theorem 14) gives (0.983377,−0.480924)(0.983377, -0.480924), and the exact MLE differs from Whittle by (−0.00065,0.00021)(-0.00065, 0.00021).
  • ARMA(1, 1), truth ϕ=0.7\phi = 0.7, θ=0.4\theta = 0.4: CSS gives ϕ^=0.638968\hat\phi = 0.638968, θ^=0.402674\hat\theta = 0.402674, σ^2=1.001488\hat\sigma^2 = 1.001488.

Theorem 8 says these estimators share one Gaussian limit; at n=1000n = 1000 they agree to about three decimals.

Remark 14 The exact likelihood is Topic 36's job

The exact Gaussian ARMA likelihood needs x^t\hat x_t and vt−1v_{t-1} for every tt (Remark 8); the figures above used statsmodels, which runs a Kalman filter internally. Topic 36 §36.4 derives that filter for ARMA in state-space form and compares the exact MLE with CSS and Whittle on these sunspots; the components on this page fit by Yule–Walker, CSS, and Whittle only.

Remark 15 Yule–Walker always returns a causal fit, and can be badly biased

Because Γ^p\hat\Gamma_p is positive definite (Remark 5), the Yule–Walker fit is always causal, which CSS does not guarantee. Near a unit root or with MA structure it is inefficient and biased toward zero; MLE or Whittle is preferred.

Remark 16 HQIC, completing Topic 24's Remark 28

Topic 24 previewed the Hannan–Quinn criterion. Its penalty 2klog⁡log⁡n2k\log\log n is the slowest-growing one that still gives a strongly consistent AR order estimate (HAN1979). AIC overfits with positive probability; BIC is consistent but more conservative.

Remark 17 Why the i.i.d. bootstrap fails here, and the block fix

Resampling individual observations destroys every γ(h)\gamma(h) with h≠0h \ne 0, so the bootstrap variance of xˉ\bar x estimates γ(0)/n\gamma(0)/n instead of Theorem 2’s σLR2/n\sigma^2_{\text{LR}}/n — Example 1’s undercoverage again. Künsch’s block bootstrap (KUN1989) resamples blocks of ℓ\ell consecutive observations; the block length is once more a bandwidth. Topic 31 set this case aside in §31.10.

35.7 The spectral density

The ACF of an oscillating series hides its period in slowly decaying ripples. The frequency view asks a cleaner question: how much of the variance lives at each frequency?

Definition 9 Spectral density

If ∑h∣γ(h)∣<∞\sum_h|\gamma(h)| < \infty, the spectral density of {Xt}\{X_t\} is

f(ω)=12π∑h∈Zγ(h)e−ihω,ω∈[−π,π].f(\omega) = \frac{1}{2\pi}\sum_{h \in \mathbb{Z}}\gamma(h)e^{-ih\omega}, \qquad \omega \in [-\pi, \pi].

It is real and even (because γ\gamma is even), 2π2\pi-periodic, and Fourier inversion ( formalCalculus: fourier-series ) recovers the autocovariance: γ(h)=∫−ππeihωf(ω) dω\gamma(h) = \int_{-\pi}^{\pi}e^{ih\omega}f(\omega)\,d\omega. In particular γ(0)=∫−ππf(ω) dω\gamma(0) = \int_{-\pi}^{\pi}f(\omega)\,d\omega: ff distributes the variance over frequencies. Frequency ω\omega is measured in radians per time step, so a component at frequency ω\omega has period 2π/ω2\pi/\omega steps. We keep the factor 1/2π1/2\pi in ff; some texts move it elsewhere.

Theorem 10 Herglotz (stated; HER1911; BRO1991 Thm 4.3.1)

A function γ:Z→R\gamma : \mathbb{Z} \to \mathbb{R} is nonnegative definite if and only if γ(h)=∫(−π,π]eihν dF(ν)\gamma(h) = \int_{(-\pi, \pi]}e^{ih\nu}\,dF(\nu) for a unique right-continuous, nondecreasing, bounded FF on [−π,π][-\pi, \pi] with F(−π)=0F(-\pi) = 0, the spectral distribution function. If ∑h∣γ(h)∣<∞\sum_h|\gamma(h)| < \infty, FF has the density ff of Definition 9, and f≥0f \ge 0.

With Theorem 1, Herglotz says autocovariances are exactly the Fourier transforms of nonnegative measures on the circle; Example 7’s FF is two point masses. For ARMA models the density is pure geometry.

Theorem 11 ARMA spectral density

If {Xt}\{X_t\} is a causal ARMA(pp, qq) with white-noise variance σ2\sigma^2, then ∑h∣γ(h)∣<∞\sum_h|\gamma(h)| < \infty and

f(ω)=σ22π ∣θ(e−iω)∣2∣ϕ(e−iω)∣2,ω∈[−π,π].f(\omega) = \frac{\sigma^2}{2\pi}\,\frac{|\theta(e^{-i\omega})|^2}{|\phi(e^{-i\omega})|^2}, \qquad \omega \in [-\pi, \pi].
Proof 7 Proof of Thm 11 (ARMA spectral density) [show]

By Theorem 5, Xt=∑j≥0ψjεt−jX_t = \sum_{j \ge 0}\psi_j\varepsilon_{t-j} with ∑∣ψj∣<∞\sum|\psi_j| < \infty. Set ψj=0\psi_j = 0 for j<0j < 0. The covariance of two L2L^2-convergent series is the double sum of covariances, and white noise keeps only matching indices:

γ(h)=E[∑jψjεt+h−j∑kψkεt−k]=σ2∑k∈Zψkψk+h,h∈Z.\gamma(h) = \mathbb{E}\Bigl[\sum_j\psi_j\varepsilon_{t+h-j}\sum_k\psi_k\varepsilon_{t-k}\Bigr] = \sigma^2\sum_{k \in \mathbb{Z}}\psi_k\psi_{k+h}, \qquad h \in \mathbb{Z}.

Then ∑h∣γ(h)∣≤σ2∑h∑k∣ψk∣∣ψk+h∣=σ2(∑j∣ψj∣)2<∞\sum_h|\gamma(h)| \le \sigma^2\sum_h\sum_k|\psi_k||\psi_{k+h}| = \sigma^2(\sum_j|\psi_j|)^2 < \infty, so ff exists (Definition 9). Substitute and use absolute convergence to rearrange the double series, writing m=k+hm = k + h:

f(ω)=σ22π∑h∑kψkψk+he−ihω=σ22π(∑mψme−imω)(∑kψkeikω)=σ22π∣ψ(e−iω)∣2,f(\omega) = \frac{\sigma^2}{2\pi}\sum_{h}\sum_{k}\psi_k\psi_{k+h}e^{-ih\omega} = \frac{\sigma^2}{2\pi}\Bigl(\sum_{m}\psi_me^{-im\omega}\Bigr)\Bigl(\sum_{k}\psi_ke^{ik\omega}\Bigr) = \frac{\sigma^2}{2\pi}\bigl|\psi(e^{-i\omega})\bigr|^2,

since the ψk\psi_k are real, so the second factor is the complex conjugate of the first. Finally, Theorem 5 gives ψ(z)=θ(z)/ϕ(z)\psi(z) = \theta(z)/\phi(z) on ∣z∣≤1|z| \le 1, in particular at z=e−iωz = e^{-i\omega}.

■\blacksquare — using Theorem 5, L2L^2 continuity of the inner product, and rearrangement of absolutely convergent double series.

◼

Read the formula geometrically. Factoring over the roots, ∣ϕ(e−iω)∣=∏k∣rk−e−iω∣/∣rk∣|\phi(e^{-i\omega})| = \prod_k|r_k - e^{-i\omega}|/|r_k|, and likewise for θ\theta. So f(ω)f(\omega) is, up to constants, the product of squared distances from the point e−iωe^{-i\omega} on the unit circle to the MA roots, divided by the same product for the AR roots. As ω\omega runs from 0 to π\pi the point walks around the circle; an AR root near the circle at angle ϑ\vartheta makes a peak near ω=ϑ\omega = \vartheta, and an MA root near the circle makes a trough.

Example 15 Three spectra and their roots
  • AR(1), ϕ=0.7\phi = 0.7: a real root at 1/0.71/0.7, nearest e−iωe^{-i\omega} at ω=0\omega = 0, so the spectrum is “red”: f(0)=1.76839f(0) = 1.76839 against f(π)=0.0550709f(\pi) = 0.0550709.
  • AR(2) with roots 10.9e±iπ/5\frac{1}{0.9}e^{\pm i\pi/5}, that is, ϕ=(1.8cos⁡(π/5),−0.81)=(1.456231,−0.81)\phi = (1.8\cos(\pi/5), -0.81) = (1.456231, -0.81): a sharp peak at ω=0.6195\omega = 0.6195, just below the root angle π/5=0.6283\pi/5 = 0.6283. The conjugate root’s pull shifts it slightly.
  • MA(1), θ=−0.8\theta = -0.8: a root at 1.251.25 puts the numerator near zero at ω=0\omega = 0, so the spectrum is “blue”: f(0)=0.0063662f(0) = 0.0063662 against f(π)=0.515662f(\pi) = 0.515662.

Top row: AR roots as indigo crosses and MA roots as amber circles relative to the unit circle for an AR(1), an AR(2) with a complex pair near angle pi over 5, and an MA(1). Bottom row: their spectral densities on a log scale; the first decreases with frequency, the second peaks sharply near pi over 5, and the third rises from a deep trough at zero.

Figure 7. The spectrum is a ratio of distances from the unit circle to the roots: AR roots near the circle make peaks, MA roots make troughs.

Example 16 The long-run variance is 2π f(0)

Set ω=0\omega = 0 in Definition 9: 2πf(0)=∑hγ(h)=σLR22\pi f(0) = \sum_h\gamma(h) = \sigma^2_{\text{LR}}, Theorem 2’s long-run variance. Theorem 11 then gives it in closed form, σLR2=σ2θ(1)2/ϕ(1)2\sigma^2_{\text{LR}} = \sigma^2\theta(1)^2/\phi(1)^2. Topic 26’s chain (ϕ=0.9\phi = 0.9, σ2=0.19\sigma^2 = 0.19) gives 0.19/0.12=190.19/0.1^2 = 19, Example 4’s τ\tau again. An ARMA(1, 1) with ϕ=0.7\phi = 0.7, θ=0.4\theta = 0.4 and σ2=1\sigma^2 = 1 gives 1.42/0.32=21.77781.4^2/0.3^2 = 21.7778.

So the MCMC effective sample size is Nγ(0)/(2πf(0))N\gamma(0)/(2\pi f(0)): a chain is efficient when its spectrum has little mass at frequency zero.

Remark 18 Bochner, and Gaussian-process kernels as spectra

Herglotz’s theorem is the discrete-time case of Bochner’s theorem: a continuous stationary kernel k(τ)k(\tau) is positive definite if and only if it is the Fourier transform of a finite nonnegative measure (RAS2006 §4.2.1). Designing a GP kernel is designing a spectrum: the squared-exponential kernel has a Gaussian spectral density, the Matérn a Student-tt-shaped one, and spectral-mixture kernels place Gaussian bumps where the periodogram peaks. See formalML: gaussian-processes and, for the operator view in which the Fourier basis diagonalizes a stationary covariance, formalML: spectral-theorem .

35.8 The periodogram and spectral smoothing

Replacing γ\gamma by γ^\hat\gamma in Definition 9 gives the periodogram, a cautionary tale.

Definition 10 Periodogram; Fourier frequencies; Daniell estimator

The Fourier frequencies of a sample of size nn are ωj=2πj/n\omega_j = 2\pi j/n. The periodogram (SCH1898) is

In(ωj)=12πn∣∑t=1nxte−itωj∣2,I_n(\omega_j) = \frac{1}{2\pi n}\Bigl|\sum_{t=1}^n x_te^{-it\omega_j}\Bigr|^2,

computed on the demeaned series (for j≠0j \ne 0 demeaning changes nothing, as Proof 8 shows). Expanding the squared modulus as a double sum and grouping by lag gives In(ωj)=12π∑∣h∣<nγ^(h)e−ihωjI_n(\omega_j) = \frac{1}{2\pi}\sum_{|h|<n}\hat\gamma(h)e^{-ih\omega_j} for j≠0j \ne 0, the sample analogue of Definition 9, and Parseval’s identity reads 2πn∑j=0n−1In(ωj)=γ^(0)\frac{2\pi}{n}\sum_{j=0}^{n-1}I_n(\omega_j) = \hat\gamma(0). We keep the 1/2π1/2\pi so that InI_n and ff live on one scale; Brockwell and Davis omit it. The Daniell estimator (DAN1946) averages 2m+12m + 1 neighboring ordinates,

f^m(ωj)=12m+1∑k=−mmIn(ωj+k),\hat f_m(\omega_j) = \frac{1}{2m+1}\sum_{k=-m}^{m}I_n(\omega_{j+k}),

with half-width mm and bandwidth B=2π(2m+1)/nB = 2\pi(2m+1)/n.

Theorem 12 The periodogram: asymptotically unbiased, never consistent

Let {Xt}\{X_t\} be weakly stationary with mean μ\mu, ∑h∣γ(h)∣<∞\sum_h|\gamma(h)| < \infty, and spectral density ff. Let ωj=2πj/n∈(0,π)\omega_j = 2\pi j/n \in (0, \pi).

(i) E In(ωj)=12π∑∣h∣<n(1−∣h∣/n)γ(h)e−ihωj\mathbb{E}\,I_n(\omega_j) = \frac{1}{2\pi}\sum_{|h|<n}(1 - |h|/n)\gamma(h)e^{-ih\omega_j}, and if ωj(n)→ω∈(0,π)\omega_{j(n)} \to \omega \in (0, \pi) then E In(ωj(n))→f(ω)\mathbb{E}\,I_n(\omega_{j(n)}) \to f(\omega).

(ii) If the XtX_t are i.i.d. N(μ,σ2)\mathcal{N}(\mu, \sigma^2) (so f≡σ2/2πf \equiv \sigma^2/2\pi), then for every nn the ordinates In(ωj)I_n(\omega_j), 0<ωj<π0 < \omega_j < \pi, are independent and each equals f⋅Ejf \cdot E_j with Ej∼Exp(1)E_j \sim \mathrm{Exp}(1). In particular Var In(ωj)=f2\mathrm{Var}\,I_n(\omega_j) = f^2 for every nn.

(iii) (Stated; BRO1991 Thm 10.3.2.) If Xt=μ+∑jψjεt−jX_t = \mu + \sum_j\psi_j\varepsilon_{t-j} with ε\varepsilon i.i.d., Eε4<∞\mathbb{E}\varepsilon^4 < \infty, ∑j∣ψj∣∣j∣1/2<∞\sum_j|\psi_j||j|^{1/2} < \infty and f>0f > 0, then for fixed 0<λ1<⋯<λk<π0 < \lambda_1 < \dots < \lambda_k < \pi the vector (In(ωj1)/f(λ1),…,In(ωjk)/f(λk))(I_n(\omega_{j_1})/f(\lambda_1), \dots, I_n(\omega_{j_k})/f(\lambda_k)), with ωji→λi\omega_{j_i} \to \lambda_i, converges in distribution to i.i.d. Exp(1)\mathrm{Exp}(1); and Var In(ωj)→f(ω)2\mathrm{Var}\,I_n(\omega_j) \to f(\omega)^2.

Proof 8 Proof of Thm 12 (i)–(ii) (The periodogram) [show]

(i) For j≢0(modn)j \not\equiv 0 \pmod n, ∑t=1ne−itωj\sum_{t=1}^ne^{-it\omega_j} is a geometric sum of nnth roots of unity and equals 0. So subtracting μ\mu (or xˉ\bar x) from every observation leaves the Fourier sum unchanged, and

In(ωj)=12πn∑s=1n∑t=1n(Xs−μ)(Xt−μ)e−i(s−t)ωj.I_n(\omega_j) = \frac{1}{2\pi n}\sum_{s=1}^n\sum_{t=1}^n(X_s - \mu)(X_t - \mu)e^{-i(s-t)\omega_j}.

Take expectations and group by h=s−th = s - t exactly as in Proof 1:

E In(ωj)=12π∑∣h∣<n(1−∣h∣n)γ(h)e−ihωj.\mathbb{E}\,I_n(\omega_j) = \frac{1}{2\pi}\sum_{|h|<n}\Bigl(1 - \frac{|h|}{n}\Bigr)\gamma(h)e^{-ih\omega_j}.

Its distance from f(ωj)=12π∑hγ(h)e−ihωjf(\omega_j) = \frac{1}{2\pi}\sum_h\gamma(h)e^{-ih\omega_j} is at most 12π[∑∣h∣<n∣h∣n∣γ(h)∣+∑∣h∣≥n∣γ(h)∣]\frac{1}{2\pi}\bigl[\sum_{|h|<n}\frac{|h|}{n}|\gamma(h)| + \sum_{|h|\ge n}|\gamma(h)|\bigr], which tends to 0 by Proof 1’s argument, uniformly in jj. And ff is continuous (a uniformly convergent series of continuous functions), so f(ωj(n))→f(ω)f(\omega_{j(n)}) \to f(\omega).

(ii) Write Zt=(Xt−μ)/σZ_t = (X_t - \mu)/\sigma, i.i.d. N(0,1)\mathcal{N}(0, 1), and for 0<ωj<π0 < \omega_j < \pi set

Cj=2/n ∑t=1nZtcos⁡(tωj),Sj=2/n ∑t=1nZtsin⁡(tωj).C_j = \sqrt{2/n}\,\sum_{t=1}^nZ_t\cos(t\omega_j), \qquad S_j = \sqrt{2/n}\,\sum_{t=1}^nZ_t\sin(t\omega_j).

Expanding the modulus, In(ωj)=σ22πn[(∑tZtcos⁡tωj)2+(∑tZtsin⁡tωj)2]=σ24π(Cj2+Sj2)I_n(\omega_j) = \frac{\sigma^2}{2\pi n}\bigl[(\sum_tZ_t\cos t\omega_j)^2 + (\sum_tZ_t\sin t\omega_j)^2\bigr] = \frac{\sigma^2}{4\pi}(C_j^2 + S_j^2). The Cj,SjC_j, S_j are linear combinations of independent standard normals, hence jointly Gaussian with mean 0, and their covariances are the discrete orthogonality relations at Fourier frequencies: for 0<ωj,ωk<π0 < \omega_j, \omega_k < \pi,

∑t=1ncos⁡(tωj)cos⁡(tωk)=∑t=1nsin⁡(tωj)sin⁡(tωk)=n21{j=k},∑t=1ncos⁡(tωj)sin⁡(tωk)=0,\sum_{t=1}^n\cos(t\omega_j)\cos(t\omega_k) = \sum_{t=1}^n\sin(t\omega_j)\sin(t\omega_k) = \frac{n}{2}\mathbb{1}\{j = k\}, \qquad \sum_{t=1}^n\cos(t\omega_j)\sin(t\omega_k) = 0,

each following from product-to-sum identities and the vanishing of ∑teitωm\sum_te^{it\omega_m} for m≢0(modn)m \not\equiv 0 \pmod n (here m=j±km = j \pm k, and 0<j+k<n0 < j + k < n). So all the Cj,SjC_j, S_j are i.i.d. N(0,1)\mathcal{N}(0, 1), the ordinates are independent, and Cj2+Sj2∼χ22C_j^2 + S_j^2 \sim \chi^2_2. Since χ22/2∼Exp(1)\chi^2_2/2 \sim \mathrm{Exp}(1),

In(ωj)=σ22π⋅Cj2+Sj22=f⋅Ej,Ej∼Exp(1),I_n(\omega_j) = \frac{\sigma^2}{2\pi}\cdot\frac{C_j^2 + S_j^2}{2} = f\cdot E_j, \qquad E_j \sim \mathrm{Exp}(1),

so E In(ωj)=f\mathbb{E}\,I_n(\omega_j) = f and Var In(ωj)=f2\mathrm{Var}\,I_n(\omega_j) = f^2, independent of nn.

■\blacksquare — using geometric sums of roots of unity, Proof 1’s Fejér-weight bound, discrete orthogonality of the trigonometric system, and the fact that uncorrelated jointly Gaussian variables are independent (Topic 8).

◼

More data buys more frequencies, not better estimates at each frequency. The periodogram uses nn numbers to estimate about n/2n/2 ordinates, so each one rests on two degrees of freedom forever — which is exactly why smoothing across neighbors restores consistency.

Three panels of raw periodogram dots around the dashed true spectral density at sample sizes 128, 1024 and 8192; the scatter is equally wide at every size and only denser. A fourth panel shows the ratio of periodogram to true density at the largest size matching the exponential density with mean 1.

Figure 8. The raw periodogram never settles. Each ordinate is the spectral density times an Exp(1) variable, at every sample size.

For Example 15’s AR(2)-peak process, the pooled ratios In(ωj)/f(ωj)I_n(\omega_j)/f(\omega_j) at n=8192n = 8192 have mean 0.9988 and variance 1.0209, an Exp(1) as Theorem 12(iii) predicts. Repeated sampling at the fixed frequency j=n/8j = n/8 (2,000 replications) gives Var I/f2=1.0753\mathrm{Var}\,I/f^2 = 1.0753 at n=128n = 128 and 1.03651.0365 at n=1024n = 1024: no shrinkage.

Theorem 13 Consistency of the Daniell estimator (stated; BRO1991 Thm 10.4.1 and §10.4)

Under the conditions of Theorem 12(iii), if m=mn→∞m = m_n \to \infty and m/n→0m/n \to 0, then for 0<ω<π0 < \omega < \pi and ωj(n)→ω\omega_{j(n)} \to \omega: Ef^m(ωj(n))→f(ω)\mathbb{E}\hat f_m(\omega_{j(n)}) \to f(\omega), Var f^m(ωj(n))∼f(ω)2/(2m+1)→0\mathrm{Var}\,\hat f_m(\omega_{j(n)}) \sim f(\omega)^2/(2m+1) \to 0, hence f^m(ωj(n))→Pf(ω)\hat f_m(\omega_{j(n)}) \xrightarrow{P} f(\omega). If ff is twice continuously differentiable, the bias is approximately f′′(ω)B2/24f''(\omega)B^2/24, and the MSE-optimal half-width grows like m∝n4/5m \propto n^{4/5}.

The variance is Theorem 12 again: 2m+12m + 1 nearly independent ordinates with variance near f2f^2 average to f2/(2m+1)f^2/(2m+1). The bias is one Taylor expansion: averaging ff over an interval of width BB adds f′′2⋅1B∫−B/2B/2u2 du=f′′B2/24\frac{f''}{2}\cdot\frac{1}{B}\int_{-B/2}^{B/2}u^2\,du = f''B^2/24.

Three panels at sample size 1024 showing the raw periodogram, the dashed true density, and the teal Daniell estimate for half-widths 1, 18 and 40: noisy, close, and flattened at the peak. A fourth plots relative mean squared error, variance and squared bias against half-width, with the error minimized at 18.

Figure 9. Smoothing the periodogram is a bandwidth problem: too little leaves noise, too much flattens the peak.

Over 200 replications at n=1024n = 1024, the relative mean squared error 1N∑j((f^−f)/f)2\frac{1}{N}\sum_j((\hat f - f)/f)^2 is 1.063 for the raw periodogram (m=0m = 0), falls to its minimum 0.0425 at m∗=18m^* = 18 (bandwidth B∗=0.2270B^* = 0.2270), and climbs back to 0.1469 at m=40m = 40 as the peak flattens. At a flat stretch of the spectrum (ω≈2.5\omega \approx 2.5), the relative variance tracks 1/(2m+1)1/(2m+1): 0.2081 against 0.2 at m=2m = 2, 0.0894 against 0.0909 at m=5m = 5, 0.0526 against 0.0476 at m=10m = 10.

Below, at m=0m = 0, push nn from 128 to 8192: dots accumulate, the cloud doesn’t narrow. Then raise mm until the estimate calms and the peak starts to sag; the bias–variance button reruns Figure 9’s right panel live.

Process:
Smoother:
bandwidth B = 2π(2m+1)/n = 0.0552relative SE ≈ 1/√(2m+1) = 0.333estimated peak ω = 0.6443, period 2π/ω = 9.75 steps
Theorem 14 Whittle's approximation (stated; WHI1953; BRO1991 §10.8)

For a causal, invertible Gaussian ARMA with spectral density fβf_{\boldsymbol\beta}, −2/n-2/n times the exact log-likelihood differs by oP(1)o_P(1) from 2n∑j[log⁡fβ(ωj)+In(ωj)/fβ(ωj)]\frac{2}{n}\sum_{j}\bigl[\log f_{\boldsymbol\beta}(\omega_j) + I_n(\omega_j)/f_{\boldsymbol\beta}(\omega_j)\bigr], summed over the Fourier frequencies in (0,π)(0, \pi), plus a constant. Minimizing this Whittle objective gives an estimator with the same limit as the MLE (Theorem 8(b)).

Writing fβ=σ22πgβf_{\boldsymbol\beta} = \frac{\sigma^2}{2\pi}g_{\boldsymbol\beta} with g=∣θ∣2/∣ϕ∣2g = |\theta|^2/|\phi|^2, the variance profiles out as σ^2=2πN∑jIn(ωj)/gβ(ωj)\hat\sigma^2 = \frac{2\pi}{N}\sum_jI_n(\omega_j)/g_{\boldsymbol\beta}(\omega_j) over the NN frequencies, leaving Nlog⁡σ^2+∑jlog⁡gβ(ωj)N\log\hat\sigma^2 + \sum_j\log g_{\boldsymbol\beta}(\omega_j) to minimize. One FFT makes each evaluation O(nlog⁡n)O(n\log n). Heuristically, the ordinates behave like independent f⋅Exp(1)f\cdot\mathrm{Exp}(1) variables, whose log-likelihood is exactly this sum.

Example 17 The sunspot spectrum

With n=309n = 309 the frequency grid has spacing 2π/3092\pi/309. The raw periodogram of the sunspot series peaks at a period of 11.04 years (j=28j = 28); the Daniell estimate with m=2m = 2 peaks at 10.3 years (j=30j = 30); the AR(2) spectrum of Example 12 peaks at 11.40 years. Three estimators, one solar cycle to within the grid’s resolution: at this nn the grid, not the data, limits how finely the period can be located.

Remark 19 This is kernel density estimation in the frequency domain

Daniell is a uniform kernel smoother over frequencies, and Topic 30’s bandwidth analysis transfers: mm plays the bandwidth hh and 2m+12m + 1 plays nhnh. The variance ≈f2/(2m+1)\approx f^2/(2m+1) matches KDE’s f(x)R(K)/(nh)f(x)R(K)/(nh); the bias ≈f′′B2/24\approx f''B^2/24 matches h2f′′μ2(K)/2h^2f''\mu_2(K)/2; balancing them gives an MSE-optimal m∝n4/5m \propto n^{4/5} and the familiar n−4/5n^{-4/5} rate. Figure 9’s U-curve is Topic 30’s bandwidth figure in a new coordinate.

Remark 20 Lag windows, tapers, and multitaper

Smoothing in frequency is down-weighting γ^(h)\hat\gamma(h) in lag. The Bartlett window w(h)=1−∣h∣/Mw(h) = 1 - |h|/M has variance ≈(2M/3n)f2\approx (2M/3n)f^2, matching Daniell at M=3n/(2(2m+1))M = 3n/(2(2m+1)), the smoother’s toggle. Tapers reduce leakage from strong peaks; multitaper (THO1982) averages over orthogonal tapers instead of across frequencies.

Remark 21 HAC is spectral estimation at frequency zero

Newey–West (Remark 6) is a Bartlett lag-window estimate of 2πf(0)2\pi f(0), and choosing MM is choosing a bandwidth. Example 1’s M=4M = 4 is far too narrow for ϕ=0.9\phi = 0.9, whose spectrum is sharply peaked at zero, so the estimate is biased low — hence coverage 0.621, not 0.95. Topic 26’s batch means (its Example 9) estimates the same 2πf(0)2\pi f(0).

35.9 GARCH: volatility from feedback

Topic 34’s Example 5 simulated two-regime market returns whose lag-1 autocorrelation was −0.018 but whose squared returns had lag-1 autocorrelation 0.206. To Wold it is white noise (Remark 7), yet its magnitude is predictable. Two mechanisms produce this fingerprint: a hidden regime that switches the variance (Topic 34’s HMM), or feedback, where a large move today raises tomorrow’s variance directly.

Definition 11 ARCH(q) and GARCH(1, 1)

Let ztz_t be i.i.d. with mean 0 and variance 1, and set xt=σtztx_t = \sigma_tz_t, where the conditional variance σt2\sigma_t^2 depends on the past. In an ARCH(qq) model (ENG1982),

σt2=ω+∑i=1qαixt−i2,\sigma_t^2 = \omega + \sum_{i=1}^q\alpha_ix_{t-i}^2,

and in a GARCH(1, 1) model (BOL1986),

σt2=ω+αxt−12+βσt−12,ω>0, α,β≥0.\sigma_t^2 = \omega + \alpha x_{t-1}^2 + \beta\sigma_{t-1}^2, \qquad \omega > 0,\ \alpha, \beta \ge 0.

(Here ω\omega is the intercept, not a frequency; this section uses no frequencies.) The model is observation-driven: σt2\sigma_t^2 is a function of past observations, so the likelihood is an exact recursion.

Theorem 15 GARCH(1, 1) covariance stationarity

Let ztz_t be i.i.d. with Ezt=0\mathbb{E}z_t = 0, Ezt2=1\mathbb{E}z_t^2 = 1, and ω>0\omega > 0, α,β≥0\alpha, \beta \ge 0. (i) If α+β<1\alpha + \beta < 1, then

σt2=ω[1+∑k=1∞∏i=1k(αzt−i2+β)],xt=σtzt,\sigma_t^2 = \omega\Bigl[1 + \sum_{k=1}^{\infty}\prod_{i=1}^k(\alpha z_{t-i}^2 + \beta)\Bigr], \qquad x_t = \sigma_tz_t,

defines the unique strictly stationary GARCH(1, 1) solution with Ext2<∞\mathbb{E}x_t^2 < \infty in which σt2\sigma_t^2 is a function of zt−1,zt−2,…z_{t-1}, z_{t-2}, \dots; it is white noise with Var(xt)=ω/(1−α−β)\mathrm{Var}(x_t) = \omega/(1 - \alpha - \beta). (ii) Conversely, if a stationary solution with finite Ext2\mathbb{E}x_t^2 exists, then α+β<1\alpha + \beta < 1.

Proof 9 Proof of Thm 15 (GARCH(1, 1) stationarity) [show]

Since xt−12=σt−12zt−12x_{t-1}^2 = \sigma_{t-1}^2z_{t-1}^2, the variance recursion is linear in σ2\sigma^2 with random coefficient At−1=αzt−12+βA_{t-1} = \alpha z_{t-1}^2 + \beta:

σt2=ω+At−1σt−12,soσt2=ω[1+∑k=1K−1∏i=1kAt−i]+(∏i=1KAt−i)σt−K2\sigma_t^2 = \omega + A_{t-1}\sigma_{t-1}^2, \qquad \text{so} \qquad \sigma_t^2 = \omega\Bigl[1 + \sum_{k=1}^{K-1}\prod_{i=1}^kA_{t-i}\Bigr] + \Bigl(\prod_{i=1}^KA_{t-i}\Bigr)\sigma_{t-K}^2

after iterating KK times. The AsA_s are i.i.d., nonnegative, with EAs=α+β\mathbb{E}A_s = \alpha + \beta.

(i) Every term of the series St=ω[1+∑k≥1∏i=1kAt−i]S_t = \omega[1 + \sum_{k \ge 1}\prod_{i=1}^kA_{t-i}] is nonnegative and, by independence, E∏i=1kAt−i=(α+β)k\mathbb{E}\prod_{i=1}^kA_{t-i} = (\alpha+\beta)^k. Monotone convergence gives ESt=ω/(1−α−β)<∞\mathbb{E}S_t = \omega/(1 - \alpha - \beta) < \infty, so StS_t is finite almost surely. Reindexing shows ω+At−1St−1=St\omega + A_{t-1}S_{t-1} = S_t, so σt2=St\sigma_t^2 = S_t solves the recursion. StS_t is one fixed measurable function of (zt−1,zt−2,… )(z_{t-1}, z_{t-2}, \dots), so {(St,zt)}\{(S_t, z_t)\} is strictly stationary, and StS_t is independent of ztz_t. Hence Ext=ESt Ezt=0\mathbb{E}x_t = \mathbb{E}\sqrt{S_t}\,\mathbb{E}z_t = 0, Ext2=ESt Ezt2=ω/(1−α−β)\mathbb{E}x_t^2 = \mathbb{E}S_t\,\mathbb{E}z_t^2 = \omega/(1-\alpha-\beta), and for h>0h > 0, E[xtxt+h]=E[xtSt+h] Ezt+h=0\mathbb{E}[x_tx_{t+h}] = \mathbb{E}[x_t\sqrt{S_{t+h}}]\,\mathbb{E}z_{t+h} = 0, since zt+hz_{t+h} is independent of everything dated earlier: white noise. For uniqueness, if σ~t2\tilde\sigma_t^2 is another such solution, then subtracting the iterated recursions,

E∣σ~t2−St∣=E[∏i=1KAt−i] E∣σ~t−K2−St−K∣≤(α+β)K⋅2 ES0  ⟶  0,\mathbb{E}\bigl|\tilde\sigma_t^2 - S_t\bigr| = \mathbb{E}\Bigl[\prod_{i=1}^KA_{t-i}\Bigr]\,\mathbb{E}\bigl|\tilde\sigma_{t-K}^2 - S_{t-K}\bigr| \le (\alpha+\beta)^K\cdot 2\,\mathbb{E}S_0 \;\longrightarrow\; 0,

using that ∏i≤KAt−i\prod_{i \le K}A_{t-i} depends on zt−1,…,zt−Kz_{t-1}, \dots, z_{t-K} while the second factor depends only on earlier zz‘s; so σ~t2=St\tilde\sigma_t^2 = S_t almost surely.

(ii) If v=Ext2<∞v = \mathbb{E}x_t^2 < \infty for a stationary solution, then Eσt2=v\mathbb{E}\sigma_t^2 = v too (σt\sigma_t is independent of ztz_t). Taking expectations in σt2=ω+At−1σt−12\sigma_t^2 = \omega + A_{t-1}\sigma_{t-1}^2, with At−1A_{t-1} independent of σt−12\sigma_{t-1}^2,

v=ω+(α+β)v,sov(1−α−β)=ω>0,v = \omega + (\alpha + \beta)v, \qquad \text{so} \qquad v(1 - \alpha - \beta) = \omega > 0,

which forces α+β<1\alpha + \beta < 1.

■\blacksquare — using the iterated recursion, independence of the ztz_t, and monotone convergence (BOL1986; NEL1990).

◼
Example 18 Squared GARCH returns are an ARMA(1, 1)

Let νt=xt2−σt2\nu_t = x_t^2 - \sigma_t^2, a martingale difference: E[νt∣past]=σt2 E[zt2−1]=0\mathbb{E}[\nu_t \mid \text{past}] = \sigma_t^2\,\mathbb{E}[z_t^2 - 1] = 0. Substituting σt2=xt2−νt\sigma_t^2 = x_t^2 - \nu_t into the GARCH recursion gives

xt2=ω+(α+β)xt−12+νt−βνt−1,x_t^2 = \omega + (\alpha + \beta)x_{t-1}^2 + \nu_t - \beta\nu_{t-1},

an ARMA(1, 1) in xt2x_t^2 with AR coefficient α+β\alpha + \beta and MA coefficient −β-\beta. When Ext4<∞\mathbb{E}x_t^4 < \infty — for Gaussian ztz_t, exactly when 3α2+2αβ+β2<13\alpha^2 + 2\alpha\beta + \beta^2 < 1 — its ACF is

ρx2(1)=α(1−αβ−β2)1−2αβ−β2,ρx2(h)=ρx2(1)(α+β)h−1.\rho_{x^2}(1) = \frac{\alpha(1 - \alpha\beta - \beta^2)}{1 - 2\alpha\beta - \beta^2}, \qquad \rho_{x^2}(h) = \rho_{x^2}(1)(\alpha + \beta)^{h-1}.

For the textbook values (ω,α,β)=(0.05,0.1,0.85)(\omega, \alpha, \beta) = (0.05, 0.1, 0.85): Var(xt)=1\mathrm{Var}(x_t) = 1, ρx2(1)=0.17907\rho_{x^2}(1) = 0.17907, and ρx2(5)=0.145853\rho_{x^2}(5) = 0.145853. Topic 34’s HMM had squared-return autocorrelations decaying like λh\lambda^h; GARCH replaces that with (α+β)h−1(\alpha + \beta)^{h-1}.

Example 19 Fitting GARCH to hidden-regime data

Fit Gaussian GARCH(1, 1) by quasi-maximum likelihood to Topic 34’s 1,000-day market fixture, which was simulated from the two-state HMM. The estimates are ω^=0.0803\hat\omega = 0.0803, α^=0.2821\hat\alpha = 0.2821, β^=0.7028\hat\beta = 0.7028 (the arch package agrees to six decimals), so the persistence is α^+β^=0.9848\hat\alpha + \hat\beta = 0.9848 and the implied volatility half-life log⁡0.5/log⁡(α^+β^)\log 0.5/\log(\hat\alpha + \hat\beta) is 45.4 days. The process that generated the data has a regime half-life of log⁡0.5/log⁡0.93=\log 0.5/\log 0.93 = 9.55 days.

Its unconditional variance ω^/(1−α^−β^)=5.30\hat\omega/(1 - \hat\alpha - \hat\beta) = 5.30 is three times the sample variance 1.78, and 3α^2+2α^β^+β^2=1.129>13\hat\alpha^2 + 2\hat\alpha\hat\beta + \hat\beta^2 = 1.129 > 1, so the fitted model has an infinite fourth moment and no squared-return ACF at all. The sample squared-return ACF at lags 1, 5 and 20 (0.206, 0.124, 0.043) tracks the HMM’s λh\lambda^h theory (0.1947, 0.1457, 0.0490). GARCH’s decay rate, scaled to the lag-1 value, would give 0.206, 0.194, 0.154 — far too slow. This is Lamoureux and Lastrapes’s lesson (LAM1990): regime shifts masquerade as near-integrated GARCH persistence.

Top: Topic 34's market returns with turbulent days shaded rose and the fitted GARCH volatility band in violet. Middle: a GARCH path simulated at the fitted parameters. Bottom: sample autocorrelations of squared returns against lag with the HMM theory decaying like 0.93 to the power h and a much slower dashed GARCH decay; half-lives 9.6 and 45.4 days.

Figure 10. GARCH fit to hidden-regime data. The fitted volatility persists far longer than the regimes that generated it.

Both models below give near-zero return autocorrelations and positive squared-return autocorrelations; they differ in the decay. Fit GARCH to an HMM path and watch α^+β^\hat\alpha + \hat\beta land near 1.

Model:
Preset:
Remark 22 Observation-driven versus latent-state

GARCH’s variance is a function of past data, so its likelihood is an exact recursion; the HMM’s depends on a hidden state, so its likelihood needs the forward algorithm (Topic 34 §34.4). They differ in how volatility persists — geometric decay at rate α+β\alpha + \beta versus regime-length sojourns — and in reacting to one large shock: GARCH raises tomorrow’s variance at once, while the HMM waits for evidence of a switch.

Remark 23 Strict stationarity and IGARCH

Nelson (NEL1990) showed that GARCH(1, 1) has a unique strictly stationary solution if and only if Elog⁡(αzt2+β)<0\mathbb{E}\log(\alpha z_t^2 + \beta) < 0. By Jensen’s inequality this is weaker than α+β<1\alpha + \beta < 1, and it allows the integrated case α+β=1\alpha + \beta = 1 (IGARCH): strictly stationary, with infinite variance. Theorem 15’s condition is the stronger requirement that the variance be finite.

35.10 Connections and the road to Topic 36

Remark 24 MCMC diagnostics are spectral estimation

ESS is Nγ(0)/(2πf(0))N\gamma(0)/(2\pi f(0)) (Example 16); batch means, Geyer’s estimator, and spectral-variance estimators (Topic 26 §26.7) estimate 2πf(0)2\pi f(0) with three implicit bandwidths.

Remark 25 Dependent validation errors and time-series cross-validation

Backtest metrics and regret curves are dependent series: report HAC or block-bootstrap intervals (Remarks 6, 17), and use blocked or rolling-origin cross-validation so folds don’t interleave in time. Conformal guarantees need exchangeability that a series lacks; see formalML: conformal-prediction .

Remark 26 Linear state-space layers are learned ARMA filters

S4 (GU2022) and Mamba (GU2023) layers are discretized linear state-space models: their input–output map is a convolution with a rational transfer function — an ARMA-type filter — whose stability is a root condition (poles inside the unit circle in the zz-transform convention, the reciprocal of §35.4’s). Mamba’s input-dependent coefficients break stationarity on purpose.

Remark 27 What we left out

VAR models, Granger causality and cointegration (HAM1994 Chs. 11, 19); long memory, where f(ω)→∞f(\omega) \to \infty at 0 (ARFIMA); nonlinear autoregressions; continuous-time CARMA; wavelets for nonstationary spectra (SHU2017 Ch. 4).

Remark 28 The road to Topic 36

Topic 36 writes an ARMA(pp, qq) in state-space form (Remark 10’s companion form) and runs the Kalman filter of Topic 34 §34.9 to get x^t\hat x_t and vt−1v_{t-1}, evaluating Remark 8’s exact likelihood in O(n)O(n) and handling missing data for free; Kalman smoothing and EM follow. The notation here — ϕ\phi, θ\theta, σ2\sigma^2, γ\gamma, ff, vnv_n — carries over unchanged.


References

  1. Brockwell, Peter J., and Richard A. Davis. (1991). Time Series: Theory and Methods (2nd ed.). Springer.
  2. Shumway, Robert H., and David S. Stoffer. (2017). Time Series Analysis and Its Applications: With R Examples (4th ed.). Springer.
  3. Hamilton, James D. (1994). Time Series Analysis. Princeton University Press.
  4. Box, George E. P., Gwilym M. Jenkins, Gregory C. Reinsel, and Greta M. Ljung. (2015). Time Series Analysis: Forecasting and Control (5th ed.). Wiley.
  5. Yule, G. Udny. (1927). On a Method of Investigating Periodicities in Disturbed Series, with Special Reference to Wolfer’s Sunspot Numbers. Philosophical Transactions of the Royal Society of London, Series A, 226, 267–298.
  6. Walker, Gilbert. (1931). On Periodicity in Series of Related Terms. Proceedings of the Royal Society of London, Series A, 131(818), 518–532.
  7. Wold, Herman. (1938). A Study in the Analysis of Stationary Time Series. Almqvist & Wiksell.
  8. Herglotz, Gustav. (1911). Über Potenzreihen mit positivem, reellem Teil im Einheitskreis. Berichte über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wissenschaften zu Leipzig, Mathematisch-Physische Klasse, 63, 501–511.
  9. Schuster, Arthur. (1898). On the Investigation of Hidden Periodicities with Application to a Supposed 26 Day Period of Meteorological Phenomena. Terrestrial Magnetism, 3(1), 13–41.
  10. Bartlett, M. S. (1946). On the Theoretical Specification and Sampling Properties of Autocorrelated Time-Series. Supplement to the Journal of the Royal Statistical Society, 8(1), 27–41.
  11. Daniell, P. J. (1946). Discussion on the Papers (Symposium on Autocorrelation in Time Series). Supplement to the Journal of the Royal Statistical Society, 8(1), 88–90.
  12. Levinson, Norman. (1947). The Wiener RMS (Root Mean Square) Error Criterion in Filter Design and Prediction. Journal of Mathematics and Physics, 25, 261–278.
  13. Durbin, J. (1960). The Fitting of Time-Series Models. Revue de l’Institut International de Statistique, 28(3), 233–244.
  14. Whittle, Peter. (1953). Estimation and Information in Stationary Time Series. Arkiv för Matematik, 2(5), 423–434.
  15. Akaike, Hirotugu. (1974). A New Look at the Statistical Model Identification. IEEE Transactions on Automatic Control, 19(6), 716–723.
  16. Hannan, E. J., and B. G. Quinn. (1979). The Determination of the Order of an Autoregression. Journal of the Royal Statistical Society, Series B, 41(2), 190–195.
  17. Newey, Whitney K., and Kenneth D. West. (1987). A Simple, Positive Semi-Definite, Heteroskedasticity and Autocorrelation Consistent Covariance Matrix. Econometrica, 55(3), 703–708.
  18. Dickey, David A., and Wayne A. Fuller. (1979). Distribution of the Estimators for Autoregressive Time Series with a Unit Root. Journal of the American Statistical Association, 74(366a), 427–431.
  19. Künsch, Hans R. (1989). The Jackknife and the Bootstrap for General Stationary Observations. Annals of Statistics, 17(3), 1217–1241.
  20. Thomson, David J. (1982). Spectrum Estimation and Harmonic Analysis. Proceedings of the IEEE, 70(9), 1055–1096.
  21. Engle, Robert F. (1982). Autoregressive Conditional Heteroscedasticity with Estimates of the Variance of United Kingdom Inflation. Econometrica, 50(4), 987–1007.
  22. Bollerslev, Tim. (1986). Generalized Autoregressive Conditional Heteroskedasticity. Journal of Econometrics, 31(3), 307–327.
  23. Nelson, Daniel B. (1990). Stationarity and Persistence in the GARCH(1,1) Model. Econometric Theory, 6(3), 318–334.
  24. Lamoureux, Christopher G., and William D. Lastrapes. (1990). Persistence in Variance, Structural Change, and the GARCH Model. Journal of Business & Economic Statistics, 8(2), 225–234.
  25. Rasmussen, Carl Edward, and Christopher K. I. Williams. (2006). Gaussian Processes for Machine Learning. MIT Press.
  26. Gu, Albert, Karan Goel, and Christopher Ré. (2022). Efficiently Modeling Long Sequences with Structured State Spaces. International Conference on Learning Representations (ICLR 2022).
  27. Gu, Albert, and Tri Dao. (2023). Mamba: Linear-Time Sequence Modeling with Selective State Spaces. arXiv preprint arXiv:2312.00752.
  28. SILSO World Data Center, Royal Observatory of Belgium. (1981). SILSO Sunspot Number V1.0 [Data set].