Word length, bias and bijections in Penney's ante

Mathew Drexel, Xuanshan Peng, Jacob Richey

Fix two words over the binary alphabet $\{0,1\}$, and generate iid Bernoulli$(p)$ bits until one of the words occurs in sequence. This setup, commonly known as Penney's ante, was p…