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

1, 1, 1, 3, 9, 45, 225, 1575, 11025, 99225, 893025, 9823274, 108056013, 1404720092, 18261352963, 273907724376, 4108601566641, 69834315000567, 1187167554049581, 22546611220735671, 428370636959431545, 8988329939437212520, 188741185272961560031

Offset

0,4

Links

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

Formula

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

Crossrefs

Column k=9 of A262124.

Sequence in context: A262131 A262132 A262133 * A262135 A000246 A247006

Adjacent sequences: A262131 A262132 A262133 * A262135 A262136 A262137

Keyword

nonn

Author

Alois P. Heinz, Sep 11 2015

Status

approved