Paperlane

no. 10 · Friday 6 November 2026

Pattern avoidance classes of parking permutations with fixed lucky sets

Melanie Ferreri and Lucy Martinez

math.CO · 24 pp

Abstract

For a parking function, the resulting sequence after all cars have parked is called the associated parking permutation. For each parking function, cars that park in their preferred spot are called lucky cars. In this paper, we enumerate parking permutations that avoid a specified set of permutation patterns in $\mathfrak{S}_3$ and whose lucky cars are the first $k$ cars. Often, the enumeration simplifies to a product of a fraction with a binomial coefficient, recovering existing sequences in the OEIS. For two of the classes, the enumerations are new sequences.

comments
24 pages
fields
Combinatorics
pdf ↗ page arXiv:2611.07267 ↗