TOPICS
Search

Look and Say Sequence


A look and say sequence is an integer sequence in which each term after a chosen initial term is obtained by run-length encoding, replacing each maximal run of identical digits by its length followed by that digit. Starting with 1, the sequence would be defined by "1, one 1, two 1s, one 2 one 1," etc., and the result is 1, 11, 21, 1211, 111221, .... Similarly, starting the sequence instead with the digit d for 2<=d<=9 gives d, 1d, 111d, 311d, 13211d, 111312211d, 31131122211d, 1321132132211d, ..., as summarized in the following table.

dOEISsequence
1A0051501, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...
2A0067512, 12, 1112, 3112, 132112, 1113122112, 311311222112, ...
3A0067153, 13, 1113, 3113, 132113, 1113122113, 311311222113, ...
LookAndSaySequenceDigits

Numbering the initial term by n=1, the numbers of digits in successive terms of the sequence for d=1 are 1, 2, 2, 4, 6, 6, 8, 10, 14, 20, 26, 34, 46, 62, ... (OEIS A005341). Similarly, the numbers of digits for the nth term of the sequence for d=2, 3, ..., are 1, 2, 4, 4, 6, 10, 12, 14, 22, 26, ... (OEIS A022471). These sequences are asymptotic to Clambda^n, where

C_1 approx 1.567...
(1)
C_d approx 1.814...
(2)
lambda=1.303577269034296....
(3)
LookAndSaySequenceRoots

The quantity lambda is known as Conway's constant (OEIS A014715), and amazingly is given by the unique positive real root of the polynomial

 0=x^(71)-x^(69)-2x^(68)-x^(67)+2x^(66)+2x^(65)+x^(64)-x^(63)-x^(62)-x^(61)-x^(60)-x^(59)+2x^(58)+5x^(57)+3x^(56)-2x^(55)-10x^(54)-3x^(53)-2x^(52)+6x^(51)+6x^(50)+x^(49)+9x^(48)-3x^(47)-7x^(46)-8x^(45)-8x^(44)+10x^(43)+6x^(42)+8x^(41)-5x^(40)-12x^(39)+7x^(38)-7x^(37)+7x^(36)+x^(35)-3x^(34)+10x^(33)+x^(32)-6x^(31)-2x^(30)-10x^(29)-3x^(28)+2x^(27)+9x^(26)-3x^(25)+14x^(24)-8x^(23)-7x^(21)+9x^(20)-3x^(19)-4x^(18)-10x^(17)-7x^(16)+12x^(15)+7x^(14)+2x^(13)-12x^(12)-4x^(11)-2x^(10)-5x^9+x^7-7x^6+7x^5-4x^4+12x^3-6x^2+3x-6,
(4)

all of whose roots are illustrated above.

The same limiting growth ratio lambda applies to every nonempty finite starting string of digits except 22, a result which follows from the cosmological theorem (Ekhad and Zeilberger 1997). Conway (1986) observed that strings sometimes factor as a concatenation of two strings whose descendants never interfere with one another. A string with no nontrivial splittings is called an "element," and other strings are called "compounds." Every finite string of 1s, 2s, and 3s that does not contain four identical digits in succession eventually "decays" into a compound of 92 special elements, named after the chemical elements, as a consequence of the cosmological theorem (Ekhad and Zeilberger 1997).


See also

Conway's Constant, Cosmological Theorem, Run-Length Encoding

Explore with Wolfram|Alpha

References

Conway, J. H. "The Weird and Wonderful Chemistry of Audioactive Decay." Eureka 46, 5-18, 1986.Conway, J. H. "The Weird and Wonderful Chemistry of Audioactive Decay." §5.11 in Open Problems in Communications and Computation. (Ed. T. M. Cover and B. Gopinath). New York: Springer-Verlag, pp. 173-188, 1987.Conway, J. H. and Guy, R. K. "The Look and Say Sequence." In The Book of Numbers. New York: Springer-Verlag, pp. 208-209, 1996.Ekhad, S. B. and Zeilberger, D. "Proof of Conway's Lost Cosmological Theorem." Electron. Res. Announc. Amer. Math. Soc. 3, 78-82, 1997. https://doi.org/10.1090/S1079-6762-97-00026-7.Hilgemeier, M. "Die Gleichniszahlen-Reihe." Bild der Wissensch. 12, 194-196, Dec. 1986.Hilgemeier, M. "'One Metaphor Fits All': A Fractal Voyage with Conway's Audioactive Decay." Ch. 7 in Pickover, C. A. (Ed.). Fractal Horizons: The Future Use of Fractals. New York: St. Martin's Press, 1996.Numberphile. "Look-and-Say Numbers (Feat John Conway)." Aug. 8, 2014. https://www.youtube.com/watch?v=ea7lJkEhytA.Pickover, C. A. "Audioactive Decay." Ch. 55 in Wonders of Numbers: Adventures in Mathematics, Mind, and Meaning. Oxford, England: Oxford University Press, pp. 134-138, 2001.Sloane, N. J. A. Sequences A005150/M4780, A005341/M0321, A006715/M2965, A006751/M2052, A014715, and A022471 in "The On-Line Encyclopedia of Integer Sequences."Vardi, I. Computational Recreations in Mathematica. Reading, MA: Addison-Wesley, pp. 13-14, 1991.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 905, 2002.

Referenced on Wolfram|Alpha

Look and Say Sequence

Cite this as:

Weisstein, Eric W. "Look and Say Sequence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LookandSaySequence.html

Subject classifications