login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A128710 Triangle read by rows: T(n,k) = (k+2)*binomial(n,k) (0 <= k <= n). 1
2, 2, 3, 2, 6, 4, 2, 9, 12, 5, 2, 12, 24, 20, 6, 2, 15, 40, 50, 30, 7, 2, 18, 60, 100, 90, 42, 8, 2, 21, 84, 175, 210, 147, 56, 9, 2, 24, 112, 280, 420, 392, 224, 72, 10, 2, 27, 144, 420, 756, 882, 672, 324, 90, 11, 2, 30, 180, 600, 1260, 1764, 1680, 1080, 450, 110, 12, 2, 33 (list; table; graph; refs; listen; history; text; internal format)
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).

LINKS

Table of n, a(n) for n=0..67.

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

Cf. A045623, A127954.

Sequence in context: A240090 A078224 A159688 * A290309 A095757 A144368

Adjacent sequences:  A128707 A128708 A128709 * A128711 A128712 A128713

KEYWORD

nonn,tabl

AUTHOR

David Hoek (david.hok(AT)telia.com), Mar 23 2007

EXTENSIONS

Edited by Emeric Deutsch, Apr 02 2007

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 31 00:16 EDT 2020. Contains 334747 sequences. (Running on oeis4.)