Number of permutations p of [n] such that the up-down signature of p has nonnegative partial sums with a maximal value <= 10.

A262135

Number of permutations p of [n] such that the up-down signature of p has nonnegative partial sums with a maximal value <= 10.

Terms

    a(0) =1a(1) =1a(2) =1a(3) =3a(4) =9a(5) =45a(6) =225a(7) =1575a(8) =11025a(9) =99225a(10) =893025a(11) =9823275a(12) =108056024a(13) =1404728312a(14) =18261451790a(15) =273921776850

External references