id:A116712 - OEIS Search Results

Search: id:A116712

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 5, 12, 27, 59, 126, 265, 551, 1136, 2327, 4743, 9630, 19493, 39363, 79336, 159659, 320915, 644414, 1293009, 2592783, 5196512, 10410735, 20850127, 41746622, 83568269, 167257931, 334712280, 669742371, 1339998971 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = {(x^3-x+1)x}/{(2x-1)(x^2+x-1)}`
	CROSSREFS	`Sequence in context: A076878 A129983 A083378 this_sequence A000102 A086589 A091596` `Adjacent sequences: A116709 A116710 A116711 this_sequence A116713 A116714 A116715`
	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 25 20:09 EST 2009. Contains 167514 sequences.

AT&T Labs Research