Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652937 | Electronic Notes in Discrete Mathematics | 2007 | 5 Pages |
Abstract
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)!.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ãric Fusy, Dominique Poulalhon, Gilles Schaeffer,