David Callan - Permutations avoiding 4321 and 3241 have an algebraic generating function

dmtcs:5286 - Discrete Mathematics & Theoretical Computer Science, December 13, 2022, vol. 22 no. 2, Permutation Patterns 2019 - https://doi.org/10.46298/dmtcs.5286
Permutations avoiding 4321 and 3241 have an algebraic generating functionArticle

Authors: David Callan 1

  • 1 Department of Statistics, University of Wisconsin-Madison, USA

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

https://doi.org/10.46298/dmtcs.5286
Source: arXiv.org:1306.3193
Volume: vol. 22 no. 2, Permutation Patterns 2019
Published on: December 13, 2022
Accepted on: November 9, 2022
Submitted on: March 15, 2019
Keywords: Mathematics - Combinatorics,05A15
Licence: arXiv.org - Non-exclusive license to distribute

Share and export

Consultation statistics

This page has been seen 296 times.
This article's PDF has been downloaded 158 times.