pith. sign in

arxiv: 1812.00711 · v2 · pith:67NBVQEUnew · submitted 2018-12-03 · 🧮 math.CO

Palindromic length of words and morphisms in class mathcal{P}

classification 🧮 math.CO
keywords lengthpalindromicwordclassgrowsinfinitemathcalmorphisms
0
0 comments X
read the original abstract

We study the palindromic length of factors of infinite words fixed by morphisms of the so-called class $\mathcal{P}$ 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 $\sqrt{n}$.

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.