Enayati and Green's asymptotic conjecture for binary subword complexity sequences

Let ak(n)a_k(n) denote the number of distinct subword complexity sequences of length n1n \ge 1 over a kk-letter alphabet. Enayati and Green's conjecture.

a2(n)2n/2.a_2(n) \sim 2^{n/2}.

This conjecture predicts the asymptotic growth of the number of binary subword complexity sequences; the source provides numerical data but no resolution.

Sources & referencesView supporting material

Primary source

Hannah Vogel, “On the shape of subword complexity sequences of finite words”, arXiv:1309.3441 (2014).

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.