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.

Saved in:
Bibliographic Details
Published inAnnals of combinatorics Vol. 21; no. 2; pp. 293 - 315
Main Author Pantone, Jay
Format Journal Article
LanguageEnglish
Published Cham Springer International Publishing 01.06.2017
Springer Nature B.V
Subjects
Combinatorics
Enumeration
Mathematics
Mathematics and Statistics
Permutations
geometric grid class
05A05
05A15
permutation class
simple permutation
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:0218-0006
0219-3094
DOI:10.1007/s00026-017-0352-2