A344455 Total number of right-to-left minima in all derangement permutations of [n].

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

Links

Table of n, a(n) for n=0..23.

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

Cf. A000166, A344437.

Sequence in context: A146963 A074562 A130744 * A009124 A067679 A099952

Adjacent sequences: A344452 A344453 A344454 * A344456 A344457 A344458

Keyword

nonn

Author

Alois P. Heinz, May 19 2021

Status

approved