Typical binary words with even weight are shuffle squares

Let n1n\ge 1, and let ss be chosen uniformly from the binary words {0,1}2n\{0,1\}^{2n} having an even number of ones. A typical-word shuffle-square conjecture. With high probability as nn\to\infty, the word ss is a shuffle square. Here, “with high probability” means with probability 1o(1)1-o(1). This would substantially strengthen the preceding bound for the number of bits that must be removed from a typical binary word to obtain a shuffle square, and is motivated by numerical evidence; no proof or resolution is given in the source.

Sources & referencesView supporting material

Primary source

Xiaoyu He, Emily Huang, Ihyun Nam and Rishubh Thaper, “Shuffle Squares and Reverse Shuffle Squares”, arXiv:2109.12455 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.