Spectral theory of spin substitutions
Natalie Priebe Frank, Neil Ma\~nibo

TL;DR
This paper develops a spectral theory framework for spin substitutions in $ Z^m$, revealing how their spectral measures can be classified and analyzed using group characters and measure-theoretic isomorphisms.
Contribution
It introduces spin substitutions with a novel combinatorial structure and provides criteria for their spectral types, advancing understanding of their spectral properties.
Findings
Spectral measures can be classified into pure point, absolutely continuous, and singular continuous types.
The subshift is measure-theoretically isomorphic to a group extension of an odometer.
Criteria for the existence of different spectral types are established.
Abstract
We introduce qubit substitutions in , which have non-rectangular domains based on an endomorphism of and a set of coset representatives of . We then focus on a specific family of qubit substitutions which we call spin substitutions, whose combinatorial definition requires a finite abelian group as its spin group. We investigate the spectral theory of the underlying subshift . Under certain assumptions, we show that it is measure-theoretically isomorphic to a group extension of an -dimensional odometer, which induces a complete decomposition of the function space . This enables one to use group characters in to derive substitutive factors and carry out a spectral analysis on specific subspaces. We provide general sufficient criteria for the existence…
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
Topicssemigroups and automata theory · Quantum Computing Algorithms and Architecture
