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

DOI10.1142/S0218196706002950zbMATH Open1098.68100OpenAlexW2117075377MaRDI QIDQ5483466FDOQ5483466

Authors: 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

Recommendations

• Avoidability of palindrome patterns
• scientific article; zbMATH DE number 4035171
• Avoidable patterns on two letters
• Avoiding patterns in the abelian sense
• Pattern avoidability with involution

zbMATH Keywords

pattern avoidanceavoidability index

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites Work

• Avoidable patterns in strings of symbols
• Every binary pattern of length six is avoidable on the two-letter alphabet
• Title not available (Why is that?)
• Open Problems in Pattern Avoidance
• Unending chess, symbolic dynamics and a problem in semi-groups
• Growth problems for avoidable words

Cited In (11)

• Computing the partial word avoidability indices of ternary patterns
• Avoidability of palindrome 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
• Title not available (Why is that?)
• Grasshopper avoidance of patterns
• Squarefree extensions of words
• Avoidability of circular formulas
• Pattern avoidability with involution
• Avoiding Multiple Repetitions in Euclidean Spaces
• Tower-type bounds for unavoidable patterns in words

This page was built for publication: THE EXISTENCE OF A PATTERN WHICH IS 5-AVOIDABLE BUT 4-UNAVOIDABLE

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5483466)