id:A116726 - OEIS Search Results

Search: id:A116726

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 5, 12, 26, 55, 113, 227, 449, 877, 1696, 3254, 6203, 11762, 22205, 41766, 78316, 146467, 273313, 509041, 946531, 1757541, 3259480, 6038576, 11176989, 20671462, 38204837, 70567516, 130275854, 240394475 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(x^3-x+1)}/{(x-1)(x^2+x-1)(x^3+x^2+x-1)}`
	CROSSREFS	`Sequence in context: A116725 A026622 A026688 this_sequence A125180 A073778 A033490` `Adjacent sequences: A116723 A116724 A116725 this_sequence A116727 A116728 A116729`
	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