id:A116782 - OEIS Search Results

Search: id:A116782

Displaying 1-1 of 1 results found.

page 1

Number of permutations of length n which avoid the patterns 3421, 4123, 4231; or avoid the patterns 1342, 3142, 4213.

+0
1

1, 2, 6, 21, 76, 275, 991, 3563, 12800, 45976, 165141, 593184, 2130737, 7653715, 27492557, 98754742, 354732286, 1274217137, 4577055240, 16441024023, 59057026159, 212135955587, 762003551500, 2737156984928, 9832012391033 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(x-1)^2(2x-1)}/{2x^4-6x-9x^3+1+11x^2}`
	CROSSREFS	`Sequence in context: A116769 A116809 A116819 this_sequence A112091 A108146 A116798` `Adjacent sequences: A116779 A116780 A116781 this_sequence A116783 A116784 A116785`
	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