id:A116846 - OEIS Search Results

Search: id:A116846

Displaying 1-1 of 1 results found.

page 1

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

+0
1

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; listen)

	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: A076866 A045632 A007463 this_sequence A080558 A116844 A116851` `Adjacent sequences: A116843 A116844 A116845 this_sequence A116847 A116848 A116849`
	KEYWORD	`nonn,easy`
	AUTHOR	`Lara Pudwell (lpudwell(AT)math.rutgers.edu), Feb 26 2006`

page 1

Search completed in 0.002 seconds

Last modified August 19 23:53 EDT 2008. Contains 142930 sequences.

AT&T Labs Research