Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001590
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001590 Tribonacci numbers: a(n) = a(n-1) + a(n-2) + a(n-3).
(Formerly M0784 N0296)
+0
25
0, 1, 0, 1, 2, 3, 6, 11, 20, 37, 68, 125, 230, 423, 778, 1431, 2632, 4841, 8904, 16377, 30122, 55403, 101902, 187427, 344732, 634061, 1166220, 2145013, 3945294, 7256527, 13346834, 24548655, 45152016, 83047505, 152748176, 280947697 (list; graph; listen)
OFFSET

0,5

COMMENT

Dimensions of the homogeneous components of the higher order peak algebra associated to cubic roots of unity (Hilbert series = 1+1*t+2*t^2+3*t^3+6*t^4+11*t^5 ...) - Jean-Yves Thibon (jyt(AT)univ-mlv.fr), Oct 22 2006

REFERENCES

M. Feinberg, Fibonacci-Tribonacci, Fib. Quart. 1(#3) (1963), 71-74.

M. Feinberg, New slants, Fib. Quart., 2 (1964), 223-227.

M. E. Waddill and L. Sacks, Another generalized Fibonacci sequence, Fib. Quart., 5 (1967), 209-222.

LINKS

T. D. Noe, Table of n, a(n) for n = 0..200

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 401

Eric Weisstein's World of Mathematics, Tribonacci Number

D. Krob and J.-Y. Thibon, Higher order peak algebras

FORMULA

Limit a(n)/a(n-1)=x where x^3=1+x+x^2, x=1.839286755.... Let T(n)=A000073=0, 0, 1, 1, 2, 4, 7, 13... x^0=1 and for n>0 x^n=T(n-1)+a(n)*x+T(n)*x^2.

a(3n)=Sum(k+l+m=n)(n!/k!l!m!)*a(l+2m). Example: a(12)=a(8)+4a(7)+10a(6)+16a(5)+19a(4)+16a(3)+10a(2)+4a(1)+a(0) The coefficients are the trinomial coefficients. T(n) and T(n-1) also satisfy this equation. (T(-1)=1)

G.f.: x(1-x)/(1-x-x^2-x^3).

a(n)=A000073(n+1)-A000073(n); a(n)=A000073(n-1)+A000073(n-2) for n>1; A000213(n-2)=a(n+1)-a(n) for n>1. - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), May 22 2006

a(n)+a(n+1)=A000213(n) . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Sep 25 2006

EXAMPLE

a(12)=a(11)+a(10)+a(9): 230=125+68+37

CROSSREFS

Cf. A000045, A000073, A027907.

Cf. A027053, A078042.

Adjacent sequences: A001587 A001588 A001589 this_sequence A001591 A001592 A001593

Sequence in context: A010033 A065615 A054182 this_sequence A078042 A115792 A054177

KEYWORD

nonn,easy

AUTHOR

njas

EXTENSIONS

More terms from Henry Bottomley (se16(AT)btinternet.com), Jun 26 2001

Additional comments from Miklos Kristof (kristmikl(AT)freemail.hu), Jul 03 2002

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 11 10:28 EDT 2008. Contains 139662 sequences.


AT&T Labs Research