The periodic-structure conjecture for most frequent subwords

Let ww be a word, and write wmw^m for its mm-fold concatenation. A subword is most frequent if it maximizes the number of occurrences in wmw^m. Periodic-structure conjecture. There is a word vv such that, for every sufficiently large mm, some most frequent subword of wmw^m has the form

uvru,u \cdot v^r \cdot u',

where uu and uu' have lengths bounded by v|v|.

If true, this would reduce the asymptotic analysis of most frequent subwords in periodic words to powers of a fixed word, potentially yielding improved bounds for the subword-entropy constants. The claim is supported by examples and is presented as 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.