id:A116841 - OEIS Search Results

Search: id:A116841

Displaying 1-1 of 1 results found.

page 1

Number of permutations of length n which avoid the patterns 1234, 1324, 2431.

+0
1

1, 2, 6, 21, 75, 258, 842, 2614, 7787, 22466, 63273, 175044, 477897, 1291997, 3467411, 9254394, 24595834, 65158141, 172181087, 454099591, 1195773446, 3144999057, 8263735626, 21697177681, 56933687000, 149323655848 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{(4x^{10}-19x^9+52x^8-36x^7-81x^6+208x^5-226x^4+142x^3-53x^2+11x-1)x}/{(2x-1)^2(x-1)^5(x^2-1+x)(x^2-3x+1)}`
	CROSSREFS	`Sequence in context: A116818 A116763 A116840 this_sequence A116814 A116816 A116742` `Adjacent sequences: A116838 A116839 A116840 this_sequence A116842 A116843 A116844`
	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