Permutations avoiding 4321 and 3241 have an algebraic generating function

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

Bibliographic Details
Main Author: David Callan
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2022-12-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/5286/pdf