|
Search: id:A034940
|
|
|
| A034940 |
|
Number of rooted labeled triangular cacti with 2n+1 nodes (n triangles). |
|
+0 4
|
|
| 1, 3, 75, 5145, 688905, 152193195, 50174679555, 23089081640625, 14140034726843025, 11119632520038117075, 109208030439676358940750, 13100477280449146440878025
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
REFERENCES
|
F. Bergeron, G. Labelle and P. Leroux, Combinatorial Species and Tree-Like Structures, Camb. 1998, p. 307. (4.2.44)
|
|
LINKS
|
Index entries for sequences related to cacti
|
|
FORMULA
|
a(n)=b(2n+1). E.g.f. of b satisfies B(x)=x*exp(B(x)^2/2).
The closed form a(n) = (2n-1)!! (2n+1)^n can be obtained from the generating function. - Noam D. Elkies (elkies(AT)math.harvard.edu), Dec 16 2002
|
|
EXAMPLE
|
E.g. a(3) = 5!! 7^3 = (1*3*5) * 343 = 5145.
|
|
CROSSREFS
|
Cf. A003080.
Sequence in context: A012491 A136328 A003690 this_sequence A089301 A037110 A042267
Adjacent sequences: A034937 A034938 A034939 this_sequence A034941 A034942 A034943
|
|
KEYWORD
|
nonn,eigen
|
|
AUTHOR
|
Christian G. Bower (bowerc(AT)usa.net), Oct 15 1998.
|
|
|
Search completed in 0.002 seconds
|