id:A111053 - OEIS Search Results

Search: id:A111053

Displaying 1-1 of 1 results found.

page 1

Number of permutations which avoid the patterns 1324 and (2143 with Bruhat restriction {2<->3}). Also the number of permutations whose graphs are acyclic.

+0
1

1, 2, 6, 22, 89, 379, 1661, 7405, 33367, 151398, 690147, 3156112, 14465746, 66409493, 305232025, 1404129530 (list; graph; listen)

	OFFSET	`1,2`
	LINKS	`S. Butler, On permutations which are 1324 and {overline 2143} avoiding.` `M. Bousquet-Melou and S. Butler, Forest-like permutations`
	FORMULA	`G.f.: ((1-X)(1-4X-2XX)-(1-5X)sqrt(1-4X))/2/(1-5X+2*X^2-X^3. - Ralf Stephan, May 09 2007`
	CROSSREFS	`Sequence in context: A165522 A150267 A165540 this_sequence A165541 A165542 A165543` `Adjacent sequences: A111050 A111051 A111052 this_sequence A111054 A111055 A111056`
	KEYWORD	`nonn`
	AUTHOR	`Steven K. Butler (sbutler(AT)math.ucsd.edu), Oct 06 2005`

page 1

Search completed in 0.002 seconds

Last modified November 27 14:50 EST 2009. Contains 167570 sequences.

AT&T Labs Research