Krylov complexity and orthogonal polynomials
Reviewed by Pithpith:JVXXRUJVopen to challenge →
read the original abstract
Krylov complexity measures operator growth with respect to a basis, which is adapted to the Heisenberg time evolution. The construction of that basis relies on the Lanczos algorithm, also known as the recursion method. The mathematics of Krylov complexity can be described in terms of orthogonal polynomials. We provide a pedagogical introduction to the subject and work out analytically a number of examples involving the classical orthogonal polynomials, polynomials of the Hahn class, and the Tricomi-Carlitz polynomials.
This paper has not been read by Pith yet.
Forward citations
Cited by 9 Pith papers
-
Polynomial Initial-State Jumps and Christoffel Transforms in Krylov Complexity
Polynomial changes of the initial state in Krylov complexity are solved exactly via Christoffel transforms of the spectral measure, yielding finite-band amplitude transfer and projected-kernel complexity formulas with...
-
q-Askey Deformations of Double-Scaled SYK
q-Askey deformations of double-scaled SYK yield transfer matrices for orthogonal polynomials whose semiclassical chord dynamics map to ER bridges and new geometric transitions in sine dilaton gravity.
-
q-Askey Deformations of Double-Scaled SYK
q-Askey deformations of DSSYK produce transfer matrices from basic orthogonal polynomials whose chord numbers map to ER bridge lengths and signal geometric transitions with discrete spectra in sine dilaton gravity.
-
Wigner negativity in Krylov space and emergent semiclassicality
Wigner negativity in Krylov space stays O(1) or grows as t^{1/2} (without Hilbert-space scaling) in 2d CFTs, one-cut matrix models, and double-scaled SYK, indicating emergent semiclassicality.
-
Higher-loop wormhole length in sine-dilaton gravity from DSSYK Krylov complexity
Five-loop perturbative expansion of DSSYK Krylov complexity is computed via singular perturbation and mapped to wormhole length in sine-dilaton gravity, with variance, cumulants, and large-time resummation also derived.
-
Higher-loop wormhole length in sine-dilaton gravity from DSSYK Krylov complexity
Five-loop perturbative computation of DSSYK Krylov complexity equaling wormhole length in sine-dilaton gravity, with cumulants and all-order large-time resummation.
-
On the Universality of Probe Complexity in $\mathcal{N}=4$ SYM
Protected and few-body sectors in N=4 SYM exhibit integrable Krylov dynamics with a_n=2Mg and b_n→Mg, insufficient for testing gravitational universality of complexity growth; a finite-density program is proposed to t...
-
Krylov complexity has it all
Krylov complexity is equivalent to Lanczos coefficients, return amplitude, and spectral density for operator dynamics, via an explicit recursive algorithm from its t=0 Taylor expansion.
-
Probing the Chaos to Integrability Transition in Double-Scaled SYK
A first-order phase transition in the Berkooz-Brukner-Jia-Mamroud interpolating model causes chord number, Krylov complexity, and operator size to switch discontinuously from chaotic (linear/exponential) to quasi-inte...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.