Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A111081
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A111081 Successive generations of an alternating Kolakoski rule. +0
3
1, 2, 11, 21, 221, 22112, 11221211, 21221121121, 2212211212212112, 1122122112122122112112122, 12112212211212212211211221211212212211, 211212211211221211211221221121221211221221211211221221121 (list; graph; listen)
OFFSET

1,2

COMMENT

Strings are obtained using the Kolakoski substitution and the additional rule : start with 1 if previous string ends with 2, start with 2 if previous string ends with 1. The concatenation of those strings gives 1211212212211211221211...which is A006928 word. If you replace the initial 1 with 12 you get 122112122122112112212...the infinite Kolakoski word A000002.

FORMULA

Conjecture : length of n-th string is asymptotic to c*(3/2)^n for some c.

EXAMPLE

1-->2-->11-->21-->221-->22112-->11221211

CROSSREFS

Cf. A000002, A054349.

Sequence in context: A127199 A085652 A111090 this_sequence A018491 A031010 A161708

Adjacent sequences: A111078 A111079 A111080 this_sequence A111082 A111083 A111084

KEYWORD

nonn

AUTHOR

Benoit Cloitre (benoit7848c(AT)orange.fr), Oct 11 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 08:46 EST 2009. Contains 167481 sequences.


AT&T Labs Research