Skip to content
Get started

Precision matrix of a random walk

MediumLinear Algebra5 min

A symmetric random walk Sk=X1+⋯+XkS_k = X_1 + \dots + X_k has i.i.d. steps with variance 11. The covariance matrix of (S1,…,S10)(S_1, \dots, S_{10}) is KK with Kij=min⁡(i,j)K_{ij} = \min(i, j).

What is the trace of the precision matrix K−1K^{-1}?

Show hints (3)+
  1. Write S=LXS = LX where XX is the vector of independent steps.
  2. L−1L^{-1} is the differencing matrix; then K−1=(L−1)⊤L−1K^{-1} = (L^{-1})^\top L^{-1}.
  3. Diagonal entries of D⊤DD^\top D are squared column norms of DD.

Answer

Reveal answer →

19

Create a free account to see the full worked solution and track your progress.

Interview format: Hedge Fund Quant, Systematic & Data-Driven Trading

Related questions