A geodesic distance interpretation of Lanczos coefficients

Abstract

We study the spread complexity of the infinite-temperature thermofield double state in large-$N$ random matrix theory and investigate the physical meaning of its Lanczos coefficients $b_n$. The leading density of states defines a family of orthogonal polynomials whose recursion coefficients coincide with the Lanczos coefficients of the associated Krylov dynamics. Starting from the Coulomb-gas equation, we derive a pair of nonlinear relations for these coefficients, which we call the Lanczos equations. For normalizable one-cut ensembles, the Lanczos coefficients approach constants at large Krylov index, rendering the asymptotic Krylov chain translationally invariant and the late-time growth of spread complexity linear, with the growth rate given by the spectral average of the group velocity obtained from a Bloch-wave analysis. For an even potential, we further show that the difference between consecutive squared Lanczos coefficients, $b_{n+1}^2-b_n^2$, is the generating function for two-legged maps whose marked legs are separated by the exact geodesic distance $n$. Consequently, the spread complexity acceleration operator equals twice the geodesic generating operator. We illustrate these results in the quartic matrix model, where the expansion in the quartic coupling counts tetravalent planar maps, and in the double-scaled Sachdev--Ye--Kitaev model, where the auxiliary Hilbert space can be identified with the physical chord Hilbert space.