A262129 Number of permutations p of [n] such that the up-down signature of p has nonnegative partial sums with a maximal value <= 4.
1, 1, 1, 3, 9, 45, 224, 1568, 10763, 96867, 840122, 9241342, 96502325, 1254530225, 15299599194, 229493987910, 3199636182647, 54393815104999, 853245337600170, 16211661414403230, 282567703716447041, 5933921778045387861, 113771512251159523658
Offset: 0
Keywords
Links
- Alois P. Heinz, Table of n, a(n) for n = 0..400
Crossrefs
Column k=4 of A262124.
Formula
a(n) = A262124(n,4).