Minimal recurrence for the binary prefix 11001011
= Minimal recurrence for the binary prefix 11001011
The shortest binary linear recurrence producing the prefix $11001011$ has length three:
$$
x_n=x_{n-2}+x_{n-3}.
$$
Its connection polynomial is $1+D^2+D^3$.