Permutations avoiding 4321 and 3241 have an algebraic generating function

Abstract

We show that permutations avoiding both of the (classical) patterns 4321 and 3241 have the algebraic generating function conjectured by Vladimir Kruchinin.

11 pages, 6 figures, final version, to appear, Discrete Mathematics & Theoretical Computer Science (DMTCS)

References in corpus (2)

• The number of {1243, 2134}-avoiding permutations
• A combinatorial interpretation of the Catalan transform of the Catalan numbers

Cited by in corpus (3)

• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Two Vignettes On Full Rook Placements
• Passing through a stack $k$ times with reversals