|
Search: id:A116703
|
|
|
| A116703 |
|
Number of permutations of length n which avoid the patterns 231, 4123. |
|
+0
1
|
|
| 1, 2, 5, 13, 33, 82, 202, 497, 1224, 3017, 7439, 18343, 45228, 111514, 274945, 677894, 1671393, 4120937, 10160465, 25051354, 61765902, 152288233, 375477484, 925766477, 2282543187, 5627772815, 13875674756, 34211464510, 84350802705
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
Also number of permutations of length n which avoid the patterns 312, 2341, 3412; or avoid the patterns 132, 1324, 3214, etc.
|
|
LINKS
|
Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.
|
|
FORMULA
|
G.f.: A(x) = -{(2x^2-2x+1)x}/{3x^3-5x^2+4x-1}
Binomial transform of A000930 starting with offset 1: [1, 1, 2, 3, 4, 6, 9,...]. - Gary W. Adamson (qntmpkt(AT)yahoo.com), Oct 23 2007
|
|
CROSSREFS
|
Cf. A000930.
Sequence in context: A005183 A005348 A067676 this_sequence A116724 A007443 A120925
Adjacent sequences: A116700 A116701 A116702 this_sequence A116704 A116705 A116706
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
Lara Pudwell (Lara.Pudwell(AT)valpo.edu), Feb 26 2006
|
|
EXTENSIONS
|
Edited by njas, Mar 16 2008
|
|
|
Search completed in 0.002 seconds
|
