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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2013
- DOI:
- 10.48550/arXiv.1306.3193
- arXiv:
- arXiv:1306.3193
- Bibcode:
- 2013arXiv1306.3193C
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15
- E-Print:
- 11 pages, 6 figures, final version, to appear, Discrete Mathematics &