id:A116851 - OEIS Search Results

Search: id:A116851

Displaying 1-1 of 1 results found.

page 1

Number of permutations of length n which avoid the patterns 321, 31245.

+0
1

1, 2, 5, 14, 41, 116, 307, 760, 1779, 3986, 8641, 18282, 38005, 78024, 158791, 321236, 647247, 1300630, 2609029, 5227766, 10467521, 20949692, 41917115, 83855504, 167736331, 335502586, 671040297, 1342121570, 2684290669, 5368636176 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{(2x^5-8x^4+11x^3-11x^2+5x-1)x}/{(x-1)^5(2x-1)}`
	CROSSREFS	`Sequence in context: A116846 A080558 A116844 this_sequence A038989 A116850 A116847` `Adjacent sequences: A116848 A116849 A116850 this_sequence A116852 A116853 A116854`
	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