Pith. sign in

REVIEW 12 cited by

Krylov complexity and orthogonal polynomials

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2205.12815 v1 pith:JVXXRUJV submitted 2022-05-25 hep-th cond-mat.stat-mechquant-ph

classification hep-thcond-mat.stat-mechquant-ph
keywords polynomialscomplexitykrylovorthogonalbasisadaptedalgorithmanalytically
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 12 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Comments on holographic spread complexity

    hep-th 2026-07 conditional novelty 7.0 of 10

    The momentum–spread-complexity relation requires generalized coherent states adapted to the spacetime symmetry algebra; semiclassical spreading alone cannot produce a momentum–complexity correspondence.

  2. Polynomial Initial-State Jumps and Christoffel Transforms in Krylov Complexity

    hep-th 2026-07 conditional novelty 7.0 of 10

    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...

  3. Streamlined Krylov construction and classification of ergodic Floquet systems

    quant-ph 2024-12 conditional novelty 7.0 of 10

    A Szegő/CMV Krylov construction maps Floquet unitary dynamics to a five-diagonal chain, with a conjectured classification of chaos and integrability by Verblunsky coefficient asymptotics.

  4. Recursion Coefficients and Krylov Dynamics in Polynomial Random Matrix Models

    hep-th 2026-08 conditional novelty 6.0 of 10

    Recursion coefficients for high-degree asymmetric polynomial random matrix models are computed efficiently via a moment recursion, with large-n asymptotics reproducing Freud's conjecture and transition regions mapped ...

  5. Spectral Topology and Universal Krylov Dynamics

    hep-th 2026-08 conditional novelty 6.0 of 10

    Spectral topology, meaning the gap structure of the support, refines the universal classification of Krylov operator growth: gaps produce quasiperiodic Lanczos coefficients, and a gap closing with a double density zer...

  6. Krylov complexity has it all

    hep-th 2026-05 unverdicted novelty 6.0 of 10

    Krylov complexity's Taylor coefficients recursively determine all Lanczos coefficients, making it a complete descriptor of operator dynamics, with caveats for spread complexity.

  7. Black holes from chaos

    hep-th 2025-01 conditional novelty 6.0 of 10

    Chaotic thermal correlators can be computed by mapping Lanczos coefficients to a black-hole scattering problem, giving quasinormal-mode resonances from short-time data.

  8. Spread complexity and the saturation of wormhole size

    hep-th 2024-12 conditional novelty 6.0 of 10

    For finite-N DSSYK, the chord basis is the early part of the physical Krylov basis, and spread complexity, taken as the non-perturbative ER bridge size, saturates after a universality-class-dependent peak and slope.

  9. Krylov Complexity in the Schr\"odinger Field Theory

    hep-th 2024-11 reject novelty 6.0 of 10

    For bosonic and fermionic Schrödinger fields with chemical potential μ≤0, the Lanczos coefficients grow linearly and the Krylov complexity grows exponentially with an extracted rate near 2.75/β, below the 4/β slope pr...

  10. Emergence of Krylov complexity through quantum walks: An exploration of the quantum origins of complexity

    hep-th 2026-02 conditional novelty 5.0 of 10

    Reducing a graph walk to distance-layers reproduces Krylov/spread complexity, yielding analytic finite-q SYK Lanczos coefficients and hypercube complexity D sin²(t/D), with faster saturation than classical-walk circuits.

  11. Dynamics of monitored SSH Model in Krylov Space: From Complexity to Quantum Fisher Information

    quant-ph 2025-02 conditional novelty 5.0 of 10

    Time-averaged quantum Fisher information in Krylov space changes slope at the PT transition (gamma=1) and saturates near the entanglement transition (gamma=2) in the monitored SSH model, suggesting it as a probe of both.

  12. Statistics and Complexity of Wavefunction Spreading in Quantum Dynamical Systems

    quant-ph 2024-11 conditional novelty 5.0 of 10

    The moments of the spreading-operator measurement distribution are generalized spread complexities, which for GUE Hamiltonians peak more sharply at higher order and obey a norm bound.

Pith tools