Krylov fractality and complexity in generic random matrix ensembles
Budhaditya Bhattacharjee, Pratik Nandy

TL;DR
This paper explores the properties of Krylov space matrices in random matrix ensembles, especially the Rosenzweig-Porter model, revealing fractal regimes and transition points between ergodic, fractal, and localized phases using analytical and numerical methods.
Contribution
It introduces new analytical tools and exact expressions for Krylov matrices in random ensembles, highlighting the fractal regime and transition detection methods.
Findings
Identification of fractal regimes in Krylov matrices
Exact expressions for Lanczos coefficients across regimes
Numerical validation of transition points and Krylov complexity
Abstract
Krylov space methods provide an efficient framework for analyzing the dynamical aspects of quantum systems, with tridiagonal matrices playing a key role. Despite their importance, the behavior of such matrices from chaotic to integrable states, transitioning through an intermediate phase, remains unexplored. We aim to fill this gap by considering the properties of the tridiagonal matrix elements and the associated basis vectors for appropriate random matrix ensembles. We utilize the Rosenzweig-Porter model as our primary example, which hosts a fractal regime in addition to the ergodic and localized phases. We discuss the characteristics of the matrix elements and basis vectors across the three (ergodic, fractal, and localized) regimes and introduce tools to identify the transition points. The exact expressions of the Lanczos coefficients are provided in terms of -logarithmic function…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · advanced mathematical theories · Random Matrices and Applications
