Linus Sequence


The sequence composed of 1s and 2s obtained by starting with the number 1, and picking subsequent elements to avoid repeating the longest possible substring. The first few terms are 1, 2, 1, 1, 2, 2, 1, 2, 1, 1, 2, 1, 2, 2, ... (OEIS A006345). The Sally sequence gives the length of the run that was avoided.

See also

Sally Sequence

Explore with Wolfram|Alpha


Sloane, N. J. A. Sequence A006345/M0126 in "The On-Line Encyclopedia of Integer Sequences."Sloane, N. J. A. and Plouffe, S. Figure M0126 in The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.

Referenced on Wolfram|Alpha

Linus Sequence

Cite this as:

Weisstein, Eric W. "Linus Sequence." From MathWorld--A Wolfram Web Resource.

Subject classifications