کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1148134 957821 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A history and a survey of lattice path enumeration
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A history and a survey of lattice path enumeration
چکیده انگلیسی

In celebration of the Sixth International Conference on Lattice Path Counting and Applications, it is befitting to review the history of lattice path enumeration and to survey how the topic has progressed thus far.We start the history with early games of chance specifically the ruin problem which later appears as the ballot problem. We discuss André's Reflection Principle and its misnomer, its relation with the method of images and possible origins from physics and Brownian motion, and the earliest evidence of lattice path techniques and solutions.In the survey, we give representative articles on lattice path enumeration found in the literature in the last 35 years by the lattice, step set, boundary, characteristics counted, and solution method. Some of this work appears in the author's 2005 dissertation.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Statistical Planning and Inference - Volume 140, Issue 8, August 2010, Pages 2237–2254
نویسندگان
,