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.

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

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

Classifications

Mathematics Subject Classification 20201
Sources:
  • [1] zbMATH Open.

Share and export

Consultation statistics

This page has been seen 577 times.
This article's PDF has been downloaded 400 times.