The uniqueness conjecture for most frequent subwords of minimal binary words

Let ww be a binary word of length nn achieving the minimal subword entropy. Uniqueness conjecture. There are only finitely many values of nn for which such a word ww 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

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.