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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A101514 Shifts one place left under the square binomial transform (A008459): a(0) = 1, a(n+1) = Sum_{k=0..n-1} C(n-1,k)^2*a(k). 2
1, 1, 2, 7, 35, 236, 2037, 21695, 277966, 4198635, 73558135, 1475177880, 33495959399, 853167955357, 24182881926558, 757554068775721, 26068954296880361, 980202973852646786, 40079727064364154465 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

COMMENTS

Equals the main diagonal of symmetric square array A101515 shift right.

EXAMPLE

The binomial transform of the rows of the Hadamard product of this sequence

with the rows of Pascal's triangle produces the symmetric square array

A101515, in which the main diagonal equals this sequence shift left:

BINOMIAL[1*1] = [_1,1,1,1,1,1,1,1,1,...],

BINOMIAL[1*1,1*1] = [1,_2,3,4,5,6,7,8,9,...],

BINOMIAL[1*1,1*2,2*1] = [1,3,_7,13,21,31,43,57,73,...],

BINOMIAL[1*1,1*3,2*3,7*1] = [1,4,13,_35,77,146,249,393,...],

BINOMIAL[1*1,1*4,2*6,7*4,35*1] = [1,5,21,77,_236,596,1290,...],

BINOMIAL[1*1,1*5,2*10,7*10,35*5,236*1] = [1,6,31,146,596,_2037,...],...

Thus the square binomial transform shifts this sequence one place left:

a(5) = 236 = 1^2*(1) + 4^2*(1) + 6^2*(2) + 4^2*(7) + 1^2*(35),

a(6) = 2037 = 1^2*(1) + 5^2*(1) + 10^2*(2) + 10^2*(7) + 5^2*(35) + 1^2*(236).

MAPLE

a:= proc(n) option remember; local k; if n<=0 then 1 else add (binomial(n-1, k)^2 *a(k), k=0..n-1) fi end: seq (a(n), n=0..18); [From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Sep 05 2008]

PROG

(PARI) a(n)=if(n==0, 1, sum(k=0, n-1, binomial(n-1, k)^2*a(k)))

CROSSREFS

Cf. A101515, A101516, A008459.

Sequence in context: A000154 A003713 A058129 * A196857 A111908 A060814

Adjacent sequences:  A101511 A101512 A101513 * A101515 A101516 A101517

KEYWORD

nonn

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Dec 06 2004

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 13:28 EST 2012. Contains 206031 sequences.