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

DOI10.1142/S0218196706002950MaRDI QIDQ5483466zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

pattern avoidanceavoidability index

Mathematics Subject Classification ID

Combinatorics on words (68R15)

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

Cites work

• scientific article; zbMATH DE number 3767067 (Why is no real title available?)
• Avoidable patterns in strings of symbols
• Every binary pattern of length six is avoidable on the two-letter alphabet
• Growth problems for avoidable words
• Open Problems in Pattern Avoidance
• Unending chess, symbolic dynamics and a problem in semi-groups

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
• scientific article; zbMATH DE number 176492 (Why is no real title available?)
• 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)