|
|
A055303
|
|
Number of labeled rooted trees with n nodes and 2 leaves.
|
|
5
|
|
|
3, 36, 360, 3600, 37800, 423360, 5080320, 65318400, 898128000, 13172544000, 205491686400, 3399953356800, 59499183744000, 1098446469120000, 21341245685760000, 435361411989504000, 9305850181275648000, 208013121699102720000, 4853639506312396800000
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
3,1
|
|
COMMENTS
|
a(n+1) is the sum of the zero moments over all permutations of n. E.g., a(4) is [1,2,3].[0,1,2] + [1,3,2].[0,1,2] + [2,1,3].[0,1,2] + [2,3,1].[0,1,2] + [3,1,2].[0,1,2] + [3,2,1].[0,1,2] = 8 + 7 + 7 + 5 + 5 + 4 = 36. - Jon Perry, Feb 20 2004
a(n) is the number of pairs of elements (p(i),p(j)) in an n-permutation such that i > j and p(i) < p(j) where j is not equal to i-1. Loosely speaking, we could say: the number of inversions that are not descents. A055303 + A001286 = A001809. For example, a(3)=3 from the permutations (given in one line notation): (2,3,1), (3,1,2), (3,2,1) we have the pairs (1,2), (2,3) and (1,3) respectively. - Geoffrey Critzer, Jan 06 2013
|
|
LINKS
|
|
|
FORMULA
|
E.g.f.: x^3/(2*(1-x)^3).
a(n) = (n-2)!*t(n-2)*t(n-1) = (n-2)!*(n-2)*(n-1)^2*n/4 = n!*(n-2)*(n-1)/4 = n!*t(n-2)/2 where t = A000217. - Jon Perry, Feb 22 2004
D-finite with recurrence: (n-3)*a(n) - (n^2 - n)*a(n-1) = 0. - Georg Fischer, Aug 17 2021
|
|
MAPLE
|
f:= gfun:-rectoproc({(n-3)*a(n) - (n^2-n)*a(n-1), a(3)=3}, a(n), remember): map(f, [$3..20]); # Georg Fischer, Aug 17 2021
|
|
MATHEMATICA
|
With[{nn=20}, Drop[CoefficientList[Series[x^3/(2(1-x)^3), {x, 0, nn}], x] * Range[0, nn]!, 3]] (* Harvey P. Dale, Nov 22 2012 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|