login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A103685 Consider the morphism 1->{1,2}, 2->{1,3}, 3->{1}; a(n) is the total number of '3' after n substitutions. 3
0, 0, 1, 5, 17, 51, 147, 419, 1191, 3383, 9607, 27279, 77455, 219919, 624415, 1772895, 5033759, 14292287, 40579903, 115217983, 327136895, 928835455, 2637230207, 7487852799, 21260161279, 60363694335, 171389837823, 486624896511, 1381667623423, 3922950583295 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

Examples of the morphism starting with {1} are shown in A103684. Counting the total number of '1' in rows 1 to n of A103684 yields 1, 3, 8,... = A073357(n+1),

counting the total number of '2' in rows 1 to n yields 0, 1, 4,.. = A115390(n+1),

and counting the total number '3' in rows 1 to n yields a(n), the sequence here.

Inverse binomial transform yields 0, 0, 1, 2, 3, 6, 11, 20,..., a variant of A001590 [Nov 18 2010]

LINKS

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

Index entries for linear recurrences with constant coefficients, signature (5,-8,6,-2).

FORMULA

a(n)= +5*a(n-1) -8*a(n-2) +6*a(n-3) -2*a(n-4) = a(n-1)+A115390(n). [Nov 18 2010]

G.f.:  x^2 / ( (x-1)*(2*x^3-4*x^2+4*x-1) ). [Nov 18 2010]

MATHEMATICA

LinearRecurrence[{5, -8, 6, -2}, {0, 0, 1, 5}, 30] (* Harvey P. Dale, Nov 10 2011 *)

CROSSREFS

Cf. A073058, A103684.

Sequence in context: A196283 A196333 A039783 * A116521 A290900 A137500

Adjacent sequences:  A103682 A103683 A103684 * A103686 A103687 A103688

KEYWORD

nonn,easy

AUTHOR

Roger L. Bagula, Mar 26 2005

EXTENSIONS

Depleted by the information already in A073357 and A115390; corrected image of {2} in the defn. - The Assoc. Eds. of the OEIS, Nov 18 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 29 10:06 EDT 2020. Contains 337428 sequences. (Running on oeis4.)