HAL TEI export of lirmm-00626116 CCSD CC0 1.0 - Universal

HAL API Platform

 Pattern Avoidance and HDOL Words Pascal Ochem 54a5092c948c2fd52cc08c88bc768711 lirmm.fr pascal-ochem 7098 16053-7098 https://orcid.org/0000-0001-5504-4586 https://www.idref.fr/109150902 Isabelle Gouat 01a8910ec35817770bca127295d8d38a lirmm.fr 2024-03-08 20:29:50 2024-03-08 20:43:35 2024-03-08 20:43:35 2011-09-12 2024-03-08 contributor Isabelle Gouat 01a8910ec35817770bca127295d8d38a lirmm.fr CCSD lirmm-00626116 https://hal-lirmm.ccsd.cnrs.fr/lirmm-00626116 ochem:lirmm-00626116 <i>WORDS 2011 - 8th International Conference on Combinatorics on Words</i>, Sep 2011, Prague, Czech Republic. <a target="_blank" href="http://words2011.fjfi.cvut.cz/"></a>, 2011 WORDS 2011 - 8th International Conference on Combinatorics on Words, Sep 2011, Prague, Czech Republic. , 2011 HAL Authorization CNRS - Centre national de la recherche scientifique Algorithmes, Graphes et Combinatoire Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes Mathématiques, Informatique, Physique et Systèmes Université de Montpellier Université de Montpellier (2015-2021) International Yes No Yes Yes Pattern Avoidance and HDOL Words Pascal Ochem 54a5092c948c2fd52cc08c88bc768711 lirmm.fr pascal-ochem 7098 16053-7098 https://orcid.org/0000-0001-5504-4586 https://www.idref.fr/109150902 WORDS 2011 - 8th International Conference on Combinatorics on Words 2011-09-12 2011-09-16 Prague Czech Republic 2011-09-14 http://words2011.fjfi.cvut.cz/ English Computer Science [cs]/Discrete Mathematics [cs.DM] Conference poster Conference poster Conference poster

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.

 Algorithmes, Graphes et Combinatoire ALGCO 2021-12-31
LIRMM, 161 rue Ada, 34000 Montpellier
https://www.lirmm.fr/equipes/ALGCO/ 139590827 0000000405990488 199111950H https://ror.org/013yean28 Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier LIRMM 1995-01-01 2021-12-31
161 rue Ada - 34095 Montpellier
https://www.lirmm.fr 0000000120970141 https://ror.org/051escj72 Université de Montpellier UM 2021-12-31
163 rue Auguste Broussonnet - 34090 Montpellier
http://www.umontpellier.fr/ 02636817X 0000000122597504 https://ror.org/02feahw73 Centre National de la Recherche Scientifique CNRS 1939-10-19
https://www.cnrs.fr/