id:A116845 - OEIS Search Results

Search: id:A116845

Displaying 1-1 of 1 results found.

page 1

Number of permutations of length n which avoid the patterns 231, 12534.

+0
1

1, 2, 5, 14, 41, 121, 355, 1032, 2973, 8496, 24111, 68017, 190885, 533294, 1484021, 4115186, 11375765, 31358377, 86223943, 236540916, 647556621, 1769374932, 4826148315, 13142564449, 35736448201, 97037995226, 263156279525 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`Lara Pudwell, Systematic Studies in Pattern Avoidance, 2005.`
	FORMULA	`G.f.: A(x) = -{(x^4-4x^3+8x^2-5x+1)x}/{(x^2-3x+1)^2(x-1)}`
	CROSSREFS	`Sequence in context: A116847 A116848 A122055 this_sequence A116849 A007051 A124302` `Adjacent sequences: A116842 A116843 A116844 this_sequence A116846 A116847 A116848`
	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 27 22:38 EST 2009. Contains 167602 sequences.

AT&T Labs Research