کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625194 1340327 2008 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting polygon dissections in the projective plane
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Counting polygon dissections in the projective plane
چکیده انگلیسی

For each value of k⩾2, we determine the number pn of ways of dissecting a polygon in the projective plane into n subpolygons with k+1 sides each. In particular, if k=2 we recover a result of Edelman and Reiner (1997) on the number of triangulations of the Möbius band having n labelled points on its boundary. We also solve the problem when the polygon is dissected into subpolygons of arbitrary size. In each case, the associated generating function ∑pnzn is a rational function in z and the corresponding generating function of plane polygon dissections. Finally, we obtain asymptotic estimates for the number of dissections of various kinds, and determine probability limit laws for natural parameters associated to triangulations and dissections.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 41, Issue 4, October 2008, Pages 599-619