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

A262129

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

Terms

    a(0) =1a(1) =1a(2) =1a(3) =3a(4) =9a(5) =45a(6) =224a(7) =1568a(8) =10763a(9) =96867a(10) =840122a(11) =9241342a(12) =96502325a(13) =1254530225a(14) =15299599194a(15) =229493987910

External references