{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:57:13Z","timestamp":1776841033971,"version":"3.51.2"},"reference-count":109,"publisher":"American Mathematical Society (AMS)","issue":"358","license":[{"start":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T00:00:00Z","timestamp":1771632000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100005156","name":"Alexander von Humboldt-Stiftung","doi-asserted-by":"publisher","award":["ITA - 1220782 - HFST-P"],"award-info":[{"award-number":["ITA - 1220782 - HFST-P"]}],"id":[{"id":"10.13039\/100005156","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["ITA - 1220782 - HFST-P"],"award-info":[{"award-number":["ITA - 1220782 - HFST-P"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    We show how the spectrum of normal discrete short-range infinite-volume operators can be approximated with two-sided error control using only data from finite-sized local patches. As a corollary, we prove the computability of the spectrum of such infinite-volume operators with the additional property of finite local complexity and provide an explicit algorithm. Such operators appear in many applications, e.g. as discretizations of differential operators on unbounded domains or as so-called tight-binding Hamiltonians in solid state physics. For a large class of such operators, our result allows for the first time to establish computationally also the absence of spectrum, i.e. the existence and the size of spectral gaps. We extend our results to the\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"epsilon\">\n                        <mml:semantics>\n                          <mml:mi>\n                            \u03b5\n                            \n                          <\/mml:mi>\n                          <mml:annotation encoding=\"application\/x-tex\">\\varepsilon<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    -pseudospectrum of non-normal operators, proving that also the pseudospectrum of such operators is computable.\n                  <\/p>","DOI":"10.1090\/mcom\/4075","type":"journal-article","created":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:30:10Z","timestamp":1740133810000},"page":"833-866","source":"Crossref","is-referenced-by-count":0,"title":["Computing the spectrum and pseudospectrum of infinite-volume operators from local patches"],"prefix":"10.1090","volume":"95","author":[{"given":"Paul","family":"Hege","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimo","family":"Moscolari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Teufel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2025,2,21]]},"reference":[{"key":"1","volume-title":"M\\'{e}moire sur les \\'{e}quations alg\\'{e}briques o\\`u on d\\'{e}montre l'impossibilit\\'{e} de la r\\'{e}solution de l'\\'{e}quation g\\'{e}n\\'{e}rale du cinqui\\`eme d\\'{e}gr\\'{e}","author":"Abel, N. H.","year":"1957"},{"key":"2","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/168","volume-title":"Random operators","volume":"168","author":"Aizenman, Michael","year":"2015","ISBN":"https:\/\/id.crossref.org\/isbn\/9781470419134"},{"key":"3","doi-asserted-by":"crossref","unstructured":"P. W. Anderson, Absence of diffusion in certain random lattices, Phys. Rev. 109 (1958), no. 5, 1492\u20131505.","DOI":"10.1103\/PhysRev.109.1492"},{"key":"4","isbn-type":"print","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1090\/conm\/167\/1292012","article-title":"The role of \ud835\udc36*-algebras in infinite-dimensional numerical linear algebra","author":"Arveson, William","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0821851756"},{"key":"5","unstructured":"R. Band, S. Beckus, F. Pogorzelski, and L. Tenenbaum, Periodic approximation of substitution subshifts, In preparation."},{"key":"6","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/BF01386217","article-title":"Norms and exclusion theorems","volume":"2","author":"Bauer, F. L.","year":"1960","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"7","doi-asserted-by":"crossref","unstructured":"N. W. Bazley and D. W. Fox, Methods for lower bounds to frequencies of continuous elastic systems, Z. Angew. Math. Phys. (1966).","DOI":"10.1007\/BF01594084"},{"key":"8","first-page":"289","article-title":"Lower bounds for eigenvalues","volume":"10","author":"Bazley, Norman W.","year":"1961","journal-title":"J. Math. Mech."},{"key":"9","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1103\/PhysRev.124.483","article-title":"Lower bounds for eigenvalues of Schr\u00f6dinger\u2019s equation","volume":"124","author":"Bazley, Norman W.","year":"1961","journal-title":"Phys. Rev. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0031-899X","issn-type":"print"},{"key":"10","unstructured":"S. Beckus, personal communication."},{"issue":"11","key":"11","doi-asserted-by":"publisher","first-page":"2917","DOI":"10.1016\/j.jfa.2018.09.004","article-title":"Spectral continuity for aperiodic quantum systems I. General theory","volume":"275","author":"Beckus, Siegfried","year":"2018","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"issue":"12","key":"12","doi-asserted-by":"publisher","first-page":"123505","DOI":"10.1063\/5.0011488","article-title":"Spectral continuity for aperiodic quantum systems: applications of a folklore theorem","volume":"61","author":"Beckus, Siegfried","year":"2020","journal-title":"J. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-2488","issn-type":"print"},{"key":"13","unstructured":"S. Beckus, T. Hartnick, and F. Pogorzelski, Symbolic substitution systems beyond abelian groups, Preprint,  arXiv:2109.15210, 2021."},{"issue":"3-4","key":"14","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1007\/s00209-017-1856-5","article-title":"On the spectrum of operator families on discrete groups over minimal dynamical systems","volume":"287","author":"Beckus, Siegfried","year":"2017","journal-title":"Math. Z.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5874","issn-type":"print"},{"issue":"6","key":"15","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1017\/etds.2018.116","article-title":"Delone dynamical systems and spectral convergence","volume":"40","author":"Beckus, Siegfried","year":"2020","journal-title":"Ergodic Theory Dynam. Systems","ISSN":"https:\/\/id.crossref.org\/issn\/0143-3857","issn-type":"print"},{"key":"16","unstructured":"S. Beckus and A. Takase, Spectral estimates of dynamically-defined and amenable operator families,  arXiv:2110.05763, October 2021."},{"key":"17","isbn-type":"print","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0021-8502(94)90369-7","article-title":"Inclusions for eigenvalues of selfadjoint problems","author":"Behnke, H.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0444816852"},{"issue":"5","key":"18","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1002\/zamm.19950750504","article-title":"Eigenwertschranken f\u00fcr das Problem der frei schwingenden rechteckigen Platte und Untersuchungen zum Ausweichph\u00e4nomen","volume":"75","author":"Behnke, H.","year":"1995","journal-title":"Z. Angew. Math. Mech.","ISSN":"https:\/\/id.crossref.org\/issn\/0044-2267","issn-type":"print"},{"key":"19","isbn-type":"print","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/978-3-642-75405-0_13","article-title":"Spectral properties of Schr\u00f6dinger\u2019s operator with a Thue-Morse potential","author":"Bellissard, J.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/3540521291"},{"issue":"3","key":"20","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/BF01218415","article-title":"Spectral properties of one-dimensional quasi-crystals","volume":"125","author":"Bellissard, J.","year":"1989","journal-title":"Comm. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3616","issn-type":"print"},{"issue":"1","key":"21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0129055X92000029","article-title":"Gap labelling theorems for one-dimensional discrete Schr\u00f6dinger operators","volume":"4","author":"Bellissard, Jean","year":"1992","journal-title":"Rev. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0129-055X","issn-type":"print"},{"key":"22","unstructured":"J. Ben-Artzi, M. J. Colbrook, A. C. Hansen, O. Nevanlinna, and M. Seidel, Computing Spectra \u2013 On the Solvability Complexity Index Hierarchy and Towers of Algorithms, June 2020, arXiv:1508.03280."},{"issue":"3","key":"23","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s00211-021-01265-w","article-title":"Universal algorithms for computing spectra of periodic operators","volume":"150","author":"Ben-Artzi, Jonathan","year":"2022","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s00454-012-9455-z","article-title":"Delone sets with finite local complexity: linear repetitivity versus positivity of weights","volume":"49","author":"Besbes, Adnene","year":"2013","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"issue":"9","key":"25","first-page":"1024","article-title":"Computing over the reals: where Turing meets Newton","volume":"51","author":"Blum, Lenore","year":"2004","journal-title":"Notices Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9920","issn-type":"print"},{"key":"26","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0701-6","volume-title":"Complexity and real computation","author":"Blum, Lenore","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0387982817"},{"issue":"1","key":"27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0273-0979-1989-15750-9","article-title":"On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines","volume":"21","author":"Blum, Lenore","year":"1989","journal-title":"Bull. Amer. Math. Soc. (N.S.)","ISSN":"https:\/\/id.crossref.org\/issn\/0273-0979","issn-type":"print"},{"issue":"3","key":"28","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1216\/jiea\/1181075815","article-title":"Pseudospectra and singular values of large convolution operators","volume":"6","author":"B\u00f6ttcher, Albrecht","year":"1994","journal-title":"J. Integral Equations Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0897-3962","issn-type":"print"},{"issue":"1","key":"29","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s00211-013-0559-z","article-title":"Guaranteed lower eigenvalue bounds for the biharmonic equation","volume":"126","author":"Carstensen, Carsten","year":"2014","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"290","key":"30","doi-asserted-by":"publisher","first-page":"2605","DOI":"10.1090\/S0025-5718-2014-02833-0","article-title":"Guaranteed lower bounds for eigenvalues","volume":"83","author":"Carstensen, Carsten","year":"2014","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4","key":"31","doi-asserted-by":"publisher","first-page":"739","DOI":"10.7153\/oam-07-43","article-title":"On the spectra and pseudospectra of a class of non-self-adjoint random matrices and operators","volume":"7","author":"Chandler-Wilde, Simon N.","year":"2013","journal-title":"Oper. Matrices","ISSN":"https:\/\/id.crossref.org\/issn\/1846-3886","issn-type":"print"},{"key":"32","doi-asserted-by":"crossref","unstructured":"S. N. Chandler Wilde, R. Chonchaiya, and M. Lindner, Convergent spectral inclusion sets for banded matrices, PAMM 23 (2023), no. 4.","DOI":"10.1002\/pamm.202300016"},{"issue":"2","key":"33","doi-asserted-by":"publisher","first-page":"719","DOI":"10.4171\/jst\/514","article-title":"On spectral inclusion sets and computing the spectra and pseudospectra of bounded linear operators","volume":"14","author":"Chandler-Wilde, Simon","year":"2024","journal-title":"J. Spectr. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/1664-039X","issn-type":"print"},{"issue":"2","key":"34","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1016\/j.jfa.2015.09.019","article-title":"Coburn\u2019s lemma and the finite section method for random Jacobi operators","volume":"270","author":"Chandler-Wilde, Simon N.","year":"2016","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"key":"35","unstructured":"S. N. Chandler-Wilde, M. Lindner, and C. Seifert, Localisation of pseudospectra on discrete groups, manuscript in preparation, 2024."},{"key":"36","unstructured":"R. Chonchaiya, Computing the spectra and pseudospectra of non-self-adjoint random operators arising in mathematical physics, Ph.D. thesis, University of Reading, 2010."},{"issue":"322","key":"37","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1090\/mcom\/3475","article-title":"Pseudoergodic operators and periodic boundary conditions","volume":"89","author":"Colbrook, Matthew J.","year":"2020","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"38","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/s10208-022-09598-0","article-title":"On the computation of geometric features of spectra of linear operators on Hilbert spaces","volume":"24","author":"Colbrook, Matthew J.","year":"2024","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"issue":"12","key":"39","doi-asserted-by":"publisher","first-page":"4639","DOI":"10.4171\/jems\/1289","article-title":"The foundations of spectral computations via the solvability complexity index hierarchy","volume":"25","author":"Colbrook, Matthew J.","year":"2023","journal-title":"J. Eur. Math. Soc. (JEMS)","ISSN":"https:\/\/id.crossref.org\/issn\/1435-9855","issn-type":"print"},{"issue":"25","key":"40","doi-asserted-by":"publisher","first-page":"250201","DOI":"10.1103\/PhysRevLett.122.250201","article-title":"How to compute spectra with error control","volume":"122","author":"Colbrook, Matthew J.","year":"2019","journal-title":"Phys. Rev. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0031-9007","issn-type":"print"},{"issue":"2","key":"41","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s00220-008-0451-3","article-title":"The fractal dimension of the spectrum of the Fibonacci Hamiltonian","volume":"280","author":"Damanik, David","year":"2008","journal-title":"Comm. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3616","issn-type":"print"},{"key":"42","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/221","volume-title":"One-dimensional ergodic Schr\\\"{o}dinger operators---I. General theory","volume":"221","author":"Damanik, David","year":"[2022] \\copyright2022","ISBN":"https:\/\/id.crossref.org\/isbn\/9781470456061"},{"key":"43","unstructured":"D. Damanik and A. Gorodetski, Spectral properties of quasicrystals via analysis, dynamics, and geometric measure theory, 2015, Banff International Research Station, Workshop 15w5083, Final Report."},{"issue":"3","key":"44","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1007\/s00222-016-0660-x","article-title":"The Fibonacci Hamiltonian","volume":"206","author":"Damanik, David","year":"2016","journal-title":"Invent. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0020-9910","issn-type":"print"},{"issue":"232","key":"45","doi-asserted-by":"publisher","first-page":"1435","DOI":"10.1090\/S0025-5718-00-01238-2","article-title":"A hierarchical method for obtaining eigenvalue enclosures","volume":"69","author":"Davies, E. B.","year":"2000","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"46","series-title":"London Mathematical Society Lecture Note Series","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511566165","volume-title":"Spectral theory and geometry","volume":"273","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/0521777496"},{"issue":"3","key":"47","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1093\/imanum\/24.3.417","article-title":"Spectral pollution","volume":"24","author":"Davies, E. B.","year":"2004","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"3","key":"48","doi-asserted-by":"publisher","first-page":"1063","DOI":"10.4171\/JST\/271","article-title":"Spectra of discrete two-dimensional periodic Schr\u00f6dinger operators with small potentials","volume":"9","author":"Embree, Mark","year":"2019","journal-title":"J. Spectr. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/1664-039X","issn-type":"print"},{"key":"49","doi-asserted-by":"crossref","unstructured":"J.-N. Fuchs, R. Mosseri, and J. Vidal, Landau levels in quasicrystals, Phys. Rev. B 98 (2018), no. 16, 165427.","DOI":"10.1103\/PhysRevB.98.165427"},{"key":"50","doi-asserted-by":"crossref","unstructured":"J.-N. Fuchs and J. Vidal, Hofstadter butterfly of a quasicrystal, Phys. Rev. B 94 (2016), no. 20, 205437.","DOI":"10.1103\/PhysRevB.94.205437"},{"key":"51","doi-asserted-by":"crossref","unstructured":"I. Cosma Fulga, D. Pikulin, and T. Loring, Aperiodic Weak Topological Superconductors, Phys. Rev. Lett. 116 (2016), no. 25, 257002.","DOI":"10.1103\/PhysRevLett.116.257002"},{"key":"52","isbn-type":"print","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/978-3-031-38020-4_6","article-title":"Finite sections of periodic Schr\u00f6dinger operators","author":"Gabel, Fabian","year":"[2023] \\copyright2023","ISBN":"https:\/\/id.crossref.org\/isbn\/9783031380198"},{"key":"53","unstructured":"S. Gershgorin, \u00dcber die abgrenzung der eigenwerte einer matrix, Bull. Acad. Sci. l\u2019URSS Ser. VII. 1931 (1931), no. 6, 749\u2013754 (Russian)."},{"issue":"3","key":"54","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1215\/ijm\/1256049790","article-title":"Norm-constant analytic functions and equivalent norms","volume":"20","author":"Globevnik, J.","year":"1976","journal-title":"Illinois J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0019-2082","issn-type":"print"},{"issue":"1-2","key":"55","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0377-0427(00)00413-1","article-title":"Eigenvalue computation in the 20th century","volume":"123","author":"Golub, Gene H.","year":"2000","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"56","doi-asserted-by":"crossref","unstructured":"B. I. Halperin, Properties of a particle in a one-dimensional random potential, Adv. Chem. Phys. 13 (1967), 123\u2013177.","DOI":"10.1002\/9780470140154.ch6"},{"issue":"1","key":"57","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1090\/S0894-0347-2010-00676-5","article-title":"On the solvability complexity index, the \ud835\udc5b-pseudospectrum and approximations of spectra of operators","volume":"24","author":"Hansen, Anders C.","year":"2011","journal-title":"J. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0894-0347","issn-type":"print"},{"issue":"8","key":"58","doi-asserted-by":"publisher","first-page":"2092","DOI":"10.1016\/j.jfa.2008.01.006","article-title":"On the approximation of spectra of linear operators on Hilbert spaces","volume":"254","author":"Hansen, Anders C.","year":"2008","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"issue":"2124","key":"59","doi-asserted-by":"publisher","first-page":"3539","DOI":"10.1098\/rspa.2009.0617","article-title":"Infinite-dimensional numerical linear algebra: theory and applications","volume":"466","author":"Hansen, Anders C.","year":"2010","journal-title":"Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/1364-5021","issn-type":"print"},{"key":"60","isbn-type":"print","first-page":"171","article-title":"Complexity issues in computing spectra, pseudospectra and resolvents","author":"Hansen, Anders C.","year":"2017","ISBN":"https:\/\/id.crossref.org\/isbn\/9788386806362"},{"key":"61","unstructured":"P. Hege, Spectral gaps in systems of finite local complexity, Ph.D. thesis, University of T\u00fcbingen, 2024."},{"key":"62","doi-asserted-by":"crossref","unstructured":"P. Hege, M. Moscolari, and S. Teufel, Finding spectral gaps in quasicrystals, Phys. Rev. B 106 (2022), no. 15, 155140.","DOI":"10.1103\/PhysRevB.106.155140"},{"issue":"4","key":"63","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1007\/BF01385734","article-title":"On spectral variations under bounded real matrix perturbations","volume":"60","author":"Hinrichsen, D.","year":"1992","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"64","doi-asserted-by":"crossref","unstructured":"D. R. Hofstadter, Energy levels and wave functions of Bloch electrons in rational and irrational magnetic fields, Phys. Rev. B 14 (1976), no. 6, 2239\u20132249.","DOI":"10.1103\/PhysRevB.14.2239"},{"issue":"3","key":"65","doi-asserted-by":"publisher","first-page":"1181","DOI":"10.1007\/s10915-015-0126-0","article-title":"Guaranteed lower bounds for eigenvalues of elliptic operators","volume":"67","author":"Hu, Jun","year":"2016","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"4","key":"66","doi-asserted-by":"publisher","first-page":"045001","DOI":"10.1103\/revmodphys.93.045001","article-title":"The Fibonacci quasicrystal: case study of hidden dimensions and multifractality","volume":"93","author":"Jagannathan, Anuradha","year":"2021","journal-title":"Rev. Modern Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0034-6861","issn-type":"print"},{"key":"67","doi-asserted-by":"crossref","unstructured":"A. Jagannathan and M. Duneau, An eightfold optical quasicrystal with cold atoms, Europhy. Lett. 104 (2014), no. 6, 66003 (en).","DOI":"10.1209\/0295-5075\/104\/66003"},{"key":"68","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1143\/JPSJ.4.334","article-title":"On the upper and lower bounds of eigenvalues","volume":"4","author":"Kato, Tosio","year":"1949","journal-title":"J. Phys. Soc. Japan","ISSN":"https:\/\/id.crossref.org\/issn\/0031-9015","issn-type":"print"},{"key":"69","doi-asserted-by":"crossref","unstructured":"S. Katsura, T. Hatta, and A. Morita, On the conception of the energy band in the perturbed periodic potential, Prog. of Theoret. Phys. 5 (1950), no. 2, 330\u2013331.","DOI":"10.1143\/ptp\/5.2.330"},{"issue":"7","key":"70","doi-asserted-by":"publisher","first-page":"1133","DOI":"10.1142\/S0129055X95000426","article-title":"Noncommutative geometry of tilings and gap labelling","volume":"7","author":"Kellendonk, Johannes","year":"1995","journal-title":"Rev. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0129-055X","issn-type":"print"},{"issue":"23","key":"71","doi-asserted-by":"publisher","first-page":"1870","DOI":"10.1103\/PhysRevLett.50.1870","article-title":"Localization problem in one dimension: mapping and escape","volume":"50","author":"Kohmoto, Mahito","year":"1983","journal-title":"Phys. Rev. Lett.","ISSN":"https:\/\/id.crossref.org\/issn\/0031-9007","issn-type":"print"},{"issue":"1","key":"72","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1016\/j.jmaa.2014.05.088","article-title":"Schr\u00f6dinger operators on periodic discrete graphs","volume":"420","author":"Korotyaev, Evgeny","year":"2014","journal-title":"J. Math. Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-247X","issn-type":"print"},{"issue":"2","key":"73","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02102593","article-title":"Meyer\u2019s concept of quasicrystal and quasiregular sets","volume":"179","author":"Lagarias, J. C.","year":"1996","journal-title":"Comm. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3616","issn-type":"print"},{"issue":"2","key":"74","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/PL00009413","article-title":"Geometric models for quasicrystals I. Delone sets of finite type","volume":"21","author":"Lagarias, J. C.","year":"1999","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"issue":"3","key":"75","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/PL00009426","article-title":"Geometric models for quasicrystals. II. Local rules under isometries","volume":"21","author":"Lagarias, J. C.","year":"1999","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"key":"76","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/BF02786820","article-title":"On Szeg\u0151\u2019s eigenvalue distribution theorem and non-Hermitian kernels","volume":"28","author":"Landau, H. J.","year":"1975","journal-title":"J. Analyse Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-7670","issn-type":"print"},{"issue":"7","key":"77","first-page":"L163--L167","article-title":"Nonlinear differential-difference equations with \ud835\udc41-dependent coefficients. II","volume":"12","author":"Levi, D.","year":"1979","journal-title":"J. Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/0305-4470","issn-type":"print"},{"issue":"3","key":"78","doi-asserted-by":"publisher","first-page":"864","DOI":"10.1112\/plms\/pdp046","article-title":"Spectral pollution and how to avoid it (with applications to Dirac and periodic Schr\u00f6dinger operators)","volume":"100","author":"Lewin, Mathieu","year":"2010","journal-title":"Proc. Lond. Math. Soc. (3)","ISSN":"https:\/\/id.crossref.org\/issn\/0024-6115","issn-type":"print"},{"issue":"7-8","key":"79","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1081\/NFA-120026383","article-title":"The finite section method in the space of essentially bounded functions: an approach using limit operators","volume":"24","author":"Lindner, Marko","year":"2003","journal-title":"Numer. Funct. Anal. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/0163-0563","issn-type":"print"},{"key":"80","series-title":"Frontiers in Mathematics","isbn-type":"print","volume-title":"Infinite matrices and their finite sections","author":"Lindner, Marko","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9783764377663"},{"issue":"1","key":"81","doi-asserted-by":"publisher","first-page":"101","DOI":"10.7494\/OpMath.2023.43.1.101","article-title":"A note on Hausdorff convergence of pseudospectra","volume":"43","author":"Lindner, Marko","year":"2023","journal-title":"Opuscula Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1232-9274","issn-type":"print"},{"issue":"3","key":"82","doi-asserted-by":"publisher","first-page":"901","DOI":"10.1016\/j.jfa.2014.03.002","article-title":"An affirmative answer to a core issue on limit operators","volume":"267","author":"Lindner, Marko","year":"2014","journal-title":"J. Funct. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-1236","issn-type":"print"},{"issue":"2","key":"83","doi-asserted-by":"publisher","first-page":"1126","DOI":"10.1002\/cpa.22161","article-title":"Fermi isospectrality for discrete periodic Schr\u00f6dinger operators","volume":"77","author":"Liu, Wencai","year":"2024","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"key":"84","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1016\/j.amc.2015.03.048","article-title":"A framework of verified eigenvalue bounds for self-adjoint differential operators","volume":"267","author":"Liu, Xuefeng","year":"2015","journal-title":"Appl. Math. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"},{"issue":"3","key":"85","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1007\/s00023-022-01232-7","article-title":"Localization of generalized Wannier bases implies Chern triviality in non-periodic insulators","volume":"24","author":"Marcelli, Giovanna","year":"2023","journal-title":"Ann. Henri Poincar\\'{e}","ISSN":"https:\/\/id.crossref.org\/issn\/1424-0637","issn-type":"print"},{"key":"86","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jco.2017.08.003","article-title":"A topological view on algebraic computation models","volume":"44","author":"Neumann, Eike","year":"2018","journal-title":"J. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/0885-064X","issn-type":"print"},{"issue":"1","key":"87","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/BF03024384","article-title":"Pentaplexity: a class of nonperiodic tilings of the plane","volume":"2","author":"Penrose, R.","year":"1979","journal-title":"Math. Intelligencer","ISSN":"https:\/\/id.crossref.org\/issn\/0343-6993","issn-type":"print"},{"key":"88","isbn-type":"print","first-page":"313","article-title":"Guaranteed numerical bounds for eigenvalues","author":"Plum, Michael","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0824700309"},{"issue":"26","key":"89","doi-asserted-by":"publisher","first-page":"8377","DOI":"10.1088\/0305-4470\/39\/26\/007","article-title":"The essential spectrum of Schr\u00f6dinger operators on lattices","volume":"39","author":"Rabinovich, Vladimir S.","year":"2006","journal-title":"J. Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/0305-4470","issn-type":"print"},{"key":"90","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1515\/crll.1909.135.1","article-title":"\u00dcber eine neue Methode zur L\u00f6sung gewisser Variationsprobleme der mathematischen Physik","volume":"135","author":"Ritz, Walter","year":"1909","journal-title":"J. Reine Angew. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0075-4102","issn-type":"print"},{"issue":"6","key":"91","doi-asserted-by":"publisher","first-page":"Paper No. 54, 23","DOI":"10.1007\/s00020-019-2555-x","article-title":"On the solvability complexity index for unbounded selfadjoint and Schr\u00f6dinger operators","volume":"91","author":"R\u00f6sler, Frank","year":"2019","journal-title":"Integral Equations Operator Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0378-620X","issn-type":"print"},{"key":"92","unstructured":"P. Ruffini, Sopra la Determinazione Delle Radici Nelle Equazioni Numeriche Di Qualunque Grado. Memoria Del Dottor Paolo Ruffini, Modena, Societ\u00e0 Tipografica, 1804."},{"key":"93","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970739.ch1","volume-title":"Numerical methods for large eigenvalue problems","volume":"66","author":"Saad, Yousef","year":"2011","ISBN":"https:\/\/id.crossref.org\/isbn\/9781611970722"},{"key":"94","doi-asserted-by":"crossref","unstructured":"I. I. Satija, The Butterfly in the Quantum World: The Story of the Most Fascinating Quantum Fractal, IOP Concise Physics, September 2016 (English).","DOI":"10.1088\/978-1-6817-4117-8"},{"key":"95","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1515\/crll.1911.140.1","article-title":"Bemerkungen zur Theorie der beschr\u00e4nkten Bilinearformen mit unendlich vielen Ver\u00e4nderlichen","volume":"140","author":"Schur, J.","year":"1911","journal-title":"J. Reine Angew. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0075-4102","issn-type":"print"},{"issue":"3","key":"96","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/BF01238906","article-title":"The spectrum of a quasiperiodic Schr\u00f6dinger operator","volume":"111","author":"S\u00fct\u0151, Andr\u00e1s","year":"1987","journal-title":"Comm. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3616","issn-type":"print"},{"key":"97","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1017\/S0027763000003949","article-title":"Discrete Schr\u00f6dinger operators on a graph","volume":"125","author":"Sy, Polly Wee","year":"1992","journal-title":"Nagoya Math. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0027-7630","issn-type":"print"},{"issue":"9","key":"98","doi-asserted-by":"publisher","first-page":"801","DOI":"10.2307\/2322895","article-title":"How I became a torchbearer for matrix theory","volume":"95","author":"Taussky, Olga","year":"1988","journal-title":"Amer. Math. Monthly","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9890","issn-type":"print"},{"key":"99","doi-asserted-by":"crossref","unstructured":"L. Tenenbaum, Approximations of symbolic substitution systems in one dimension, Preprint,  arXiv:2402.19151, 2024.","DOI":"10.1002\/ijch.202300121"},{"key":"100","doi-asserted-by":"crossref","unstructured":"D. J. Thouless, Electrons in disordered systems and the theory of localization, Phys. Rep. 13 (1974), no. 3, 93\u2013142.","DOI":"10.1016\/0370-1573(74)90029-5"},{"key":"101","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1515\/9780691213101","volume-title":"Spectra and pseudospectra","author":"Trefethen, Lloyd N.","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/9780691119465"},{"issue":"3","key":"102","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1112\/plms\/s2-42.1.230","article-title":"On Computable Numbers, with an Application to the Entscheidungsproblem","volume":"42","author":"Turing, A. M.","year":"1936","journal-title":"Proc. London Math. Soc. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0024-6115","issn-type":"print"},{"issue":"2","key":"103","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1137\/0716016","article-title":"On the separation of two matrices","volume":"16","author":"Varah, J. M.","year":"1979","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"104","doi-asserted-by":"crossref","unstructured":"R. von Mises and H. Geiringer, Praktische Verfahren der Gleichungsaufl\u00f6sung, Z. Angew. Math. Mech. 9 (1929), 58\u201376.","DOI":"10.1002\/zamm.19290090105"},{"key":"105","volume-title":"\\'{E}tude des spectres des \\'{e}quations aux d\\'{e}riv\\'{e}es partielles de la th\\'{e}orie des plaques \\'{e}lastiques","author":"Weinstein, Alexandre","year":"1937"},{"key":"106","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1090\/S0002-9904-1950-09369-0","article-title":"Ramifications, old and new, of the eigenvalue problem","volume":"56","author":"Weyl, Hermann","year":"1950","journal-title":"Bull. Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9904","issn-type":"print"},{"key":"107","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1093\/comjnl\/4.3.230","article-title":"Rigorous error bounds for computed eigensystems","volume":"4","author":"Wilkinson, J. H.","year":"1961","journal-title":"Comput. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4620","issn-type":"print"},{"issue":"2","key":"108","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01396059","article-title":"Error bounds for computed eigenvalues and eigenvectors","volume":"34","author":"Yamamoto, Tetsuro","year":"1980","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"2","key":"109","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF01400539","article-title":"Error bounds for computed eigenvalues and eigenvectors. II","volume":"40","author":"Yamamoto, Tetsuro","year":"1982","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-358\/S0025-5718-2025-04075-4\/S0025-5718-2025-04075-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:59:32Z","timestamp":1776837572000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2026-95-358\/S0025-5718-2025-04075-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,21]]},"references-count":109,"journal-issue":{"issue":"358","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["S0025-5718-2025-04075-4"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/4075","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2025,2,21]]}}}