Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A003842
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A003842 The infinite Fibonacci word (start with 2, apply 2->1, 1->12, take limit). +0
14
1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1 (list; graph; listen)
OFFSET

0,2

COMMENT

Fixed point of the morphism 1->12, 2->1, starting from a(1) = 2.

REFERENCES

E. Bombieri and J. Taylor, Which distribution of matter diffracts? An initial inverstigation, in International Workshop on Aperiodic Crystals (Les Houches, 1986), J. de Physique, Colloq. C3, 47 (1986), C3-19 to C3-28.

J. Grytczuk, Infinite semi-similar words, Discrete Math. 161 (1996), 133-141.

A. Hof, O. Knill and B. Simon, Singular continuous spectrum for palindromic Schroedinger operators, Commun. Math. Phys. 174 (1995), 149-159.

J. C. Lagarias, Number Theory and Dynamical Systems, pp. 35-72 of S. A. Burr, ed., The Unreasonable Effectiveness of Number Theory, Proc. Sympos. Appl. Math., 46 (1992). Amer. Math. Soc.

G. Melancon, Factorizing infinite words using Maple, MapleTech journal, vol. 4, no. 1, 1997, pp. 34-42, esp. p. 36.

G. Melancon, Lyndon factorization of sturmian words, Discr. Math., 210 (2000), 137-149.

F. Mignosi and L. Q. Zamboni, On the number of Arnoux-Rauzy words, Acta Arith. 101 (2002), 121-129.

P. Steinbach, Golden fields: a case for the heptagon, Math. Mag. 70 (1997), no. 1, 22-31.

FORMULA

Define strings S(0)=2, S(1)=1, S(n)=S(n-1)S(n-2); iterate. Sequence is S(infinity).

a(n-1)=n-floor(phi*floor(n/phi)) - Benoit Cloitre (benoit7848c(AT)orange.fr), Jul 28 2005

MATHEMATICA

Nest[ Flatten[ # /. {1 -> {1, 2}, 2 -> {1}}] &, {1}, 10] (from Robert G. Wilson v Mar 04 2005)

CROSSREFS

A003849 is the standard form of this sequence. This is the 2, 1 version. See also A014675, A005614, A001468.

Adjacent sequences: A003839 A003840 A003841 this_sequence A003843 A003844 A003845

Sequence in context: A131774 A078316 A055443 this_sequence A095771 A007421 A103921

KEYWORD

nonn,nice,easy

AUTHOR

njas

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 May 16 23:01 EDT 2008. Contains 139884 sequences.


AT&T Labs Research