id:A116716 - OEIS Search Results

Search: id:A116716

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 5, 12, 26, 58, 131, 295, 662, 1487, 3342, 7510, 16874, 37915, 85195, 191432, 430143, 966522, 2171756, 4879892, 10965017, 24638169, 55361464, 124396081, 279515456, 628065528, 1411250432, 3171050937, 7125286777, 16010374058 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(x+1)(x^3-2x^2+x-1)}/{(x^2+1)(x^3-x^2-2x+1)}`
	CROSSREFS	`Sequence in context: A125180 A073778 A033490 this_sequence A128812 A078410 A096766` `Adjacent sequences: A116713 A116714 A116715 this_sequence A116717 A116718 A116719`
	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