Lehmer Parking Functions and Their Outcomes
Combinatorics
2026-03-24 v1
Abstract
We introduce Lehmer parking functions and study their set of parking outcomes. Our main results establish that the number of outcomes of Lehmer parking functions of length is given by a Bell number, which is exactly the number of set partitions of an element set. We also show that the number of outcomes of weakly decreasing Lehmer parking functions is given by a Catalan number, which corresponds to a subset of set partitions on a set with elements referred to as non-intersecting set partitions.
Cite
@article{arxiv.2603.20535,
title = {Lehmer Parking Functions and Their Outcomes},
author = {Melissa Beerbower and Jennifer Elder and Pamela E. Harris and Ilana Lavene and Lucy Martinez and Adam Martinson and Molly Oldham},
journal= {arXiv preprint arXiv:2603.20535},
year = {2026}
}
Comments
14 pages, 10 figures