Sciweavers

ENDM
2008
75views more  ENDM 2008»
13 years 11 months ago
Baxter permutations and plane bipolar orientations
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 permutati...
Nicolas Bonichon, Mireille Bousquet-Mélou, ...