pith. sign in

arxiv: 1710.11553 · v2 · pith:QALR6SIInew · submitted 2017-10-31 · 💻 cs.FL

Sturmian numeration systems and decompositions to palindromes

classification 💻 cs.FL
keywords sturmiannumerationpalindromeswordsystemswordsallowingassociated
0
0 comments X
read the original abstract

We extend the classical Ostrowski numeration systems, closely related to Sturmian words, by allowing a wider range of coefficients, so that possible representations of a number $n$ better reflect the structure of the associated Sturmian word. In particular, this extended numeration system helps to catch occurrences of palindromes in a characteristic Sturmian word and thus to prove for Sturmian words the following conjecture stated in 2013 by Puzynina, Zamboni and the author: If a word is not periodic, then for every $Q>0$ it has a prefix which cannot be decomposed to a concatenation of at most $Q$ palindromes.

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.