THE EXISTENCE OF A PATTERN WHICH IS 5-AVOIDABLE BUT 4-UNAVOIDABLE

DOI10.1142/S0218196706002950zbMath1098.68100OpenAlexW2117075377MaRDI QIDQ5483466

Ronald J. Clark

Publication date: 14 August 2006

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218196706002950

zbMATH Keywords

pattern avoidanceavoidability index

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items

Computing the partial word avoidability indices of ternary patterns ⋮ Avoiding or Limiting Regularities in Words ⋮ Some variations on a theme of Irina Mel'nichuk concerning the avoidability of patterns in strings of symbols ⋮ Grasshopper avoidance of patterns ⋮ Avoiding Multiple Repetitions in Euclidean Spaces ⋮ Square-free extensions of words ⋮ Tower-type bounds for unavoidable patterns in words

Cites Work

• Unnamed Item
• Growth problems for avoidable words
• Avoidable patterns in strings of symbols
• Every binary pattern of length six is avoidable on the two-letter alphabet
• Unending chess, symbolic dynamics and a problem in semi-groups
• Open Problems in Pattern Avoidance