Pattern Avoidance and HDOL Words - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Poster De Conférence Année : 2011

Pattern Avoidance and HDOL Words

Pascal Ochem

Résumé

In this talk, we consider the possibility that for every avoidable pattern P , there exists a finite set S of forbidden patterns and factors, containg P , such that the words over Σ_λ(P ) are essentially the factors of an HDOL word. This is a strong version of Cassaigne's conjecture. I will give many examples of such HDOL words characterized by forbidden patterns and factors, as well as related open problems. We will also discuss the factor complexity of words avoiding patterns.
Fichier principal
Vignette du fichier
Pattern_avoidance_and_HDOL_words.pdf (166.08 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-00626116 , version 1 (08-03-2024)

Identifiants

  • HAL Id : lirmm-00626116 , version 1

Citer

Pascal Ochem. Pattern Avoidance and HDOL Words. WORDS 2011 - 8th International Conference on Combinatorics on Words, Sep 2011, Prague, Czech Republic. , 2011. ⟨lirmm-00626116⟩
140 Consultations
8 Téléchargements

Partager

More