کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652937 | 1632602 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Bijective counting of plane bipolar orientations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We introduce a bijection between plane bipolar orientations with fixed numbers of vertices and faces, and non-intersecting triples of upright lattice paths with some specific extremities. Writing Ïij for the number of plane bipolar orientations with (i+1) vertices and (j+1) faces, our bijection provides a combinatorial proof of the following formula due to Baxter:(1)Ïij=2(i+jâ2)!(i+jâ1)!(i+j)!(iâ1)!i!(i+1)!(jâ1)!j!(j+1)!.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 29, 15 August 2007, Pages 283-287
Journal: Electronic Notes in Discrete Mathematics - Volume 29, 15 August 2007, Pages 283-287
نویسندگان
Ãric Fusy, Dominique Poulalhon, Gilles Schaeffer,