کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435486 689911 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two non-holonomic lattice walks in the quarter plane
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Two non-holonomic lattice walks in the quarter plane
چکیده انگلیسی

We present two classes of random walks restricted to the quarter plane with non-holonomic generating functions. The non-holonomicity is established using the iterated kernel method, a variant of the kernel method. This adds evidence to a recent conjecture on combinatorial properties of walks with holonomic generating functions [M. Mishna, Classifying lattice walks in the quarter plane, J. Combin. Theory Ser. A 116 (2009) 460–477]. The method also yields an asymptotic expression for the number of walks of length n.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issues 38–40, 6 September 2009, Pages 3616-3630