Words in Random Binary Sequences I

Christian Ennis, William Holland, Omer Mujawar +4

When flipping a fair coin, let $W=L_1{L}_2...L_N$ with $L_i\in \{H,T\}$ be a binary word of length $N=2$ or $N=3$. In this paper, we establish second- and third-order linear recurre…