Long binary patterns are abelian 2-avoidable
From MaRDI portal
Publication:2378523
DOI10.1016/j.tcs.2008.08.039zbMath1171.68034MaRDI QIDQ2378523
Terry I. Visentin, James D. Currie
Publication date: 8 January 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.08.039
68R15: Combinatorics on words
Related Items
Avoiding or Limiting Regularities in Words, ALGORITHMIC COMBINATORICS ON PARTIAL WORDS, Abelian combinatorics on words: a survey, Fast algorithms for abelian periods in words and greatest common divisor queries, The undirected repetition threshold and undirected pattern avoidance
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On abelian 2-avoidable binary patterns
- Avoidable patterns in strings of symbols
- Strongly non-repetitive sequences and progression-free sets
- Every binary pattern of length six is avoidable on the two-letter alphabet
- Avoiding Patterns in the Abelian Sense
- BLOCKING SETS OF TERMS
- Abelian squares are avoidable on 4 letters