Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A038085
Number of n-node rooted identity trees of height at most 6.
5
1, 1, 1, 2, 3, 6, 12, 24, 45, 85, 157, 289, 529, 969, 1764, 3208, 5807, 10493, 18901, 33977, 60919, 109019, 194662, 346940, 617148, 1095884, 1942576, 3437834, 6074239, 10716076, 18877025, 33205498, 58328831, 102323302, 179267087, 313674445, 548183968
OFFSET
1,4
COMMENTS
The number of terms is A038093(6), a number that is too large to write down!
FORMULA
Take Weigh transform of A038084 and shift right.
MAPLE
weigh:= proc(p) proc(n) `if`(n<0, 1, coeff(mul((1+x^k)^p(k), k=1..n), x, n)) end end: wsh:= p-> n-> weigh(p)(n-1): a:= (wsh@@3)(n-> `if`(n>0 and n<12, [1$3, 2$5, 1$3][n], 0)): seq(a(n), n=1..40); # Alois P. Heinz, Sep 10 2008
MATHEMATICA
Nest[CoefficientList[Series[Product[(1+x^i)^#[[i]], {i, 1, Length[#]}], {x, 0, 36}], x]&, {1}, 6] (* Geoffrey Critzer, Aug 01 2013 *)
CROSSREFS
KEYWORD
nonn,fini
AUTHOR
Christian G. Bower, Jan 04 1999
STATUS
approved