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

A316390

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

Terms

    a(0) =1a(1) =3a(2) =28a(3) =130a(4) =1263a(5) =8090a(6) =88101a(7) =724189a(8) =8887448a(9) =89401804a(10) =1229179691a(11) =14638611036a(12) =223711095367

External references