Audioactive sequences

Consider these four sequences taken in succession:

1

11

21

1211

Do you see the pattern of how the sequences are formed? Let’s add a few more:

111221

312211

Still stumped?

The method used to create the next sequence in the list is incredibly simple: read off each digit in succession, counting the number of time it occurs, or its frequency. For example, “21” is read as “one 2, and one 1”, resulting in the sequence 1211.  The last sequence above is 312211, so we read this as “one 3, one 1, two 2’s, and two 1’s”, to obtain the next sequence in the list:

13112221

To make sure you understand the sequence, check that the next terms are:

1113213211, 31131211131221, 13211311123113112211.

Audioactive sequences

These sequences were discovered by John H. Conway, and he called them audioactive sequences since they come about by speaking them. For that reason, they’ve also been called look and say sequences. You can start with any integer and form other audioactive sequences. For simplicity, we only consider the ones formed by starting with 1.

Image result for john conway
John H. Conway, Professor of Mathematics, Emeritus at Princeton University.

For those of you who don’t know, Conway is one the world’s most famous mathematicians. He’s had so many remarkable discoveries, ranging from sporadic finite simple groups,  the surreal numbers, to the Game of Life. I recommend Siobhan Robert’s biography about him entitled Genius at Play.

Properties of audioactivity

The following are some basic properties of audioactive sequences, and these can be verified by using induction on the length of the sequence.

  1. Their digits are either 1, 2 or 3.
  2. They always end in 1.
  3. They begin with 1 or 3, except for the third sequence 21.
  4. The sequence 22 is stable, in the sense that it never changes.

A remarkable thing about audioactive sequences is that they grow predictably in size.  In particular, the number of digits in the (n+1)th term is about 1.3057 times the number of digits in the nth term. In particular, the ratio of two successive terms is a constant, which is now called λ or Conway’s constant.

Amazingly, λ is an algebraic number that is the unique real root of a polynomial of degree 71:

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,

If you are startled by the complexity arising from such simple-seeming sequences, you are not alone!

92 elements

Audioactive sequences split in the sense that the more complex ones break up into smaller, atomic ones. More precisely, each audioactive sequence is the concatenation of atomic audioactive ones.  There are exactly 92 of these atomic sequences, and Conway named them after the 92 elements in the periodic table from hydrogen 22 through to uranium 3. The longest atomic sequence is rhenium: 111312211312113221133211322112211213322113.

The atomic audioactive sequences evolve as the sequence progresses. See the figure below capturing this evolution.

Fvcadf04
A directed graph describing the evolution of the atomic audioactive sequences, by Mario Hilgemeier.

Conway recounts how he discovered audioactive sequences in the following video.

In the video, Conway aptly describes audioactive sequences as “…the stupidest problem you can conceivably imagine leading to the most complicated answer you can conceivably imagine.” That description also applies to many of the unanswered questions in mathematics.

Anthony Bonato

 

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s