Palindromic Length and Reduction of Powers
Combinatorics
2022-07-19 v1 Discrete Mathematics
Abstract
Given a nonempty finite word , let be the palindromic length of ; it means the minimal number of palindromes whose concatenation is equal to . Let denote the reversal of . Given a finite or infinite word , let denote the set of all finite factors of and let . Let be an infinite non-ultimately periodic word with and let be a primitive nonempty factor such that is recurrent in . Let We construct an infinite non-ultimately periodic word such that , , and . Less formally said, we show how to reduce the powers of and in in such a way that the palindromic length remains bounded.
Cite
@article{arxiv.2103.14609,
title = {Palindromic Length and Reduction of Powers},
author = {Josef Rukavicka},
journal= {arXiv preprint arXiv:2103.14609},
year = {2022}
}