Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001870
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001870 Expansion of (1-x)/(1-3*x+x^2)^2.
(Formerly M3886 N1595)
+0
10
1, 5, 19, 65, 210, 654, 1985, 5911, 17345, 50305, 144516, 411900, 1166209, 3283145, 9197455, 25655489, 71293590, 197452746, 545222465, 1501460635, 4124739581, 11306252545, 30928921224, 84451726200, 230204999425 (list; graph; listen)
OFFSET

0,2

COMMENT

a(n)= ((n+1)*F(2*n+3)+(2*n+3)*F(2*(n+1)))/5 with F(n)=A000045(n) (Fibonacci numbers). One half of odd indexed A001629(n), n >= 2, (Fibonacci convolution).

Convolution of F(2n+1) (A001519) and F(2n+2) (A001906(n+1)) - Graeme McRae (g_m(AT)mcraefamily.com), Jun 07 2006

Number of reentrant corners along the lower contours of all directed column-convex polyominoes of area n+3 (a reentrant corner along the lower contour is a vertical step that is followed by a horizontal step). a(n)=Sum(k*A121466(n+3,k), k=0..ceil((n+1)/2)). - Emeric Deutsch (deutsch(AT)duke.poly.edu), Aug 02 2006

REFERENCES

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

E. Barcucci, R. Pinzani and R. Sprugnoli, Directed column-convex polyominoes by recurrence relations, Lecture Notes in Computer Science, No. 668, Springer, Berlin (1993), pp. 282-298.

E. Deutsch and H. Prodinger, A bijection between directed column-convex polyominoes and ordered trees of height at most three, Theoretical Comp. Science, 307, 2003, 319-325.

LINKS

S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures}, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.

Pieter Moree, Convoluted Convolved Fibonacci Numbers, Journal of Integer Sequences, Vol. 7 (2004), Article 04.2.2.

FORMULA

a(n)=sum(k*binom(n+k+1, 2k), k=1..n+1) - Emeric Deutsch (deutsch(AT)duke.poly.edu), Jun 11 2003

MAPLE

A001870:=-(-1+z)/(z**2-3*z+1)**2; [Conjectured by S. Plouffe in his 1992 dissertation.]

CROSSREFS

a(n)= A060921(n+1, 1)/2.

Partial sums of A030267. First differences of A001871.

Cf. A121466.

Sequence in context: A003296 A053545 A049612 this_sequence A025568 A001047 A099448

Adjacent sequences: A001867 A001868 A001869 this_sequence A001871 A001872 A001873

KEYWORD

nonn

AUTHOR

njas

EXTENSIONS

More terms from Christian G. Bower (bowerc(AT)usa.net).

page 1

Search completed in 0.003 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 July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research