Bijective counting of plane bipolar orientations and Schnyder woods
classification
🧮 math.CO
keywords
bipolarorientationsplanebijectionfacesprescribedschnydertheta
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.