id:A116718 - OEIS Search Results

Search: id:A116718

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 5, 12, 22, 37, 60, 96, 153, 244, 390, 625, 1004, 1616, 2605, 4204, 6790, 10973, 17740, 28688, 46401, 75060, 121430, 196457, 317852, 514272, 832085, 1346316, 2178358, 3524629 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = {(x+1)(2x^4+x^3-3x^2+2x-1)x}/{(x-1)^2(x^2+x-1)}`
	CROSSREFS	`Sequence in context: A116727 A116729 A048840 this_sequence A026035 A086734 A123647` `Adjacent sequences: A116715 A116716 A116717 this_sequence A116719 A116720 A116721`
	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 29 14:50 EDT 2008. Contains 143238 sequences.

AT&T Labs Research