-
arXiv:1811.03942 [pdf, ps, other]
Decidability, arithmetic subsequences and eigenvalues of morphic subshifts
Abstract: We prove decidability results on the existence of constant subsequences of uniformly recurrent morphic sequences along arithmetic progressions. We use spectral properties of the subshifts they generate to give a first algorithm deciding whether, given p $\in$ N, there exists such a constant subsequence along an arithmetic progression of common difference p. In the special case of uniformly recurre… ▽ More
Submitted 16 November, 2018; v1 submitted 9 November, 2018; originally announced November 2018.