id:A116705 - OEIS Search Results

Search: id:A116705

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 6, 22, 86, 321, 1085, 3266, 8797, 21478, 48206, 100728, 198046, 369617, 659505, 1131656, 1876481, 3018946, 4728382, 7230242, 10820046, 15879769, 22896941, 32486742, 45417389, 62639126, 85317142, 114868756, 153005222, 201778521 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(4x^8-19x^7+32x^6-39x^5+62x^4-44x^3+24x^2-7x+1)}/{(x-1)^9}` `a(n) = (21n^8 - 48n^7 - 966n^6 + 7728n^5 - 8211n^4 - 72912n^3 + 311556n^2 - 418608n + 241920)/60480. - Franklin T. Adams-Watters, Sep 16 2006`
	CROSSREFS	`Sequence in context: A105871 A079105 A079104 this_sequence A116708 A116706 A116709` `Adjacent sequences: A116702 A116703 A116704 this_sequence A116706 A116707 A116708`
	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