A237047 Number of compositions of n minus the number of overpartitions of n.

0, -1, -2, -4, -6, -8, -8, 0, 28, 102, 280, 680, 1544, 3368, 7152, 14912, 30706, 62672, 127124, 256744, 516952, 1038672, 2083864, 4176576, 8365080, 16746150, 33513608, 67055456, 134148160, 268345208, 536754288, 1073591680, 2147291036, 4294721040, 8589620784

Offset

0,3

Comments

Note that a(7) = 0 therefore 7 is the only positive integer whose number of compositions equals the number of overpartitions: A011782(7) = A015128(7) = 64.

Links

Table of n, a(n) for n=0..34.

Formula

a(n) = A011782(n) - A015128(n).

Example

Illustration of a(4) = -6.
--------------------------------------------------------
.     Compositions of 4          Overpartitions of 4
--------------------------------------------------------
.    _ _ _ _                    _ _ _ _
1   |_| | | |  1, 1, 1, 1      |.| | | |  1', 1,  1,  1
2   |_ _| | |  2, 1, 1         |_| | | |  1,  1,  1,  1
3   |_|   | |  1, 2, 1         |  .|.| |  2', 1', 1
4   |_ _ _| |  3, 1            |   |.| |  2,  1', 1
5   |_| |   |  1, 1, 2         |  .| | |  2', 1,  1
6   |_ _|   |  2, 2            |_ _| | |  2,  1,  1
7   |_|     |  1, 3            |    .|.|  3', 1
8   |_ _ _ _|  4               |     |.|  3,  1
9                              |    .| |  3', 1
10                             |_ _ _| |  3,  1
11                             |  .|   |  2', 2
12                             |_ _|   |  2,  2
13                             |      .|  4'
14                             |_ _ _ _|  4
.
There are 8 compositions of 4 and there are 14 overpartitions of 4, so a(4) = 8 - 14 = -6.

Crossrefs

Cf. A011782, A015128, A056823, A230441, A236633, A237044, A237045.

Sequence in context: A294428 A196698 A295079 * A021806 A077940 A077988

Adjacent sequences: A237044 A237045 A237046 * A237048 A237049 A237050

Keyword

sign

Author

Omar E. Pol, Feb 02 2014

Status

approved