Prefix palindromic length of the Sierpinski word
Abstract
The prefix palindromic length of an infinite word is the minimal number of concatenated palindromes needed to express the prefix of length of . This function is surprisingly difficult to study; in particular, the conjecture that can be bounded only if is ultimately periodic is open since 2013. A more recent conjecture concerns the prefix palindromic length of the period doubling word: it seems that it is not -regular, and if it is true, this would give a rare if not unique example of a non-regular function of a -automatic word. For some other -automatic words, however, the prefix palindromic length is known to be -regular. Here we add to the list of those words the Sierpinski word and give a complete description of .
Keywords
Cite
@article{arxiv.2201.09556,
title = {Prefix palindromic length of the Sierpinski word},
author = {Dora V. Bulgakova and Anna E. Frid and Jérémy Scanvic},
journal= {arXiv preprint arXiv:2201.09556},
year = {2022}
}
Comments
Accepted to DLT 2022