Asymptotic conjecture for subword complexity sequences over a k-letter alphabet
Asymptotic conjecture for subword complexity sequences over a k-letter alphabet
Let denote the number of distinct subword complexity sequences of length over a -letter alphabet. Asymptotic conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.