Typical binary words with even weight are shuffle squares
Typical binary words with even weight are shuffle squares
Let , and let be chosen uniformly from the binary words having an even number of ones. A typical-word shuffle-square conjecture. With high probability as , the word is a shuffle square. Here, “with high probability” means with probability . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.