login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A140983
E.g.f. is reversion of (2(1+x)log(1+x)+x^2+2x)/( (2+x)^2(1+x) ).
1
1, 3, 17, 145, 1663, 24031, 419521, 8592417, 202069759, 5367258479, 158934860321, 5191969220945, 185490468312767, 7194912503747775, 301130097048242561, 13526711564792340289, 649121580063333263359, 33142745983169890692559
OFFSET
1,2
COMMENTS
a(n) is the number of labeled incomplete ternary trees on n vertices in which each left or middle child has a larger label than its parent and each right child has a smaller label than its parent. For example, a(2)=3 because we have 2L1, 2M1 and 1R2. Here aLb means a is a left child of b, etc.
LINKS
MAPLE
N:= 8: exp(RootOf(2*_Z*exp(_Z)-x*exp(_Z)-2*x*exp(_Z)^2-x*exp(_Z)^3 -1 +exp(_Z)^2))-1: series(%, x, N+1): convert(%, polynom): seq( i!*coeff(%, x, i), i=1..N);
CROSSREFS
Cf. A007889.
Sequence in context: A162650 A015735 A290579 * A241805 A368233 A277466
KEYWORD
easy,nonn
AUTHOR
Brian Drake, Jul 28 2008
STATUS
approved