English

Tridiagonal Models for Dyson Brownian Motion

Probability 2017-07-11 v1

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 Rn\mathbb{R}^n given by, for all 1in,1 \leq i \leq n, dλi,t=2βdZi,t(V(λi)2j:ji1λiλj)dt 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 VV is a constraining potential and {Zi,t}1n\left\{ Z_{i,t} \right\}_1^n are independent standard Brownian motions. This flow is stationary with respect to the distribution ρNβ(λ)=1ZNβeβ2(1ijNlogλiλj+i=1NV(λi)). \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)=2t2V(t)=2t^2 leads to an eigenvalue distribution constrained to lie roughly in (n,n).(-\sqrt{n},\sqrt{n}). We study evolution of the entries of one choice of tridiagonal flow for this VV in the nn\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.

Keywords

Cite

@article{arxiv.1707.02700,
  title  = {Tridiagonal Models for Dyson Brownian Motion},
  author = {Diane Holcomb and Elliot Paquette},
  journal= {arXiv preprint arXiv:1707.02700},
  year   = {2017}
}
R2 v1 2026-06-22T20:42:05.119Z