The enumeration of permutations avoiding 2143 and 4231

2011/08/04 by Albert, Michael, Atkinson, M. D., Brignall, Robert
#05A05 #05A15 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1108.0989

Abstract

We enumerate the pattern class Av(2143,4231) and completely describe its permutations. The main tools are simple permutations and monotone grid classes.

Related

• The enumeration of three pattern classes
• The Enumeration of Permutations Avoiding 3124 and 4312
• Combinatorial specification of permutation classes
• Generating and enumerating 321-avoiding and skew-merged simple permutations
• Permutations Containing and Avoiding 123 and 132 Patterns