Growth rate of a rank-one eigenvalue

Let xn=(1,2,…,n)⊤∈Rnx_n = (1, 2, \dots, n)^\top \in \mathbb{R}^n and define the n×nn \times n matrix An=xnxn⊤A_n = x_n x_n^\top. For each nn, AnA_n has exactly one nonzero eigenvalue λn\lambda_n. Find the integer kk for which λnnk\dfrac{\lambda_n}{n^k} converges to a finite, nonzero limit as n→∞n \to \infty.

Show hints (2)+
  1. An=xnxn⊤A_n = x_n x_n^\top is rank one. Its only nonzero eigenvalue equals xn⊤xnx_n^\top x_n (its trace).
  2. That is ∑i=1ni2\sum_{i=1}^n i^2. What power of nn does it grow like?

Answer

Reveal answer →

3

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