login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy