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
Keywords
Links
- Alois P. Heinz, Table of n, a(n) for n = 0..200
Crossrefs
Column k=8 of A262124.
Formula
a(n) = A262124(n,8).