کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655044 1632928 2016 43 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Square lattice walks avoiding a quadrant
ترجمه فارسی عنوان
شبکه ی مربع برای اجتناب از یک ربع می رود
کلمات کلیدی
شبکه راه رفتن، شمارش دقیق، سری جبری
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In the past decade, a lot of attention has been devoted to the enumeration of walks with prescribed steps confined to a convex cone. In two dimensions, this means counting walks in the first quadrant of the plane (possibly after a linear transformation).But what about walks in non-convex cones? We investigate the two most natural cases: first, square lattice walks avoiding the negative quadrant Q1={(i,j):i<0 and j<0}Q1={(i,j):i<0 and j<0}, and then, square lattice walks avoiding the West quadrant Q2={(i,j):i

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 144, November 2016, Pages 37–79
نویسندگان
,