The eventual monotonicity conjecture for minimal subword entropy
The eventual monotonicity conjecture for minimal subword entropy
For , let denote the minimal subword entropy among words of length . Eventual monotonicity conjecture. There is a value such that the function
is increasing for .
The function is known experimentally not to be increasing for all , so the conjecture asserts only eventual monotonicity. Its general 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
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
Sign in to submit a solution.
No solutions have been posted yet.