id:A116710 - OEIS Search Results

Search: id:A116710

Displaying 1-1 of 1 results found.

page 1

Number of permutations of length n which avoid the patterns 1423, 3421.

+0
1

1, 2, 6, 22, 86, 337, 1299, 4910, 18228, 66640, 240550, 859295, 3043525, 10705182, 37441618, 130351650, 452119862, 1563402141, 5392828631, 18564966510, 63807048144, 219015409556, 750968486726, 2572756726459, 8808011192329 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(2x^6-14x^5+37x^4-49x^3+31x^2-9x+1)}/{(x-1)(x^2-3x+1)^2(2x^2-4x+1)}`
	CROSSREFS	`Sequence in context: A165528 A116709 A165529 this_sequence A165530 A116707 A116704` `Adjacent sequences: A116707 A116708 A116709 this_sequence A116711 A116712 A116713`
	KEYWORD	`nonn,easy`
	AUTHOR	`Lara Pudwell (Lara.Pudwell(AT)valpo.edu), Feb 26 2006`

page 1

Search completed in 0.002 seconds

Last modified March 20 09:10 EDT 2010. Contains 173642 sequences.

AT&T Labs Research