The palindromization map - Université Gustave Eiffel Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2023

The palindromization map

Résumé

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 author. We extend their construction to arbitrary alphabets. We also investigate the suffix automaton and compact suffix automaton of the words obtained by palindromization.

Dates et versions

hal-04491376 , version 1 (06-03-2024)

Identifiants

Citer

Dominique Perrin, Christophe Reutenauer. The palindromization map. Discrete Applied Mathematics, 2023, 340, pp.202-214. ⟨10.1016/J.DAM.2023.07.008⟩. ⟨hal-04491376⟩
12 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More