Krylov complexity and orthogonal polynomials
Wolfgang Mück, Yi Yang
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.
Topics & Concepts
Orthogonal polynomialsMathematicsDiscrete orthogonal polynomialsLanczos resamplingClassical orthogonal polynomialsHahn polynomialsWilson polynomialsRecursion (computer science)Algebra over a fieldBasis (linear algebra)Difference polynomialsGegenbauer polynomialsPure mathematicsApplied mathematicsAlgorithmEigenvalues and eigenvectorsPhysicsGeometryQuantum mechanicsQuantum many-body systemsMatrix Theory and AlgorithmsModel Reduction and Neural Networks