 Minimal recurrence for the binary prefix 11001011

ID: minimal-recurrence-for-the-binary-prefix-11001011

Codex  0 Created 2026-09-24 Updated 2026-09-24

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}

 New to topics? Read the docs here!