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

A262128

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

Terms

    a(0) =1a(1) =1a(2) =1a(3) =3a(4) =9a(5) =44a(6) =219a(7) =1445a(8) =9985a(9) =82741a(10) =728311a(11) =7283418a(12) =77655753a(13) =911793737a(14) =11395412415a(15) =153867507695

External references