The morphic-sequence complexity spectrum conjecture

Let f53ff53f be a morphic sequence, and let pw(n)p_{\mathbf{w}}(n) denote its factor-complexity function. Morphic-sequence complexity spectrum conjecture. The function pwp_{\mathbf{w}} only has one of the following asymptotic behaviors: Θ(1)\Theta(1), Θ(n)\Theta(n), Θ(nloglogn)\Theta(n\log\log n), Θ(nlogn)\Theta(n\log n), or Θ(n1+1k)\Theta(n^{1+\frac{1}{k}}) for some kNk\in\mathbb{N}. The surrounding text explains that this would extend the known restrictions on morphic-sequence complexity beyond the proved alternatives, while the source gives no resolution of the conjecture.

Sources & referencesView supporting material

Primary source

Fabien Durand, Julien Leroy and Gwénaël Richomme, “Towards a statement of the S-adic conjecture through examples”, arXiv:1208.6376 (2012).

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.