id:A116711 - OEIS Search Results

Search: id:A116711

Displaying 1-1 of 1 results found.

page 1

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

+0
1

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; listen)

	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: A026035 A086734 A123647 this_sequence A109653 A115520 A116735` `Adjacent sequences: A116708 A116709 A116710 this_sequence A116712 A116713 A116714`
	KEYWORD	`nonn,easy`
	AUTHOR	`Lara Pudwell (Lara.Pudwell(AT)valpo.edu), Feb 26 2006`

page 1

Search completed in 0.002 seconds

Last modified November 18 20:14 EST 2008. Contains 147244 sequences.

AT&T Labs Research