A165535 - OEIS

This site is supported by donations to The OEIS Foundation.

A165535

Number of permutations of length n which avoid the patterns 4231 and 3124.

1, 2, 6, 22, 88, 363, 1508, 6255, 25842, 106327, 435965, 1782733 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,2`
	REFERENCES	`Kremer, Darla and Shiu, Wai Chee; Finite transition matrices for permutations avoiding pairs of length four patterns. Discrete Math. 268 (2003), 171-183. MR1983276 (2004b:05006). See Table 1.`
	LINKS	`Wikipedia, Permutation classes avoiding two patterns of length 4.`
	EXAMPLE	`There are 22 permutations of length 4 which avoid these two patterns, so a(4)=22.`
	CROSSREFS	`Sequence in context: A101046 A150263 A165534 * A165536 A032351 A165537` `Adjacent sequences: A165532 A165533 A165534 * A165536 A165537 A165538`
	KEYWORD	`nonn,more,changed`
	AUTHOR	`Vince Vatter (vatter(AT)gmail.com), Sep 21 2009`

Content is available under The OEIS End-User License Agreement .

Last modified February 15 17:13 EST 2012. Contains 205828 sequences.