The palindromization map
Combinatorics
2022-11-22 v1
Abstract
The palindromization map has been defined initially by Aldo de Luca in the context of Sturmian words. It was extended to the free group of rank by Kassel and the second autho We extend their construction to arbitrary alphabets. We also investigate the suffix automaton and compact suffix automaton of the words obtained by palindromization.
Cite
@article{arxiv.2211.10638,
title = {The palindromization map},
author = {Dominique Perrin and Christophe Reutenauer},
journal= {arXiv preprint arXiv:2211.10638},
year = {2022}
}