Logo image
Sign in
Pattern Avoidance and HDOL Words
Conference poster   Open access

Pattern Avoidance and HDOL Words

Pascal Ochem
WORDS 2011 - 8th International Conference on Combinatorics on Words (Prague, Czech Republic, 12/09/2011–16/09/2011)
14/09/2011

Abstract

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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image