English

On a question of Hof, Knill and Simon on palindromic substitutive systems

Dynamical Systems 2013-11-18 v2 Combinatorics

Abstract

In a 1995 paper, Hof, Knill and Simon obtain a sufficient combinatorial criterion on the hull Ω\Omega of the potential of a discrete Schr\"odinger operator which guarantees purely singular continuous spectrum on a generic subset of Ω.\Omega. In part, this condition requires the existence of infinitely many palindromic factors. In this same paper, they introduce the class P of morphisms f:ABf:A^*\rightarrow B^* of the form apqaa\mapsto pq_a and ask whether every palindromic subshift generated by a primitive substitution arises from morphisms of class P or by morphisms of the form aqapa\mapsto q_ap where again pp and qaq_a are palindromes. In this paper we give a partial affirmative answer to the question of Hof, Knill and Simon: we show that every rich primitive substitutive subshift is generated by at most two morphisms each of which is conjugate to a morphism of class P. More precisely, we show that every rich (or almost rich in the sense of finite defect) primitive morphic word yBωy\in B^\omega is of the form y=f(x)y=f(x) where f:ABf:A^*\rightarrow B^* is conjugate to a morphism of class P, and where xx is a rich word fixed by a primitive substitution g:AAg:A^*\rightarrow A^* of class P.

Keywords

Cite

@article{arxiv.1311.0185,
  title  = {On a question of Hof, Knill and Simon on palindromic substitutive systems},
  author = {Tero Harju and Jetro Vesti and Luca Q. Zamboni},
  journal= {arXiv preprint arXiv:1311.0185},
  year   = {2013}
}