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

1, 1, 1, 3, 9, 44, 219, 1445, 9985, 82741, 728311, 7283418, 77655753, 911793737, 11395412415, 153867507695, 2202984651649, 33654697818232, 542738828304115, 9258768392128641, 166006249865713377, 3128678609433086381, 61725044306956275015, 1273822982167765885166

Offset

0,4

Links

Alois P. Heinz, Table of n, a(n) for n = 0..450

Formula

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

Crossrefs

Column k=3 of A262124.

Sequence in context: A136732 A108239 A218921 * A028858 A058106 A021103

Adjacent sequences: A262125 A262126 A262127 * A262129 A262130 A262131

Keyword

nonn

Author

Alois P. Heinz, Sep 11 2015

Status

approved