The run-structure conjecture for words of minimal subword entropy
The run-structure conjecture for words of minimal subword entropy
For , let be a binary word of length achieving the minimal subword entropy . A run is a maximal consecutive block of equal letters. Run-structure conjecture. Except for finitely many values of , the longest run in has length , and the average run length converges as .
The claim is motivated by computations showing that minimizers mostly contain runs of lengths , , and , while long runs appear to increase subword entropy. Its status is 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.