The strict lower-bound conjecture for binary subword entropy

Let L2L_2 denote the asymptotic binary subword-entropy constant, and let log2\log_2 be the logarithm to base 22. Strict lower-bound conjecture.

L2>log2(3/2).L_2 > \log_2(3/2).

This conjecture is supported by exhaustive computations suggesting that the universal lower bound is not tight, although the available data are limited to small word lengths and the claim 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.