Abstract:The number of 123-avoiding permutation on $\{1,2,\ldots,n\}$ with a fixed leading terms is counted by the ballot numbers. The same holds for $132$-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 $t\geq1$, generalizing the $t=1$ case. We find exact expressions for single and pairs of patterns of length three as well as the pair $3412$ and $3421$. These expressions depend on $t$, the extrema, and the order statistics. We also define $r$-Wilf equivalence for permutations with a single fixed leading term $r$, and classify the $r$-Wilf-equivalence classes for both classical and vincular patterns of length three.

Cyclically consecutive permutation avoidance

Asymptotic enumeration of permutations avoiding generalized patterns

Pattern-restricted permutations of small order

Enumerating pattern-avoiding permutations by leading terms

Cyclic permutations avoiding patterns in both one-line and cycle forms

Pattern-avoiding Cayley permutations via combinatorial species

Pattern avoidance in nonnesting permutations

Pattern-restricted cyclic permutations with a pattern-restricted cycle form

Permutations Containing and Avoiding 123 and 132 Patterns

Powers of permutations that avoid chains of patterns

Pattern Avoiding Permutations Enumerated by Inversions

Pattern Avoidance of Generalized Permutations

On $d$-permutations and Pattern Avoidance Classes

Generating Trees and Pattern Avoidance in Alternating Permutations

On Pattern Avoiding Alternating Permutations

On the Best Upper Bound for Permutations Avoiding A Pattern of a Given Length

On a conjecture about pattern avoidance of cycle permutations

Counting Consecutive Pattern Matches in $\mathcal{S}_n(132)$ and $\mathcal{S}_n(123)$

Enumeration of pattern-avoiding alternating sign matrices: An asymptotic dichotomy

On the permutations that strongly avoid the pattern 312 or 231

On the enumeration of permutations avoiding chains of patterns