A natural bijection for contiguous pattern avoidance in words

Julia Carrigan, Isaiah Hollars, Eric Rowland

Two words $p$ and $q$ are avoided by the same number of length-$n$ words, for all $n$, precisely when $p$ and $q$ have the same set of border lengths. Previous proofs of this theor…