A116846 - OEIS

This site is supported by donations to The OEIS Foundation.

A116846

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

1, 2, 5, 14, 41, 113, 277, 607, 1212, 2245, 3913, 6488, 10319, 15845, 23609, 34273, 48634, 67641, 92413, 124258, 164693, 215465, 278573, 356291, 451192, 566173, 704481, 869740, 1065979, 1297661 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = {x(x^8-4x^7+3x^6+6x^5-13x^4+14x^3-12x^2+5x-1)}/{(x-1)^7}` `For n >= 3, a(n) = (n^6 + 9n^5 - 5n^4 - 405n^3 + 1804n^2 - 684n - 2160)/720. - Franklin T. Adams-Watters, Sep 16 2006`
	CROSSREFS	`Sequence in context: A007463 A159308 A163189 * A080558 A116844 A116851` `Adjacent sequences: A116843 A116844 A116845 * A116847 A116848 A116849`
	KEYWORD	`nonn,easy`
	AUTHOR	`Lara Pudwell (Lara.Pudwell(AT)valpo.edu), Feb 26 2006`

Content is available under The OEIS End-User License Agreement .

Last modified February 13 12:58 EST 2012. Contains 205482 sequences.