Avoidability Index for Binary Patterns with Reversal

  • James Currie
  • Philip Lafrance
Keywords: Combinatorics on words, Words avoiding patterns, Reversals

Abstract

For every pattern $p$ over the alphabet $\{x,x^R,y, y^R\}$, we specify the least $k$ such that $p$ is $k$-avoidable.
Published
2016-02-19
Article Number
P1.36