The number of {1243, 2134}-avoiding permutations
Combinatorics
2023-06-22 v2
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.
Keywords
Cite
@article{arxiv.1303.3857,
title = {The number of {1243, 2134}-avoiding permutations},
author = {David Callan},
journal= {arXiv preprint arXiv:1303.3857},
year = {2023}
}
Comments
8 pages, 2 figures, final version, to appear, Discrete Mathematics & Theoretical Computer Science (DMTCS)