The number of {1243, 2134}-avoiding permutations

David Callan

Published: 2013-03-15 | Updated: 2023-03-13

Comments: 8 pages, 2 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 (March 16, 2023) dmtcs:5287

DOI: 10.46298/dmtcs.5287

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

The number of {1243, 2134}-avoiding permutations

Abstract

BibTeX