OFFSET
0,2
COMMENTS
Analog to overpartitions, here an overcomposition is defined to be a composition in which the first occurrence of each distinct number may be overlined (see example).
Also 1 together with the row sums of A235999.
For the number of partitions of n see A000041.
For the number of compositions of n see A011782.
For the number of overpartitions of n see A015128.
Note that there are several orderings of overcompositions, the same as the orderings of compositions, but apparently for every ordering of overcompositions there are also several suborderings according to the arrangements of the overlined parts. The same for overpartitions. See one of them in Example section.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
EXAMPLE
For n = 4 the 26 overcompositions of 4 are: [4], [4'], [1,3], [1',3], [1,3'], [1',3'], [2,2], [2',2], [1,1,2], [1',1,2], [1,1,2'], [1',1,2'], [3,1], [3',1], [3,1'], [3',1'], [1,2,1], [1',2,1], [1,2',1], [1',2',1], [2,1,1], [2',1,1], [2,1',1], [2',1',1], [1,1,1,1], [1',1,1,1].
CROSSREFS
KEYWORD
nonn
AUTHOR
Omar E. Pol, Jan 19 2014
EXTENSIONS
a(7) corrected and more terms added, Joerg Arndt, Jan 20 2014
a(19)-a(31) from Alois P. Heinz, Jan 20 2014
STATUS
approved