TOPICS
Search

Sally Sequence


The Sally sequence records the largest length of a block Q for which appending the rejected next symbol would give the terminal repetition QQ in the construction of the Linus sequence (Balister et al. 2010). Its initial term is 0. The first few terms are 0, 1, 1, 2, 1, 3, 1, 1, 3, 2, 1, 6, 3, 2, ... (OEIS A006346).


See also

Linus Sequence

Explore with Wolfram|Alpha

References

Balister, P.; Kalikow, S.; and Sarkar, A. "The Linus Sequence." Combinatorics, Probability and Computing 19, 21-46, 2010. https://doi.org/10.1017/S0963548309990198.Sloane, N. J. A. Sequence A006346/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, CA: Academic Press, 1995.

Referenced on Wolfram|Alpha

Sally Sequence

Cite this as:

Weisstein, Eric W. "Sally Sequence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SallySequence.html

Subject classifications