Shifts of Finite Type Obtained by Forbidding a Single Pattern

Nishant Chandgotia, Brian Marcus, Jacob Richey +1

Given a finite word $w$, Guibas and Odlyzko (J. Combin. Theory Ser. A, 30, 1981, 183-208) showed that the autocorrelation polynomial ${\varphi }_w(t)$ of $w$, which records the set of self-…