id:A116773 - OEIS Search Results

Search: id:A116773

Displaying 1-1 of 1 results found.

page 1

Number of permutations of length n which avoid the patterns 1432, 2134, 4132; or avoid the patterns 3124, 4123, 4321.

+0
1

1, 2, 6, 21, 73, 241, 756, 2276, 6640, 18915, 52911, 145951, 398242, 1077434, 2895486, 7740081, 20603269, 54659533, 144620496, 381823376, 1006354636, 2648774847, 6964087131, 18293818171, 48022224958, 125990960486 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(4x^5-15x^4+26x^3-20x^2+7x-1)}/{(2x-1)^2(x^2-3x+1)(x-1)^2}`
	CROSSREFS	`Sequence in context: A116788 A116778 A116787 this_sequence A116741 A116843 A116822` `Adjacent sequences: A116770 A116771 A116772 this_sequence A116774 A116775 A116776`
	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