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)

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

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)