A palindromization map for the free group

Kassel, Christian et Reutenauer, Christophe (2008). « A palindromization map for the free group ». Theoretical Computer Science, 409(3), pp. 461-470.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (173kB)

Résumé

We define a self-map Pal : F2 → F2 of the free group on two generators a, b, using automorphisms of F2 that form a group isomorphic to the braid group B3. The map Pal restricts to de Luca’s right iterated palindromic closure on the submonoid generated by a, b. We show that Pal is continuous for the profinite topology on F2; it is the unique continuous extension of de Luca’s right iterated palindromic closure to F2. The values of Pal are palindromes and coincide with the elements g ∈ F2 such that abg is conjugate to bag.

Type: Article de revue scientifique
Mots-clés ou Sujets: word, palindrome, free group, automorphism, braid group, profinite topology
Unité d'appartenance: Faculté des sciences > Département de mathématiques
Déposé par: Christophe Reutenauer
Date de dépôt: 28 avr. 2016 18:32
Dernière modification: 19 mai 2016 18:19
Adresse URL : http://archipel.uqam.ca/id/eprint/8360

Statistiques

Voir les statistiques sur cinq ans...