OFFSET
0,1
COMMENTS
k*binomial(n-4, k-2) counts the permutations in S_n which have zero occurrences of the pattern 213 and one occurrence of the pattern 132 and k descents.
Sum of row n =(n+4)*2^(n-1) (A045623). - Emeric Deutsch, Apr 02 2007
Essentially the same as A127954: obtained by dropping the first row of A127954. - Peter Bala, Mar 05 2013
REFERENCES
D. Hök, Parvisa mönster i permutationer [Swedish], (2007).
FORMULA
G.f.: (2 - t*(2+x))/(1 - t*(1+x))^2 = 2 + (2+3*x)*t + (2+6*x+4*x^2)*t^2 + .... - Peter Bala, Mar 05 2013
Row n is the vector of polynomial coefficients of (2 + (n+2)*x)*(1+x)^(n-1). - Peter Bala, Mar 05 2013
EXAMPLE
Triangle starts:
2;
2, 3;
2, 6, 4;
2, 9, 12, 5;
2, 12, 24, 20, 6;
MAPLE
T:=(n, k)->(k+2)*binomial(n, k): for n from 0 to 11 do seq(T(n, k), k=0..n) od; # yields sequence in triangular form. - Emeric Deutsch, Apr 02 2007
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
David Hoek (david.hok(AT)telia.com), Mar 23 2007
EXTENSIONS
Edited by Emeric Deutsch, Apr 02 2007
STATUS
approved