A107468 4-symbol substitution made from Fibonacci matrix by one level matrix self-similarity.

1, 2, 3, 4, 2, 4, 1, 2, 3, 4, 3, 4, 1, 2, 3, 4, 4, 3, 4, 2, 4, 1, 2, 3, 4, 2, 4, 1, 2, 3, 4, 4, 3, 4, 2, 4, 1, 2, 3, 4, 1, 2, 3, 4, 2, 4, 1, 2, 3, 4, 3, 4, 1, 2, 3, 4, 4, 3, 4, 2, 4, 1, 2, 3, 4, 3, 4, 1, 2, 3, 4, 4, 3, 4, 2, 4, 1, 2, 3, 4, 1, 2, 3, 4, 2, 4, 1, 2, 3, 4, 3, 4, 1, 2, 3, 4, 4, 3, 4, 2, 4, 1, 2, 3, 4

Offset

0,2

Comments

Matrix: M={{0, 0, 0, 1}, {0, 0, 1, 1}, {0, 1, 0, 1}, {1, 1, 1, 1}} Characteristic Polynomial: x^4-x^3-4*x^2-x-1

Links

Table of n, a(n) for n=0..104.

Formula

1->{4}, 2->{3, 4}, 3->{2, 4}, 4->{1, 2, 3, 4}

Mathematica

s[1] = {4}; s[2] = {3, 4}; s[3] = {2, 4}; s[4] = {1, 2, 3, 4}; t[a_] := Flatten[s /@ a]; p[0] = {1}; p[1] = t[p[0]]; p[n_] := t[p[n - 1]]; p[6]//Flatten

Crossrefs

Sequence in context: A046068 A166281 A330954 * A023632 A286844 A354384

Adjacent sequences: A107465 A107466 A107467 * A107469 A107470 A107471

Keyword

nonn,uned

Author

Roger L. Bagula, May 27 2005

Status

approved