id:A116769 - OEIS Search Results

Search: id:A116769

Displaying 1-1 of 1 results found.

page 1

Number of permutations of length n which avoid the patterns 1234, 4123, 4132.

+0
1

1, 2, 6, 21, 76, 263, 843, 2501, 6941, 18245, 45928, 111721, 264482, 612707, 1394929, 3131269, 6948043, 15269985, 33290710, 72085673, 155182152, 332387343, 708820807, 1505731877, 3187639497, 6727621949, 14159916404, 29729158217 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{x(3x^7-20x^6+54x^5-71x^4+57x^3-29x^2+8x-1)}/{(2x-1)^2(x-1)^6}`
	CROSSREFS	`Sequence in context: A116743 A105872 A006612 this_sequence A116809 A116819 A116782` `Adjacent sequences: A116766 A116767 A116768 this_sequence A116770 A116771 A116772`
	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