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

From papers

Let T=(tn)n0T=(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)=3k+12k+1for every k1.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.

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

No solutions have been posted yet.