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

 

Logo

Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 5000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".

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 | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified December 11 03:18 EST 2016. Contains 279034 sequences.