کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625342 1340341 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two-boundary lattice paths and parking functions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Two-boundary lattice paths and parking functions
چکیده انگلیسی

We describe an involution on a set of sequences associated with lattice paths with north or east steps constrained to lie between two arbitrary boundaries. This involution yields recursions (from which determinantal formulas can be derived) for the number and area enumerator of such paths. An analogous involution can be defined for parking functions with arbitrary lower and upper bounds. From this involution, we obtained determinantal formulas for the number and sum enumerator of such parking functions. For parking functions, there is an alternate combinatorial inclusion–exclusion approach. The recursions also yield Appell relations. In certain special cases, these Appell relations can be converted into rational or algebraic generating functions.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 39, Issue 4, October 2007, Pages 515-524