Enumerating pattern-avoiding permutations by leading terms
Abstract
The number of 123-avoiding permutation on with a fixed leading terms is counted by the ballot numbers. The same holds for -avoiding permutations. These results were proved by Miner and Pak using the Robinson-Schensted-Knuth (RSK) correspondence to connect permutations with Dyck paths. In this paper, we first provide an alternate proof of these enumeration results via a direct counting argument. We then study the number of pattern-avoiding permutations with a fixed prefix of length , generalizing the case. We find exact expressions for single and pairs of patterns of length three as well as the pair and . These expressions depend on , the extrema, and the order statistics. We also define -Wilf equivalence for permutations with a single fixed leading term , and classify the -Wilf-equivalence classes for both classical and vincular patterns of length three.
Cite
@article{arxiv.2309.15964,
title = {Enumerating pattern-avoiding permutations by leading terms},
author = {Ömer Eğecioğlu and Collier Gaiser and Mei Yin},
journal= {arXiv preprint arXiv:2309.15964},
year = {2026}
}