|
Search: id:A116699
|
|
|
| A116699 |
|
Number of permutations of length n which avoid the patterns 123 and 4312. |
|
+0
5
|
|
| 1, 2, 5, 13, 30, 61, 112, 190, 303, 460, 671, 947, 1300, 1743, 2290, 2956, 3757, 4710, 5833, 7145, 8666, 10417, 12420, 14698, 17275, 20176, 23427, 27055, 31088, 35555, 40486, 45912, 51865, 58378, 65485, 73221, 81622, 90725, 100568, 111190, 122631
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Also number of permutations of length n which avoid the patterns 123, 2314, 4312; or avoid the patterns 321, 1243, 3421, etc.
|
|
LINKS
|
Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.
|
|
FORMULA
|
G.f.: A(x) = {x(2x^3-5x^2+3x-1)}/{(x-1)^5}
a(n) = (n^4 + 2n^3 - 13n^2 + 34n)/24. - Franklin T. Adams-Watters, Sep 16 2006
Partial sums of A105163. - Levi R. Self (levi.r.self(AT)gmail.com), Aug 04 2007
Binomial transform of [1, 1, 2, 3, 1, 0, 0, 0,...]. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Oct 23 2007
|
|
PROGRAM
|
(PARI) for(n=1, 100, print1((n^4 + 2*n^3 - 13*n^2 + 34*n)/24", ")) - Herman Jamke (hermanjamke(AT)fastmail.fm), Mar 22 2008
|
|
CROSSREFS
|
Sequence in context: A045703 A122025 A057873 this_sequence A054127 A018012 A065377
Adjacent sequences: A116696 A116697 A116698 this_sequence A116700 A116701 A116702
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Lara Pudwell (lpudwell(AT)math.rutgers.edu), Feb 26 2006
|
|
EXTENSIONS
|
Edited by njas, Mar 16 2008
More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), Mar 22 2008
|
|
|
Search completed in 0.002 seconds
|
