The regular-word existence and uniqueness conjecture for generalized Thue–Morse sequences
The regular-word existence and uniqueness conjecture for generalized Thue–Morse sequences
Let and let be the length of a word over a two-letter alphabet. An -regular word is a word satisfying the corresponding regularity condition, and denotes the set of words representing Prouhet–Tarry–Escott solutions with these parameters. Regular-word existence and uniqueness conjecture. On a two-letter alphabet, there are -regular words of length if and only if
Moreover, contains just one word: the initial segment of the Thue–Morse sequence of length . The preceding theorem establishes existence whenever with ; the conjectural content is the converse for all and the asserted uniqueness of the corresponding Prouhet–Tarry–Escott word.
Sources & referencesView supporting material
Primary source
Ethan D. Bolker, Carl Offner, Robert Richman and Catalin Zara, “The Prouhet-Tarry-Escott Problem and Generalized Thue-Morse Sequences”, arXiv:1304.6756 (2013).
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.