id:A116724 - OEIS Search Results

Search: id:A116724

Displaying 1-1 of 1 results found.

page 1

Number of permutations of length n which avoid the patterns 312, 2341, 3412; or avoid the patterns 132, 1324, 3214, etc.

+0
1

1, 2, 5, 13, 33, 82, 202, 497, 1224, 3017, 7439, 18343, 45228, 111514, 274945, 677894, 1671393, 4120937, 10160465, 25051354, 61765902, 152288233, 375477484, 925766477, 2282543187, 5627772815, 13875674756, 34211464510, 84350802705 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(2x^2-2x+1)}/{3x^3-5x^2+4x-1}`
	CROSSREFS	`Sequence in context: A005348 A067676 A116703 this_sequence A007443 A120925 A086588` `Adjacent sequences: A116721 A116722 A116723 this_sequence A116725 A116726 A116727`
	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