Strictly balanced factors are as informative as unbalanced factors
Strictly balanced factors are as informative as unbalanced factors
Let , and let denote the strictly balanced words of length . For a word , write for its set of length- scattered factors. Two words are reconstructed from their -spectra when equality of the relevant scattered-factor sets forces the words to be equal. Strictly balanced reconstruction conjecture. For strictly balanced words , the strictly balanced scattered factors are just as informative as the unbalanced scattered factors: for every , if for odd and for even , and satisfy
then . This conjecture concerns reconstruction of strictly balanced binary words from their strictly balanced scattered factors; the source states that it is unresolved, while proving it for words with at most two blocks of -letters and, by symmetry, at most two blocks of the other letter.
Sources & referencesView supporting material
Primary source
Joel D. Day, Pamela Fleischmann, Florin Manea and Dirk Nowotka, “k-Spectra of weakly-c-Balanced Words”, arXiv:1904.09125 (2019).
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.