Article ID Journal Published Year Pages File Type
4652937 Electronic Notes in Discrete Mathematics 2007 5 Pages PDF
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
, , ,