Baxter permutations and plane bipolar orientations

Nicolas Bonichon, Mireille Bousquet-Mélou, Eric Fusy

We present a simple bijection between Baxter permutations of size $n$ and plane bipolar orientations with n edges. This bijection translates several classical parameters of permuta…