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

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A225085 Triangle read by rows: T(n,k) is the number of compositions of n with maximal up-step <= k; n>=1, 0<=k<n. 3
1, 2, 2, 3, 4, 4, 5, 7, 8, 8, 7, 13, 15, 16, 16, 11, 23, 29, 31, 32, 32, 15, 41, 55, 61, 63, 64, 64, 22, 72, 105, 119, 125, 127, 128, 128, 30, 127, 199, 233, 247, 253, 255, 256, 256, 42, 222, 378, 455, 489, 503, 509, 511, 512, 512, 56, 388, 716, 889, 967, 1001, 1015, 1021, 1023, 1024, 1024 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

T(n,k) is the number of compositions [p(1), p(2), ..., p(k)] of n such that max(p(j) - p(j-1)) <= k.

Rows are partial sums of rows of A225084.

The first column is A000041 (partition numbers), the second column is A003116, and the third column is A224959.

The diagonal is A011782.

LINKS

Joerg Arndt and Alois P. Heinz, Rows n = 1..141, flattened

EXAMPLE

Triangle begins

01: 1,

02: 2, 2,

03: 3, 4, 4,

04: 5, 7, 8, 8,

05: 7, 13, 15, 16, 16,

06: 11, 23, 29, 31, 32, 32,

07: 15, 41, 55, 61, 63, 64, 64,

08: 22, 72, 105, 119, 125, 127, 128, 128,

09: 30, 127, 199, 233, 247, 253, 255, 256, 256,

10: 42, 222, 378, 455, 489, 503, 509, 511, 512, 512,

...

The fifth row corresponds to the following statistics:

#:  M   composition

01:  0  [ 1 1 1 1 1 ]

02:  1  [ 1 1 1 2 ]

03:  1  [ 1 1 2 1 ]

04:  2  [ 1 1 3 ]

05:  1  [ 1 2 1 1 ]

06:  1  [ 1 2 2 ]

07:  2  [ 1 3 1 ]

08:  3  [ 1 4 ]

09:  0  [ 2 1 1 1 ]

10:  1  [ 2 1 2 ]

11:  0  [ 2 2 1 ]

12:  1  [ 2 3 ]

13:  0  [ 3 1 1 ]

14:  0  [ 3 2 ]

15:  0  [ 4 1 ]

16:  0  [ 5 ]

There are 7 compositions with no up-step (M<=0), 13 with M<=1, 15 with M<=2, 16 with M<=3, and 16 with M<=4.

CROSSREFS

Sequence in context: A029042 A259200 A153155 * A134310 A259201 A029041

Adjacent sequences:  A225082 A225083 A225084 * A225086 A225087 A225088

KEYWORD

nonn,tabl

AUTHOR

Joerg Arndt, Apr 27 2013

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 November 18 17:56 EST 2017. Contains 294894 sequences.