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

1, 1, 1, 3, 9, 45, 225, 1575, 11024, 99216, 891984, 9811824, 107544862, 1398083206, 18043262766, 270648941490, 4013029762464, 68221505961888, 1141412702224688, 21686841342269072, 403841897925538896, 8480679856436316816, 173881330973591388704

Offset

0,4

Links

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

Formula

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

Crossrefs

Column k=6 of A262124.

Sequence in context: A012821 A229813 A262130 * A262132 A262133 A262134

Adjacent sequences: A262128 A262129 A262130 * A262132 A262133 A262134

Keyword

nonn

Author

Alois P. Heinz, Sep 11 2015

Status

approved