Palindromic length of words and morphisms in class $\mathcal{P}$
Combinatorics
2018-12-05 v2
Abstract
We study the palindromic length of factors of infinite words fixed by morphisms of the so-called class introduced by Hof, Knill and Simon. We show that it grows at most logarithmically with the length of the factor. For the Fibonacci word and the Thue-Morse word we provide estimates on the constants of the growth. We also construct an infinite word rich in palindromes for which the palindromic length grows as .
Cite
@article{arxiv.1812.00711,
title = {Palindromic length of words and morphisms in class $\mathcal{P}$},
author = {Petr Ambrož and Ondřej Kadlec and Zuzana Masáková and Edita Pelantová},
journal= {arXiv preprint arXiv:1812.00711},
year = {2018}
}