The Enumeration of Permutations Avoiding 3124 and 4312

2013/09/03 by Pantone, Jay
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1309.0832

Abstract

We find the generating function for the class of all permutations that avoid the patterns 3124 and 4312 by showing that it is an inflation of the union of two geometric grid classes.

Related

• Inflations of Geometric Grid Classes: Three Case Studies
• The enumeration of permutations avoiding 2143 and 4231
• Generating and enumerating 321-avoiding and skew-merged simple permutations
• Enumeration of permutations avoiding a triple of 4-letter patterns is all done
• Characterising inflations of monotone grid classes of permutations