کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777408 1632752 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parking distributions on trees
ترجمه فارسی عنوان
توزیع پارکینگ درختان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 65, October 2017, Pages 168-185
نویسندگان
, , ,