Abstract:We introduce computational strategies for measuring the ``size'' of the spectrum of bounded self-adjoint operators using various metrics such as the Lebesgue measure, fractal dimensions, the number of connected components (or gaps), and other spectral characteristics. Our motivation comes from the study of almost-periodic operators, particularly those that arise as models of quasicrystals. Such operators are known for intricate hierarchical patterns and often display delicate spectral properties, such as Cantor spectra, which are significant in studying quantum mechanical systems and materials science. We propose a series of algorithms that compute these properties under different assumptions and explore their theoretical implications through the Solvability Complexity Index (SCI) hierarchy. This approach provides a rigorous framework for understanding the computational feasibility of these problems, proving algorithmic optimality, and enhancing the precision of spectral analysis in practical settings. For example, we show that our methods are optimal by proving certain lower bounds (impossibility results) for the class of limit-periodic Schrödinger operators. We demonstrate our methods through state-of-the-art computations for aperiodic systems in one and two dimensions, effectively capturing these complex spectral characteristics. The results contribute significantly to connecting theoretical and computational aspects of spectral theory, offering insights that bridge the gap between abstract mathematical concepts and their practical applications in physical sciences and engineering. Based on our work, we conclude with conjectures and open problems regarding the spectral properties of specific models.

Image Sampling with Quasicrystals

Quasicrystals: algebraic, combinatorial and geometrical aspects

Linear and Nonlinear Spin-Orbital Coupling in Golden-Angle Spiral Quasicrystals

Quasiperiodic Patterns with Eight- Ten- and Twelvefold Symmetries

Quasicrystals in pattern formation, Part I: Local existence and basic properties

QUASICRYSTAL STRUCTURE INSPIRED SPATIAL TESSELLATION IN GENERATIVE DESIGN

Nanotechnology and Quasicrystals: From self assembly to photonic applications

Aperiodic approximants bridging quasicrystals and modulated structures

Quasicrystals, model sets, and automatic sequences

Photonic quasicrystal of spin angular momentum

Optimal Algorithms for Quantifying Spectral Size with Applications to Quasicrystals

Adaptive Sparse Sampling for Quasiparticle Interference Imaging

HIGH DIMENSIONAL ANSWER TO SPATIAL COMPOSITION:RESEARCH ON APPLICABILITY OF QUASICRYSTAL IN ARCHITECUTRAL DESIGN

Periodically distributed objects with quasicrystalline diffraction pattern

A Detail-Enhanced Sampling Strategy in Hadamard Single-Pixel Imaging

Archimedean-like tiling on decagonal quasicrystalline surfaces

Trapped modes for the elastic plate with a perturbation of Young's modulus

Quasicrystals predicted and discovered by machine learning

Theoretical investigation on a general class of 2D quasicrystals with the rectangular projection method

Quasicrystal-related Mosaics with Periodic Lattices Interlaid with Aperiodic Tiles

Hexagonal and trigonal quasiperiodic tilings