id:A116772 - OEIS Search Results

Search: id:A116772

Displaying 1-1 of 1 results found.

page 1

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

+0
1

1, 2, 6, 21, 76, 278, 1021, 3756, 13827, 50916, 187512, 690593, 2543444, 9367525, 34500756, 127067006, 467990629, 1723620240, 6348133335, 23380322908, 86110274536, 317146150489, 1168056674504, 4301979997337, 15844292751908 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(x-1)(x^4+3x^3-5x^2+4x-1)}/{-13x^4+21x^3-17x^2+7x-1+2x^5}`
	CROSSREFS	`Adjacent sequences: A116769 A116770 A116771 this_sequence A116773 A116774 A116775` `Sequence in context: A108146 A116798 A116821 this_sequence A131792 A101265 A101879`
	KEYWORD	`nonn,easy`
	AUTHOR	`Lara Pudwell (lpudwell(AT)math.rutgers.edu), Feb 26 2006`

page 1

Search completed in 0.002 seconds

Last modified October 13 09:05 EDT 2008. Contains 145008 sequences.

AT&T Labs Research