A116711 - OEIS

This site is supported by donations to The OEIS Foundation.

A116711

Number of permutations of length n which avoid the patterns 123, 3214, 4312.

1, 2, 5, 12, 23, 36, 51, 68, 87, 108, 131, 156, 183, 212, 243, 276, 311, 348, 387, 428, 471, 516, 563, 612, 663, 716, 771, 828, 887, 948 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = {x(2x^5-2x^3-2x^2+x-1)}/{(x-1)^3}` `For n >= 4, a(n) = n^2 + 2n - 12. - Franklin T. Adams-Watters, Sep 16 2006`
	CROSSREFS	`Sequence in context: A086734 A123647 A166249 * A109653 A115520 A116735` `Adjacent sequences: A116708 A116709 A116710 * A116712 A116713 A116714`
	KEYWORD	`nonn,easy`
	AUTHOR	`Lara Pudwell (Lara.Pudwell(AT)valpo.edu), Feb 26 2006`

Content is available under The OEIS End-User License Agreement .

Last modified February 17 11:46 EST 2012. Contains 206011 sequences.