A064316 Total length of shortest ascending runs of permutations of length n.

1, 3, 8, 32, 142, 852, 5701, 44607, 394551, 3888380, 42208564, 501770569, 6470479293, 89975104185, 1342248988188, 21379528462151, 362090852585327, 6497538182823358, 123138900272956033, 2457584428800060462, 51519275083628478495, 1131790003448653575468

Offset: 1

Author

David W. Wilson, Sep 07 2001

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..100

Formula

a(n) = Sum_{k=1..n} k * A064315(n,k).

a(n) ~ n!. - Vaclav Kotesovec, Sep 06 2014