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

 

Logo

Annual Appeal: Today, Nov 11 2014, is the 4th anniversary of the launch of the new OEIS web site. 70,000 sequences have been added in these four years, all edited by volunteers. Please make a donation (tax deductible in the US) to help keep the OEIS running.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A117317 Triangle related to partitions of n. 6
1, 2, 1, 4, 5, 1, 8, 16, 9, 1, 16, 44, 41, 14, 1, 32, 112, 146, 85, 20, 1, 64, 272, 456, 377, 155, 27, 1, 128, 640, 1312, 1408, 833, 259, 35, 1, 256, 1472, 3568, 4712, 3649, 1652, 406, 44, 1, 512, 3328, 9312, 14608, 14002, 8361, 3024, 606, 54, 1, 1024, 7424, 23552 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

Row sums are A007052. Diagonal sums are A052988. Reversal of A056242.

Essentially given by (0, 2, 0, 0, 0, 0, 0, 0, 0, ...) DELTA (1, 0, 1/2, 1/2, 0, 0, 0, 0, 0, 0, 0, ...) where DELTA is the operator defined in A084938. - Philippe Deléham, Jan 28 2012

LINKS

Reinhard Zumkeller, Rows n = 0..125 of table, flattened

FORMULA

Number triangle T(n,k)=sum{j=0..n-k, C(n+j,k)C(n-k,j)}

T(n,k) = 2*T(n-1,k) + 2*T(n-1,k-1) - T(n-2,k-1) - T(n-2,k-2) for n>1. - Philippe Deléham, Jan 28 2012

G.f.: (1-y*x)/(1-2*(y+1)*x+y*(y+1)*x^2). - Philippe Deléham, Jan 28 2012

EXAMPLE

Triangle begins

1,

2, 1,

4, 5, 1,

8, 16, 9, 1,

16, 44, 41, 14, 1,

32, 112, 146, 85, 20, 1,

64, 272, 456, 377, 155, 27, 1

Triangle (0, 2, 0, 0, 0, 0, ...) DELTA (1, 0, 1/2, 1/2, 0, 0, ...) begins :

1

0, 1

0, 2, 1

0, 4, 5, 1

0, 8, 16, 9, 1

0, 16, 44, 41, 14, 1

0, 32, 112, 146, 85, 20, 1

0, 64, 272, 456, 377, 155, 27, 1

PROG

(Haskell)

a117317 n k = a117317_tabl !! n !! k

a117317_row n = a117317_tabl !! n

a117317_tabl = map reverse a056242_tabl

-- Reinhard Zumkeller, May 08 2014

CROSSREFS

Cf. Columns : A000079, A053220, A056243 ; Diagonals : A000012, A000096

Sequence in context: A080935 A102661 A121574 * A124237 A123876 A114164

Adjacent sequences:  A117314 A117315 A117316 * A117318 A117319 A117320

KEYWORD

easy,nonn,tabl

AUTHOR

Paul Barry, Mar 07 2006

STATUS

approved

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

Content is available under The OEIS End-User License Agreement .

Last modified December 20 07:03 EST 2014. Contains 252241 sequences.