The exact factor-complexity formula for the (3/2)n(3/2)^n steering word

Less than 1 year old · traced to

Let T=(tn)n≥0T=(t_n)_{n\ge0} be the steering word considered in the paper, and let pT(k)p_T(k) denote the number of distinct factors of length kk occurring in TT. Exact complexity conjecture.

pT(k)=3 k+1−2 k+1for every k≥1.p_T(k)=3^{\,k+1}-2^{\,k+1}\quad\text{for every }k\ge1.

The formula agrees with the measured complexity profile for small kk 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 kk.

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.