New problems of pattern avoidance

MaRDI QIDQ2708964zbMATH OpenFDO

Authors John Loftus, Ming-wei Wang, Jeffrey Shallit

Publication date 9 July 2003

zbMATH Keywords

pattern avoidance

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Pattern avoidability with involution
• Strict bounds for pattern avoidance
• Strict bounds for pattern avoidance
• Application of entropy compression in pattern avoidance
• Avoiding patterns in the abelian sense

Cited in

(7)

• scientific article; zbMATH DE number 6928767 (Why is no real title available?)
• Cubic patterns with permutations
• Bad News on Decision Problems for Patterns
• On abelian 2-avoidable binary patterns
• Periodicity, repetitions, and orbits of an automatic sequence
• Pattern avoidance: themes and variations
• Mesosome avoidance

This page was built for publication: New problems of pattern avoidance

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