Article ID Journal Published Year Pages File Type
5777408 European Journal of Combinatorics 2017 18 Pages PDF
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
, , ,