id:A116821 - OEIS Search Results

Search: id:A116821

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 6, 21, 76, 278, 1019, 3734, 13678, 50100, 183514, 672230, 2462490, 9020556, 33043996, 121046420, 443416116, 1624318192, 5950189652, 21796689568, 79845470136, 292489332488, 1071444754512, 3924908494984, 14377695776152 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(-1+6x-10x^4+17x^3+x^6-14x^2)}/{34x^4-38x^3+24x^2-14x^5-8x+1+2x^6}`
	CROSSREFS	`Sequence in context: A112091 A108146 A116798 this_sequence A116772 A131792 A144904` `Adjacent sequences: A116818 A116819 A116820 this_sequence A116822 A116823 A116824`
	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