Interaction properties of relational periods

Abstract : We consider relational periods where the relation is a compatibility relation on words induced by a relation on letters. We introduce three types of periods, namely global, external and local relational periods, and we compare their properties by proving variants of the theorem of Fine and Wilf for these periods.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (1), pp.87--111
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00972304
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 3 avril 2014 - 16:07:39
Dernière modification le : mercredi 29 novembre 2017 - 10:26:21
Document(s) archivé(s) le : jeudi 3 juillet 2014 - 16:30:14

Fichier

630-3214-1-PB-1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00972304, version 1

Collections

Citation

Vesa Halava, Tero Harju, Tomi Kärki. Interaction properties of relational periods. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (1), pp.87--111. 〈hal-00972304〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

234