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 function

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.


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

Share

Consultation statistics

This page has been seen 55 times.
This article's PDF has been downloaded 17 times.