Counting Ordered Patterns in Words Generated by Morphisms - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Integers : Electronic Journal of Combinatorial Number Theory Année : 2008

Counting Ordered Patterns in Words Generated by Morphisms

Sergey Kitaev
  • Fonction : Auteur
  • PersonId : 860206
Toufik Mansour

Résumé

We start a general study of counting the number of occurrences of ordered patterns in words generated by morphisms. We consider certain patterns with gaps (classical patterns) and that with no gaps (consecutive patterns). Occurrences of the patterns are known, in the literature, as rises, descents, (non-)inversions, squares and p-repetitions. We give recurrence formulas in the general case, then deducing exact formulas for particular families of morphisms. Many (classical or new) examples are given illustrating the techniques and showing their interest.
Fichier principal
Vignette du fichier
PatternMorph.pdf (222.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00382674 , version 1 (24-03-2013)

Identifiants

  • HAL Id : lirmm-00382674 , version 1

Citer

Patrice Séébold, Sergey Kitaev, Toufik Mansour. Counting Ordered Patterns in Words Generated by Morphisms. Integers : Electronic Journal of Combinatorial Number Theory, 2008, 8, pp.28. ⟨lirmm-00382674⟩
138 Consultations
121 Téléchargements

Partager

Gmail Facebook X LinkedIn More