pith. sign in

arxiv: 0803.0400 · v3 · submitted 2008-03-04 · 🧮 math.CO

Bijective counting of plane bipolar orientations and Schnyder woods

classification 🧮 math.CO
keywords bipolarorientationsplanebijectionfacesprescribedschnydertheta
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.