3 search results - page 1 / 1 » Bijective counting of plane bipolar orientations |
52
Voted
ENDM
2007
14 years 10 months ago
2007
ENDM
2008
14 years 10 months ago
2008
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...
JCT
2011
14 years 5 months ago
2011
The Baxter number Bn can be written as Bn = n k=0 Θk,n−k−1 with Θk,ℓ = 2 (k + 1)2 (k + 2) k + ℓ k k + ℓ + 1 k k + ℓ + 2 k . These numbers have first appeared in the...