Title of article
Bijective counting of plane bipolar orientations
Author/Authors
J. Fusy، نويسنده , , ةric and Poulalhon، نويسنده , , Dominique and Schaeffer، نويسنده , , Gilles، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
5
From page
283
To page
287
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 ϑ i j 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) ϑ i j = 2 ( i + j − 2 ) ! ( i + j − 1 ) ! ( i + j ) ! ( i − 1 ) ! i ! ( i + 1 ) ! ( j − 1 ) ! j ! ( j + 1 ) ! .
Keywords
bipolar orientations , non-intersecting paths , bijection
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2007
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454724
Link To Document