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

چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 410, Issues 38–40, 6 September 2009, Pages 3616-3630