David Callan - The number of {1243, 2134}-avoiding permutations

dmtcs:5287 - Discrete Mathematics & Theoretical Computer Science, March 16, 2023, vol. 22 no. 2, Permutation Patterns 2019 - https://doi.org/10.46298/dmtcs.5287
The number of {1243, 2134}-avoiding permutationsArticle

Authors: David Callan 1

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

We show that the counting sequence for permutations avoiding both of the (classical) patterns 1243 and 2134 has the algebraic generating function supplied by Vaclav Kotesovec for sequence A164651 in The On-Line Encyclopedia of Integer Sequences.

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

https://doi.org/10.46298/dmtcs.5287
Source: arXiv.org:1303.3857
Volume: vol. 22 no. 2, Permutation Patterns 2019
Published on: March 16, 2023
Accepted on: March 6, 2023
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 552 times.
This article's PDF has been downloaded 583 times.