Asymptotic conjecture for subword complexity sequences over a k-letter alphabet

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

ak(n)log2(k)×2n/2.a_k(n) \sim \log_2(k) \times 2^{n/2}.

The conjecture is motivated by numerical data and generalizes the binary asymptotic prediction to arbitrary alphabet size; its resolution is not given in the source.

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.