Let t=t0t1t2⋯ be the Thue–Morse sequence, defined by t0=0, t2n=tn, and t2n+1=1−tn for n≥0. Let f(n) denote the number of unbordered factors of length n in t. Currie–Saari's conjecture. The initial values are
f(0)=1,f(1)=2,f(2)=2,
and, for n≥0, f satisfies
f(4n+1)f(8n+2)f(8n+3)f(8n+4)f(8n+6)f(16n)f(16n+7)f(16n+8)f(16n+15)=f(2n+1),=f(2n+1)−8f(4n)+f(4n+3)+4f(8n),=2f(2n)−f(2n+1)+5f(4n)+f(4n+2)−3f(8n),=−4f(4n)+2f(4n+2)+2f(8n),=2f(2n)−f(2n+1)+f(4n)+f(4n+2)+f(4n+3)−f(8n),=−2f(4n)+3f(8n),=−2f(2n)+f(2n+1)−5f(4n)+f(4n+2)+3f(8n),=−8f(4n)+4f(4n+2)+4f(8n),=−8f(4n)+2f(4n+3)+4f(8n)+f(8n+7).
The conjecture seeks an explicit description of the number of unbordered factors of each length; the preceding characterization determines which lengths occur but not their multiplicities. Its status is unresolved in the supplied source context.