login
A143948
Number of permutations of some {1,2,...,k} in which the sum of the positions of the right-to-left minima is n.
2
1, 1, 1, 3, 7, 28, 130, 759, 5206, 41260, 369043, 3676429, 40334375, 483102302, 6271504796, 87706308280, 1314478069758, 21017345072301, 357096995609668, 6424807487105280, 122024726484398199, 2439707860612958618, 51219795310622022600, 1126569670246506800519
OFFSET
0,4
COMMENTS
Column sums of A143947.
Also the number of permutations of some [k] whose cycle maxima sum to n: a(4) = 7: (1)(23), (1234), (1243), (1324), (1342), (1423), (1432). - Alois P. Heinz, Jan 02 2024
LINKS
FORMULA
G.f.: Sum_{n>=0} Product_{j=0..n-1} (j+x^(n-j)).
EXAMPLE
a(5) = 28 because we have 312, 213, 1342, 1432 and the 24 permutations of {1,2,3,4,5} that end with 1.
MAPLE
g:=sum(product(j+x^(n-j), j=0..n-1), n=0..40): gser:=series(g, x=0, 35): seq(coeff(gser, x, n), n=0..23);
CROSSREFS
Cf. A143947.
Sequence in context: A296533 A321719 A309619 * A252787 A018989 A325258
KEYWORD
nonn
AUTHOR
Emeric Deutsch, Sep 22 2008
EXTENSIONS
a(0)=1 prepended by Alois P. Heinz, Jul 09 2023
STATUS
approved