arXiv Analytics

Sign in

arXiv:1306.3193 [math.CO]AbstractReferencesReviewsResources

Permutations avoiding 4321 and 3241 have an algebraic generating function

David Callan

Published 2013-06-13, updated 2022-09-02Version 2

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

Comments: 12 pages, 6 figures, to appear, Discrete Mathematics & Theoretical Computer Science (DMTCS)
Categories: math.CO
Subjects: 05A15
Related articles: Most relevant | Search more
arXiv:1910.13809 [math.CO] (Published 2019-10-30)
Crossings over permutations avoiding some pairs of three length-patterns
arXiv:1108.0989 [math.CO] (Published 2011-08-04)
The enumeration of permutations avoiding 2143 and 4231
arXiv:math/9909019 [math.CO] (Published 1999-09-02)
Permutations avoiding a set of patterns from S_3 and a pattern from S_4

Links

Toolbox