کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652937 1632602 2007 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bijective counting of plane bipolar orientations
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Bijective counting of plane bipolar orientations
چکیده انگلیسی
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
نویسندگان
, , ,