Sturmian numeration systems and decompositions to palindromes
Formal Languages and Automata Theory
2018-07-13 v2
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 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 it has a prefix which cannot be decomposed to a concatenation of at most palindromes.
Keywords
Cite
@article{arxiv.1710.11553,
title = {Sturmian numeration systems and decompositions to palindromes},
author = {Anna Frid},
journal= {arXiv preprint arXiv:1710.11553},
year = {2018}
}
Comments
Submitted to European Journal of Combinatorics