id:A116795 - OEIS Search Results

Search: id:A116795

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 6, 21, 70, 212, 611, 1712, 4712, 12815, 34576, 92764, 247819, 659840, 1752170, 4642567, 12278546, 32424408, 85514335, 225286086, 592967054, 1559508979, 4098803122, 10766657412, 28268032251, 74187679124, 194632590500 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = {(x^7-5x^6+8x^5-9x^4+17x^3-15x^2+6x-1)x}/{(x^2+1)(x^3-x^2-2x+1)(x-1)^3(x^2-3x+1)}`
	CROSSREFS	`Sequence in context: A116832 A116811 A116794 this_sequence A116766 A116825 A116767` `Adjacent sequences: A116792 A116793 A116794 this_sequence A116796 A116797 A116798`
	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