login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A103269 a(n) = concatenation of n-th stage of the trajectory of 1 under the tribonacci morphism 1 -> {1, 2}, 2 -> {1, 3}, 3 -> {1}. 2
1, 12, 1213, 1213121, 1213121121312, 121312112131212131211213, 12131211213121213121121312131211213121213121, 121312112131212131211213121312112131212131211213121121312121312112131213121121312 (list; graph; refs; listen; history; internal format)
OFFSET

0,2

COMMENTS

A092782 is the official version of this sequence. - N. J. A. Sloane (njas(AT)research.att.com), Oct 03 2007

In a 1982 paper Rauzy showed that the subshift (X, T) generated by the morphism 1 -> 12, 2 -> 13 and 3 -> 1 is a natural coding of a rotation on the two-dimensional torus T^2, i.e. is measure-theoretically conjugate (metrically isomorphic) to an exchange of three fractal domains on a compact set in R^2 each domain being translated by the same vector modulo a lattice.

The number of letters in the n-th iteration is tribonacci(n).

REFERENCES

David Damanik and Luca Q. Zamboni, Arnoux-Rauzy Subshifts: Linear Recurrence, Powers and Palindromes, math.CO/0208137.

S. Ito and M. Kimura, On Rauzy fractal, Japan J. Indust. Appl. Math. 8 (1991) 461-486.

A. Messaoudi, Proprietes arithmetiques et dynamiques du fractal de Rauzy, J. Th. Nombres Bordeaux, 10 (1998) 195-224.

Gerard Rauzy, Nombres algebriques et substitutions, Bull. Soc. Math. France, 110 (1982), 147-178.

LINKS

Cassaigne, Julien; Ferenczi, Sebastien; and Zamboni, Luca Q., Imbalances in Arnoux-Rauzy sequences, Annales de l'institut Fourier, 50 (2000), 1265-1276.

C. Holton and L. Q. Zamboni, Directed Graphs and Substitutions, Theory Comput. Systems, 34 (2001) 545-564

MATHEMATICA

FromDigits /@ NestList[ Flatten[ # /. {1 -> {1, 2}, 2 -> {1, 3}, 3 -> 1}] &, {1}, 7]

CROSSREFS

Cf. A106748, A106749, A003842, A106750, A092782.

Sequence in context: A180586 A178529 A177090 * A033564 A054351 A080814

Adjacent sequences:  A103266 A103267 A103268 * A103270 A103271 A103272

KEYWORD

nonn

AUTHOR

Jonathan Vos Post (jvospost3(AT)gmail.com) and Robert G. Wilson v (rgwv(AT)rgwv.com), May 16 2005

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 19:07 EST 2012. Contains 206085 sequences.