Avoidable words

2018/01/23 by I. L. Mel’nichuk, Melnichuk, Irina
Biochemistry, Genetics and Molecular Biology · Computer Science · #Cellular Automata and Applications #Combinatorics (math.CO) #DNA and Biological Computing #FOS: Mathematics #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1801.07458

openalex publication_date 2018/01/23 · openalex created_date 2024/04/10 · openalex updated_date 2026/07/28

Abstract

The set of all avoidable patterns in n or fewer letters can be avoided on an alphabet with 2(n+2) letters.

Related

• Words restricted by patterns with at most 2 distinct letters
• Doubled patterns are 3-avoidable
• Avoidability of formulas with two variables
• Words restricted by 3-letter generalized multipermutation patterns
• Further applications of a power series method for pattern avoidance