The periodic-structure conjecture for most frequent subwords
The periodic-structure conjecture for most frequent subwords
Let be a word, and write for its -fold concatenation. A subword is most frequent if it maximizes the number of occurrences in . Periodic-structure conjecture. There is a word such that, for every sufficiently large , some most frequent subword of has the form
where and have lengths bounded by .
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
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.