Bijective counting of plane bipolar orientations and Schnyder woods

Details Bijective counting of plane bipolar orientations and Schnyder woods Bijective counting of plane bipolar orientations and Schnyder woods

2008-03-04

arxiv.org/abs/0803.0400v3

Mathematics

Combinatorics

An extended abstract describing the bijection without proofs has appeared in the proceedings of Eurocomb'07

Scientific paper

A bijection $\Phi$ is presented between plane bipolar orientations with prescribed numbers of vertices and faces, and non-intersecting triples of upright lattice paths with prescribed extremities. This yields a combinatorial proof of the following formula due to R. Baxter for the number $\Theta_{ij}$ of plane bipolar orientations with $i$ non-polar vertices and $j$ inner faces: $\Theta_{ij}=2\frac{(i+j)!(i+j+1)!(i+j+2)!}{i!(i+1)!(i+2)!j!(j+1)!(j+2)!}$. In addition, it is shown that $\Phi$ specializes into the bijection of Bernardi and Bonichon between Schnyder woods and non-crossing pairs of Dyck words.

Affiliated with

Also associated with

No associations

Rating

Bijective counting of plane bipolar orientations and Schnyder woods does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Bijective counting of plane bipolar orientations and Schnyder woods, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bijective counting of plane bipolar orientations and Schnyder woods will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-406027