کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653632 1632783 2014 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linear functional equations with a catalytic variable and area limit laws for lattice paths and polygons
ترجمه فارسی عنوان
معادلات کاربردی خطی با قوانین متغیر و منطقه ای کاتالیزوری برای مسیرهای شبکه و چند ضلعی ها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We study limit distributions for random variables defined in terms of coefficients of a power series which is determined by a certain linear functional equation. Our technique combines the method of moments with the kernel method of algebraic combinatorics. As limiting distributions the area distributions of the Brownian excursion and meander occur. As combinatorial applications we compute the area laws for discrete excursions and meanders with an arbitrary finite set of steps and the area distribution of column convex polygons. As a by-product of our approach we find the joint distribution of signed areas and final altitude of a Brownian motion in terms of joint moments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 608–640
نویسندگان
,