Computing the Partial Word Avoidability Indices of Ternary Patterns
- UNCG Author/Contributor (non-UNCG co-authors, if there are any, appear on document)
- Francine Blanchet-Sadri, Professor (Creator)
- Institution
- The University of North Carolina at Greensboro (UNCG )
- Web Site: http://library.uncg.edu/
Abstract: We study pattern avoidance in the context of partial words. The problem of classifying the avoidable binary patterns has been solved, so we move on to ternary and more general patterns. Our results, which are based on morphisms (iterated or not), determine all the ternary patterns' avoidability indices or at least give bounds for them.
Computing the Partial Word Avoidability Indices of Ternary Patterns
PDF (Portable Document Format)
484 KB
Created on 6/27/2014
Views: 2001
Additional Information
- Publication
- Journal of Discrete Algorithms, 23, 119-142
- Language: English
- Date: 2013
- Keywords
- Combinatorics on words, Partial words, Pattern avoidance, Ternary pattern, Avoidability index