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

avoidability indexpattern avoidance

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

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

Cited in

(11)

• Avoidability of circular formulas
• Some variations on a theme of Irina Mel'nichuk concerning the avoidability of patterns in strings of symbols
• Avoidability of palindrome patterns
• Pattern avoidability with involution
• Computing the partial word avoidability indices of ternary patterns
• scientific article; zbMATH DE number 176492 (Why is no real title available?)
• Avoiding or limiting regularities in words
• Squarefree extensions of words
• Avoiding Multiple Repetitions in Euclidean Spaces
• Tower-type bounds for unavoidable patterns in words
• Grasshopper avoidance of patterns

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)