On Generalized Pseudostandard Words Over Binary Alphabets

Abstract : In this paper, we study generalized pseudostandard words over a two-letter alpha- bet, which extend the classes of standard Sturmian, standard episturmian and pseu- dostandard words, allowing different involutory antimorphisms instead of the usual palindromic closure or a fixed involutory antimorphism. We first discuss about pseu- doperiods, a useful tool for describing words obtained by iterated pseudopalindromic closure. Then, we introduce the concept of normalized directive bi-sequence (Θ,w) of a generalized pseudostandard word, that is the one that exactly describes all the pseudopalindromic prefixes of it. We show that a directive bi-sequence is normalized if and only if its set of factors does not intersect a finite set of forbidden ones. Moreover, we provide a construction to normalize any directive bi-sequence. Next, we present an explicit formula, generalizing the one for the standard episturmian words introduced by Justin, that computes recursively the next prefix of a generalized pseudostandard word in term of the previous one. Finally, we focus on generalized pseudostandard words having complexity 2n, also called Rote words. More precisely, we prove that the normalized bi-sequences describing Rote words are completely characterized by their factors of length 2.
Type de document :
Article dans une revue
Journal of Integer Sequences, University of Waterloo, 2013, 16, pp.Article 13.2.11
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

http://hal.univ-grenoble-alpes.fr/hal-00943568
Contributeur : Laurent Vuillon <>
Soumis le : vendredi 7 février 2014 - 18:46:42
Dernière modification le : jeudi 11 janvier 2018 - 06:12:26
Document(s) archivé(s) le : jeudi 8 mai 2014 - 07:10:10

Fichier

blondin.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00943568, version 1

Collections

Citation

Alexandre Blondin Masse, Geneviève Paquin, Jérome Tremblay, Laurent Vuillon. On Generalized Pseudostandard Words Over Binary Alphabets. Journal of Integer Sequences, University of Waterloo, 2013, 16, pp.Article 13.2.11. 〈hal-00943568〉

Partager

Métriques

Consultations de la notice

275

Téléchargements de fichiers

186