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

1, 1, 1, 3, 9, 45, 224, 1568, 10763, 96867, 840122, 9241342, 96502325, 1254530225, 15299599194, 229493987910, 3199636182647, 54393815104999, 853245337600170, 16211661414403230, 282567703716447041, 5933921778045387861, 113771512251159523658

Offset

0,4

Links

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

Formula

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

Crossrefs

Column k=4 of A262124.

Sequence in context: A364296 A068100 A327648 * A012821 A229813 A262130

Adjacent sequences: A262126 A262127 A262128 * A262130 A262131 A262132

Keyword

nonn

Author

Alois P. Heinz, Sep 11 2015

Status

approved