Permutations avoiding 4321 and 3241 have an algebraic generating function
Combinatorics
2023-06-22 v3
Abstract
We show that permutations avoiding both of the (classical) patterns 4321 and 3241 have the algebraic generating function conjectured by Vladimir Kruchinin.
Cite
@article{arxiv.1306.3193,
title = {Permutations avoiding 4321 and 3241 have an algebraic generating function},
author = {David Callan},
journal= {arXiv preprint arXiv:1306.3193},
year = {2023}
}
Comments
11 pages, 6 figures, final version, to appear, Discrete Mathematics & Theoretical Computer Science (DMTCS)