Avoidability Index for Binary Patterns with Reversal

James Currie, Philip Lafrance

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.

Keywords


Combinatorics on words; Words avoiding patterns; Reversals

Full Text: PDF