login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A143397 Triangle T(n,k)=number of forests of labeled rooted trees of height at most 1, with n labels and k nodes, where any root may contain >= 1 labels, n >= 0, 0<=k<=n. 2
1, 0, 1, 0, 1, 3, 0, 1, 6, 10, 0, 1, 11, 36, 41, 0, 1, 20, 105, 230, 196, 0, 1, 37, 285, 955, 1560, 1057, 0, 1, 70, 756, 3535, 8680, 11277, 6322, 0, 1, 135, 2002, 12453, 41720, 80682, 86800, 41393, 0, 1, 264, 5347, 43008, 186669, 485982, 773724, 708948, 293608 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,6

LINKS

Alois P. Heinz, Rows n = 0..140, flattened

Index entries for sequences related to rooted trees

FORMULA

T(n,k) = Sum_{t=0..k} C(n,k-t) * stirling2(n-(k-t),t) * t^(k-t).

E.g.f.: exp(y*exp(x*y)*(exp(x)-1)). - Vladeta Jovovic, Dec 08 2008

EXAMPLE

T(3,2) = 6: {1,2}{3}, {1,3}{2}, {2,3}{1}, {1,2}<-3, {1,3}<-2, {2,3}<-1.

Triangle begins:

  1;

  0, 1;

  0, 1,  3;

  0, 1,  6,  10;

  0, 1, 11,  36,   41;

  0, 1, 20, 105,  230,  196;

  0, 1, 37, 285,  955, 1560,  1057;

  0, 1, 70, 756, 3535, 8680, 11277, 6322;

MAPLE

T:= (n, k)-> add(binomial(n, k-t)*Stirling2(n-(k-t), t)*t^(k-t), t=0..k):

seq(seq(T(n, k), k=0..n), n=0..11);

MATHEMATICA

T[n_, k_] := Sum[Binomial[n, k-t]*StirlingS2[n - (k-t), t]*t^(k-t), {t, 0, k}]; T[0, 0] = 1; T[_, 0] = 0;

Table[T[n, k], {n, 0, 11}, {k, 0, n}] // Flatten (* Jean-Fran├žois Alcover, May 31 2016, translated from Maple *)

CROSSREFS

Columns k=0-2: A000007, A000012, A006127. Diagonal: A000248. See also A048993, A008277, A007318, A143405 for row sums.

Sequence in context: A211510 A243984 A100485 * A244118 A273155 A208345

Adjacent sequences:  A143394 A143395 A143396 * A143398 A143399 A143400

KEYWORD

nonn,tabl

AUTHOR

Alois P. Heinz, Aug 12 2008

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 18 01:36 EST 2019. Contains 319260 sequences. (Running on oeis4.)