The exact factor-complexity formula for the steering word
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 .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ralf Stephan, “Superlinear complexity of the (3/2)^n steering word”, arXiv:2607.11648 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.