OFFSET
0,4
COMMENTS
An enriched p-tree of weight n > 0 is either a single node of weight n, or a sequence of two or more enriched p-trees with weakly decreasing weights summing to n.
LINKS
Andrew Howroyd, Table of n, a(n) for n = 0..500
FORMULA
EXAMPLE
The a(5) = 16 enriched p-trees of weight with odd leaves:
5,
((31)1), ((((11)1)1)1), (((111)1)1), (((11)(11))1), (((11)11)1), ((1111)1),
(3(11)), (((11)1)(11)), ((111)(11)),
(311), (((11)1)11), ((111)11),
((11)(11)1),
((11)111),
(11111).
MATHEMATICA
c[n_]:=c[n]=If[EvenQ[n], 0, 1]+Sum[Times@@c/@y, {y, Select[IntegerPartitions[n], Length[#]>1&]}];
Table[c[n], {n, 30}]
PROG
(PARI) seq(n)={my(v=vector(n)); for(n=1, n, v[n] = n%2 + polcoef(1/prod(k=1, n-1, 1 - v[k]*x^k + O(x*x^n)), n)); concat([1], v)} \\ Andrew Howroyd, Aug 26 2018
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Mar 03 2018
STATUS
approved