Number of permutations p of [n] such that the up-down signature of 0,p has nonnegative partial sums with a maximal value of nine.

A316396

Number of permutations p of [n] such that the up-down signature of 0,p has nonnegative partial sums with a maximal value of nine.

Terms

    a(0) =1a(1) =9a(2) =2071a(3) =20845a(4) =1553153a(5) =17662969a(6) =908651571a(7) =11670560732a(8) =512693233164

External references