Partial Word Pattern Avoidance
Partial Word Pattern Avoidance
Partial Word Pattern Avoidance
Partial Word Pattern Avoidance
Partial Word Pattern Avoidance

Authors: F. Blanchet-Sadri, Andrew Lohr, Shane Scott
Abst    Paper    Implementation

We study pattern avoidance in the context of partial words. The problem of classifying the avoidable unary patterns has been solved, so we move on to binary, ternary, and more general patterns. Our results, which are based on morphisms (iterated or not), determine the patterns' avoidability indices or at least give bounds for them.

Keywords: Combinatorics on words; Partial words; Pattern avoidability.