login
A344455
Total number of right-to-left minima in all derangement permutations of [n].
1
0, 0, 1, 3, 16, 90, 597, 4501, 38216, 361188, 3764145, 42904631, 531137832, 7098180830, 101867469333, 1562669432745, 25519514490416, 442059126085000, 8096324154363009, 156327367277971371, 3173836404105603040, 67593549458478576162, 1506808374349969515253, 35090063236144812165117
OFFSET
0,4
FORMULA
a(n) = Sum_{k=1..n-1} k * A344437(n,k).
EXAMPLE
a(4) = 16 = 2 + 1 + 2 + 2 + 2 + 1 + 3 + 2 + 1: 2(1)4(3), 234(1), 24(1)(3), 3(1)4(2), 34(1)(2), 342(1), 4(1)(2)(3), 43(1)(2), 432(1).
CROSSREFS
Sequence in context: A146963 A074562 A130744 * A009124 A067679 A099952
KEYWORD
nonn
AUTHOR
Alois P. Heinz, May 19 2021
STATUS
approved