The uniqueness conjecture for most frequent subwords of minimal binary words
The uniqueness conjecture for most frequent subwords of minimal binary words
Let be a binary word of length achieving the minimal subword entropy. Uniqueness conjecture. There are only finitely many values of for which such a word has several most frequent subwords.
The conjecture concerns the apparent eventual uniqueness of the most frequent subword among entropy-minimizing binary words. It is supported by the paper's finite computations but remains open.
Sources & referencesView supporting material
Primary source
Wenjie Fang, “Maximal number of subword occurrences in a word”, arXiv:2406.02971 (2025).
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.