|
| |
|
|
A103194
|
|
LAH transform of squares.
|
|
1
| |
|
|
0, 1, 6, 39, 292, 2505, 24306, 263431, 3154824, 41368977, 589410910, 9064804551, 149641946796, 2638693215769, 49490245341642, 983607047803815, 20646947498718736, 456392479671188001, 10595402429677269174
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| If the E.g.f. of b(n) is E(x) and a(n) = Sum{k=0..n} C(n,k)^2*(n-k)!*b(k), then the E.g.f. of a(n) is E(x/(1-x))/(1-x). [Vladeta Jovovic, Apr 16 2005]
a(n) is the total number of elements in all partial permutations (injective partial functions) of {1,2,...,n} that are in a cycle. A fixed point is considered to be in a cycle. a(n)=Sum_{k=0,...,n}A206703(n,k)*k. -Geoffrey Critzer, Feb 11 2012.
|
|
|
REFERENCES
| Phillipe Flajolet and Robert Sedgewick, Analytic Combinatorics, Cambridge Univ. Press, 2009, page 132.
|
|
|
LINKS
| N. J. A. Sloane, Transforms
|
|
|
FORMULA
| a(n) = Sum_{k=0..n} n!/k!*binomial(n-1, k-1)*k^2. E.g.f.: x/(1-x)^2*exp(x/(1-x)). Recurrence: (n-1)*a(n)-n*(2*n-1)*a(n-1)+n*(n-1)^2*a(n-2) = 0.
a(n) = n*A000262(n). - Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 20 2005
|
|
|
MAPLE
| with(combstruct): SetSeqSetL := [T, {T=Set(S), S=Sequence(U, card >= 1), U=Set(Z, card=1)}, labeled]: seq(k*count(SetSeqSetL, size=k), k=0..18); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 06 2007
|
|
|
MATHEMATICA
| nn = 20; a = 1/(1 - x); ay = 1/(1 - y x);
D[Range[0, nn]! CoefficientList[Series[Exp[a x] ay, {x, 0, nn}], x], y] /. y -> 1 (* Geoffrey Critzer, Feb 11 2012 *)
|
|
|
CROSSREFS
| Cf. A001477.
Sequence in context: A006633 A153392 A122827 * A009018 A135890 A067273
Adjacent sequences: A103191 A103192 A103193 * A103195 A103196 A103197
|
|
|
KEYWORD
| easy,nonn,changed
|
|
|
AUTHOR
| Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 18 2005
|
| |
|
|
