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

1, 1, 1, 3, 9, 45, 225, 1575, 11025, 99224, 893015, 9821203, 108031161, 1403167368, 18239614827, 273001402026, 4094100409041, 69325319221265, 1178005630046455, 22247669184972959, 422391796578333725, 8797758481967862297, 184548615259788777783

Offset

0,4

Links

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

Formula

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

Crossrefs

Column k=7 of A262124.

Sequence in context: A229813 A262130 A262131 * A262133 A262134 A262135

Adjacent sequences: A262129 A262130 A262131 * A262133 A262134 A262135

Keyword

nonn

Author

Alois P. Heinz, Sep 11 2015

Status

approved