Unavoidable binary patterns

DOI10.1007/BF01209712MaRDI QIDQ1323331zbMATH OpenFDO

Authors Julien Cassaigne

Publication date 1993

Published in Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

avoidability by iterated morphismsunavoidable binary patterns

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Every binary pattern of length greater than 14 is abelian-2-avoidable
• Avoidable binary patterns in partial words
• Every binary pattern of length six is avoidable on the two-letter alphabet
• scientific article; zbMATH DE number 4035171

Cites work

• scientific article; zbMATH DE number 3767068 (Why is no real title available?)
• Avoidable patterns in strings of symbols
• Avoidable patterns on two letters
• BLOCKING SETS OF TERMS
• Every binary pattern of length six is avoidable on the two-letter alphabet
• Growth problems for avoidable words

Cited in

(15)

• Binary words avoided by the Thue-Morse sequence
• Avoidable patterns on two letters
• On avoding \(r\)-repetitions in \(\mathbb R^2\)
• scientific article; zbMATH DE number 6101325 (Why is no real title available?)
• Computing the partial word avoidability indices of ternary patterns
• scientific article; zbMATH DE number 4035171 (Why is no real title available?)
• A periodic division pattern that cannot be generated by D0L systems
• Avoidability index for binary patterns with reversal
• Finite degrees of ambiguity in pattern languages
• Grasshopper avoidance of patterns
• Patterns in words and languages
• Avoidable binary patterns in partial words
• Unavoidable sets of partial words
• On the aperiodic avoidability of binary patterns with variables and reversals
• Some variations on a theme of Irina Mel'nichuk concerning the avoidability of patterns in strings of symbols

This page was built for publication: Unavoidable binary patterns

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