A165546 - OEIS

This site is supported by donations to The OEIS Foundation.

A165546

Number of permutations of length n which avoid the patterns 3412 and 2413.

1, 2, 6, 22, 90, 395, 1823, 8741, 43193, 218704, 1129944, 5937728 (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: A006318 A155069 A103137 * A053617 A089449 A150271` `Adjacent sequences: A165543 A165544 A165545 * A165547 A165548 A165549`
	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 17 09:41 EST 2012. Contains 206009 sequences.