Dyck Words, Pattern Avoidance, and Automatic Sequences

Lucas Mol, Narad Rampersad, Jeffrey Shallit

We study various aspects of Dyck words appearing in binary sequences, where $0$ is treated as a left parenthesis and $1$ as a right parenthesis. We show that binary words that are…