Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A059967
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A059967 Number of 9-ary trees. +0
2
1, 9, 117, 1785, 29799, 527085, 9706503, 184138713, 3573805950, 70625252863, 1416298046436, 28748759731965, 589546754316126, 12195537924351375, 254184908607118800, 5332692942907262361, 112524941404978156215 (list; graph; listen)
OFFSET

0,2

REFERENCES

S. Heubach, N. Y. Li and T. Mansour, Staircase tilings and k-Catalan structures, Discrete Math., 308 (2008), 5954-5964.

FORMULA

G.f. A(x) satisfies A=x+A^9. a(n) = (C(kn, n)/((k-1)n+1), k=9).

MAPLE

with(combinat): for n from 1 to 40 do printf(`%d, `, binomial(9*n, n)/((9-1)*n+1)) od:

CROSSREFS

Related algebraic sequences concerning trees: strictly k-ary trees (A000108: s=x+s^2, A001263: s=(x, y)+(x, s)+(s, y)+(s, s))), (A001764: s=x+s^3), (A002293: s=x+s^4), (A002294: s=x+s^5), (A002295: s=x+s^6), (A002296: s=x+s^7), (A007556: s=x+s^8), at most k-ary trees (A001006: s=x+xs+xs^2), (A036765-A036769, s=x+xs^2....+xs^k, k=3, 4, 5, 6, 7).

Sequence in context: A022607 A139740 A062994 this_sequence A027396 A113344 A081629

Adjacent sequences: A059964 A059965 A059966 this_sequence A059968 A059969 A059970

KEYWORD

base,nonn

AUTHOR

Claude Lenormand (claude.lenormand(AT)free.fr), Mar 05 2001

EXTENSIONS

More terms from James A. Sellers (sellersj(AT)math.psu.edu), Mar 15 2001

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.


AT&T Labs Research