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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A070211 Number of compositions (ordered partitions) of n that are concave sequences. 2
1, 1, 2, 4, 6, 9, 14, 18, 24, 34, 42, 52, 68, 82, 101, 126, 147, 175, 213, 246, 289, 344, 392, 453, 530, 598, 687, 791, 885, 1007, 1151, 1276, 1438, 1629, 1806, 2018, 2262, 2490, 2775, 3091, 3387, 3754, 4165, 4542, 5011, 5527, 6012, 6600, 7245, 7864, 8614 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Here, a finite sequence is concave if each term (other than the first or last) is at least the average of the two adjacent terms. - Eric M. Schmidt, Sep 29 2013

LINKS

Alois P. Heinz, Table of n, a(n) for n = 0..500

EXAMPLE

Out of the 8 ordered partitions of 4, only 2+1+1 and 1+1+2 are not concave, so a(4)=6.

PROG

(Sage) def A070211(n) : return sum(all(2*p[i] >= p[i-1] + p[i+1] for i in xrange(1, len(p)-1)) for p in Compositions(n)) # Eric M. Schmidt, Sep 29 2013

CROSSREFS

Cf. A069916.

Cf. A001523 (weakly unimodal compositions).

Sequence in context: A253108 A198201 A281989 * A113753 A024457 A117842

Adjacent sequences:  A070208 A070209 A070210 * A070212 A070213 A070214

KEYWORD

nice,nonn

AUTHOR

Pontus von Brömssen, May 07 2002

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 October 22 06:02 EDT 2018. Contains 316432 sequences. (Running on oeis4.)