3 search results - page 1 / 1 » Bijective counting of plane bipolar orientations |
ENDM
2007
13 years 4 months ago
2007
ENDM
2008
13 years 4 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
12 years 11 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...