Decidability, arithmetic subsequences and eigenvalues of morphic subshifts
classification
🧮 math.DS
cs.DM
keywords
arithmeticalongconstantdecidabilitymorphicrecurrentsequencessubsequences
read the original 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 recurrent automatic sequences we explicitely describe the sets of such p by means of automata.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.