A262128 Number of permutations p of [n] such that the up-down signature of p has nonnegative partial sums with a maximal value <= 3.
1, 1, 1, 3, 9, 44, 219, 1445, 9985, 82741, 728311, 7283418, 77655753, 911793737, 11395412415, 153867507695, 2202984651649, 33654697818232, 542738828304115, 9258768392128641, 166006249865713377, 3128678609433086381, 61725044306956275015, 1273822982167765885166
Offset: 0
Keywords
Links
- Alois P. Heinz, Table of n, a(n) for n = 0..450
Crossrefs
Column k=3 of A262124.
Formula
a(n) = A262124(n,3).