login
A110952
Triangle read by rows: T(n,k) = number of permutations of [n] where the first increasing run has length k and the last increasing run has length n-k-1, 0<k<n-1.
1
1, 3, 3, 6, 11, 6, 10, 26, 26, 10, 15, 50, 71, 50, 15, 21, 85, 155, 155, 85, 21, 28, 133, 295, 379, 295, 133, 28, 36, 196, 511, 799, 799, 511, 196, 36, 45, 276, 826, 1519, 1849, 1519, 826, 276, 45, 55, 375, 1266, 2674, 3829, 3829, 2674, 1266, 375, 55, 66, 495, 1860
OFFSET
3,2
COMMENTS
Permutations of [n] with exactly 2 descents and the descents are adjacent. Adjusting for initial index: row sums are A045618; first diagonal is A000217, the triangular numbers; 2nd diagonal is A051925; and 3rd diagonal is A001701, generalized Stirling numbers.
FORMULA
T(n,k) = k*C(n,k+1) - C(n,k) + 1
EXAMPLE
Triangle (beginning with n=3, k=1) is:
1
3 3
6 11 6
10 26 26 10
15 50 71 50 15
e.g. n=5, k = 2, T(5,2) = 11 = permutations of [5] with first run 2 long and last run 5-2-1 = 2 long, namely {14325, 15324, 15423, 24315, 25314, 25413, 34215, 35214, 35412, 45213, 45312}
CROSSREFS
KEYWORD
easy,nonn,tabl
AUTHOR
David Scambler, Nov 22 2006
STATUS
approved