Tridiagonal Models for Dyson Brownian Motion

TL;DR

This paper models Dyson Brownian motion using tridiagonal matrices, analyzing their eigenvalue evolution under a specific potential, and explores the derivative of the Lanczos algorithm under perturbations.

Contribution

It introduces a tridiagonal matrix model for Dyson Brownian motion and studies the eigenvalue dynamics in the large limit, including the derivative of the Lanczos algorithm.

Findings

Eigenvalues follow a stationary distribution related to the potential V.

Derived the evolution equations for tridiagonal matrix entries.

Analyzed the large n limit of the eigenvalue and matrix entry dynamics.

Abstract

In this paper, we consider tridiagonal matrices the eigenvalues of which evolve according to $\beta$-Dyson Brownian motion. This is the stochastic gradient flow on $\mathbb{R}^n$ given by, for all $1 \leq i \leq n,$ \[ d\lambda_{i,t} = \sqrt{\frac{2}{\beta}}dZ_{i,t} - \biggl( \frac{V'(\lambda_i)}{2} - \sum_{j: j \neq i} \frac{1}{\lambda_i - \lambda_j} \biggr)\,dt \] where $V$ is a constraining potential and $\left\{ Z_{i,t} \right\}_1^n$ are independent standard Brownian motions. This flow is stationary with respect to the distribution \[ \rho^{\beta}_N(\lambda) = \frac{1}{Z^{\beta}_N} e^{-\frac{\beta}{2} \left( -\sum_{1 \leq i \neq j \leq N} \log|\lambda_i - \lambda_j| + \sum_{i=1}^N V(\lambda_i) \right) }. \] The particular choice of $V(t)=2t^2$ leads to an eigenvalue distribution constrained to lie roughly in $(-\sqrt{n},\sqrt{n}).$ We study evolution of the entries of one choice of tridiagonal flow for this $V$ in the $n\to \infty$ limit. On the way to describing the evolution of the tridiagonal matrices we give the derivative of the Lanczos tridiagonalization algorithm under perturbation.