The exact factor-complexity formula for the steering word
Let be the steering word considered in the paper, and let denote the number of distinct factors of length occurring in . Exact complexity conjecture.
The formula agrees with the measured complexity profile for small and predicts the exact number of factors at every length. The paper presents it as conjectural; in particular, the available computation is finite and does not establish the assertion for all .
References
Primary source
Ralf Stephan, “Superlinear complexity of the (3/2)^n steering word”, arXiv:2607.11648 (2026).
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.