Jay Pantone

John Wesley Young Research Instructor
Dartmouth College

jaypantone@dartmouth.edu


The Enumeration of Permutations Avoiding 3124 and 4312

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.

Links
Acknowledgments

The author is very grateful to his advisor, Vince Vatter, for introducing him to this problem and for advice that significantly improved the presentation of this paper. Additionally, the author would like to thank Michael Albert for providing code that was useful in developing these arguments.

OEIS Sequences
Code