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

A316391

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

Terms

    a(0) =1a(1) =4a(2) =62a(3) =340a(4) =4734a(5) =33855a(6) =495371a(7) =4403025a(8) =70083872a(9) =746704117a(10) =13023762276a(11) =161905131484

External references