Permutations avoiding 4321 and 3241 have an algebraic generating function

David Callan

Published: 2013-06-13 | Updated: 2022-11-10

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

Note:

Journal: Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 2, Permutation Patterns 2019 (December 13, 2022) dmtcs:5286

DOI: 10.46298/dmtcs.5286

permutation

# BIB PDF ARXIV

Abstract

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

arXiv++ Combinatorics

Permutations avoiding 4321 and 3241 have an algebraic generating function

Abstract

BibTeX