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

%I #5 Sep 11 2015 19:19:22

%S 1,1,1,3,9,44,219,1445,9985,82741,728311,7283418,77655753,911793737,

%T 11395412415,153867507695,2202984651649,33654697818232,

%U 542738828304115,9258768392128641,166006249865713377,3128678609433086381,61725044306956275015,1273822982167765885166

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

%H Alois P. Heinz, <a href="/A262128/b262128.txt">Table of n, a(n) for n = 0..450</a>

%F a(n) = A262124(n,3).

%Y Column k=3 of A262124.

%K nonn

%O 0,4

%A _Alois P. Heinz_, Sep 11 2015