English

Rational parking functions and $(m, n)$-invariant sets

Combinatorics 2025-03-04 v1

Abstract

An (m,n)(m, n)-parking function can be characterized as function f:[n][m]f:[n] \to [m] such that the partition obtained by reordering the values of ff fits inside a right triangle with legs of length mm and nn. Recent work by McCammond, Thomas, and Williams define an action of words in [m]n[m]^n on Rn\mathbb{R}^n. They show that rational parking functions are exactly the words that admit fixed points under that action. An (m,n)(m, n)-invariant set is a set ΔZ\Delta \subset \mathbb{Z} such that Δ+mΔ\Delta + m \subset \Delta and Δ+nΔ\Delta + n \subset \Delta. In this work we define an action of words in [m]n[m]^n on (m,n)(m, n)-invariant sets by removing the jjth mm-generator from Δ\Delta. We show this action also characterizes (m,n)(m, n)-parking functions. Further we show that each (m,n)(m, n)-invariant set is fixed by a unique monotone parking function. By relating the actions on Rm\mathbb{R}^m and on (m,n)(m, n)-invariant sets we prove that the set of all the points in Rm\mathbb{R}^m that can be fixed by a parking function is a union of points fixed by monotone parking functions. In the case when gcd(m,n)=1\gcd(m, n) =1 we characterize the set of periodic points of the action defined on Rm\mathbb{R}^m 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

R2 v1 2026-06-28T22:02:35.519Z