Symmetry in Tree Parking Distributions
Combinatorics
2025-09-03 v1
Abstract
In this paper, we explore parking distributions on caterpillar trees, focusing on two primary statistics: the number of lucky cars and the frequency with which cars prefer specific parking spaces. We use first-return decomposition to reveal a symmetry in their joint distribution and develop a -analog of the Fuss-Catalan generating function. We prove that this generating function exhibits specific symmetry and satisfies a functional equation. Additionally, we extend our findings to any m statistics that satisfy certain criteria, presenting a concrete example of such statistics to illustrate the broader applicability of our results.
Cite
@article{arxiv.2509.00436,
title = {Symmetry in Tree Parking Distributions},
author = {Amanuel T. Getachew},
journal= {arXiv preprint arXiv:2509.00436},
year = {2025}
}
Comments
19 pages, 1 figure, 11 tables