Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777408 | European Journal of Combinatorics | 2017 | 18 Pages |
Abstract
We consider a generalization of parking functions to parking distributions on trees and study the unordered version and a q-analogue. We give an efficient way to form generating functions to compute these values and establish the positivity and log-concavity of a related polynomial. We also connect the unordered parking distributions on caterpillars (trees whose removal of leaves results in a path) to restricted lattice walks.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Steve Butler, Ron Graham, Catherine H. Yan,