کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648273 1342403 2010 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Enumeration and limit laws of dissections on a cylinder
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Enumeration and limit laws of dissections on a cylinder
چکیده انگلیسی

We compute the generating function for triangulations on a cylinder, with the restriction that all vertices belong to its boundary and that the intersection of a pair of different faces is either empty, a vertex or an edge. We generalize these results to maps with either constant ({k}{k}-dissections) or unrestricted (unrestricted dissections) face degree. We apply singularity analysis to the resulting generating functions to obtain asymptotic estimates for their coefficients, as well as limit distributions for natural parameters.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 19, 6 October 2010, Pages 2519–2541
نویسندگان
,