id:A116717 - OEIS Search Results

Search: id:A116717

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 5, 12, 26, 52, 98, 177, 310, 531, 895, 1491, 2463, 4044, 6611, 10774, 17520, 28446, 46136, 74771, 121116, 196117, 317485, 513877, 831661, 1345862, 2177873, 3524112, 5702390, 9226936 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(x^4-x^3-2x^2+2x-1)}/{(x^2+x-1)(x-1)^3}`
	CROSSREFS	`Sequence in context: A117177 A132977 A027927 this_sequence A116725 A026622 A026688` `Adjacent sequences: A116714 A116715 A116716 this_sequence A116718 A116719 A116720`
	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