A Separation of $\gamma$ and $b$ via Thue--Morse Words

Hideo Bannai, Mitsuru Funakoshi, Tomohiro I +3

We prove that for $n\ge 2$, the size $b(t_n)$ of the smallest bidirectional scheme for the $n$th Thue--Morse word $t_n$ is $n+2$. Since Kutsukake et al. [SPIRE 2020] show that the…