2022/11/19 by Perrin, Dominique, Reutenauer, Christophe
#Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2211.10638
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 2 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.