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

1, 1, 1, 3, 9, 45, 225, 1575, 11025, 99225, 893024, 9823264, 108051897, 1404674661, 18256733309, 273850999635, 4104997257175, 69784953371975, 1184628370304553, 22507939035786507, 426574822311932257, 8958071268550577397, 187401362296416433302

Offset

0,4

Links

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

Formula

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

Crossrefs

Column k=8 of A262124.

Sequence in context: A262130 A262131 A262132 * A262134 A262135 A000246

Adjacent sequences: A262130 A262131 A262132 * A262134 A262135 A262136

Keyword

nonn

Author

Alois P. Heinz, Sep 11 2015

Status

approved