id:A116729 - OEIS Search Results

Search: id:A116729

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 5, 12, 22, 34, 48, 64, 82, 102, 124, 148, 174, 202, 232, 264, 298, 334, 372, 412, 454, 498, 544, 592, 642, 694, 748, 804, 862, 922 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = {(x^5+x^4-2x^3-2x^2+x-1)x}/{(x-1)^3}` `For n >= 5, a(n) = n^2 + n - 8. - Franklin T. Adams-Watters, Sep 16 2006` `a(n)=A048840(n-1). [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Aug 10 2008]`
	CROSSREFS	`Sequence in context: A080838 A106331 A116727 this_sequence A048840 A116718 A026035` `Adjacent sequences: A116726 A116727 A116728 this_sequence A116730 A116731 A116732`
	KEYWORD	`nonn,easy,new`
	AUTHOR	`Lara Pudwell (lpudwell(AT)math.rutgers.edu), Feb 26 2006`

page 1

Search completed in 0.002 seconds

Last modified August 29 14:50 EDT 2008. Contains 143238 sequences.

AT&T Labs Research