Asymptotically half of binary words are shuffle squares

Xiaoyu He, Logan Post

A binary shuffle square is a binary word of even length that can be partitioned into two disjoint, identical subwords. Huang, Nam, Thaper, and the first author conjectured that as…