Rational parking functions and $(m, n)$-invariant sets
Abstract
An -parking function can be characterized as function such that the partition obtained by reordering the values of fits inside a right triangle with legs of length and . Recent work by McCammond, Thomas, and Williams define an action of words in on . They show that rational parking functions are exactly the words that admit fixed points under that action. An -invariant set is a set such that and . In this work we define an action of words in on -invariant sets by removing the th -generator from . We show this action also characterizes -parking functions. Further we show that each -invariant set is fixed by a unique monotone parking function. By relating the actions on and on -invariant sets we prove that the set of all the points in that can be fixed by a parking function is a union of points fixed by monotone parking functions. In the case when we characterize the set of periodic points of the action defined on and show that the algorithm reversing the Pak-Stanley map proposed by Gorsky, Mazin, and Vazirani converges in a finite amount of steps.
Keywords
Cite
@article{arxiv.2503.00181,
title = {Rational parking functions and $(m, n)$-invariant sets},
author = {Garrett Nelson},
journal= {arXiv preprint arXiv:2503.00181},
year = {2025}
}
Comments
21 pages, 7 figures