Baxter permutations and plane bipolar orientations

Details Baxter permutations and plane bipolar orientations Baxter permutations and plane bipolar orientations

2008-05-27

arxiv.org/abs/0805.4180v1

Mathematics

Combinatorics

22 pages

Scientific paper

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 permutations (number of ascents, right-to-left maxima, left-to-right minima...) into natural parameters of plane bipolar orientations (number of vertices, degree of the sink, degree of the source...), and has remarkable symmetry properties. By specializing it to Baxter permutations avoiding the pattern 2413, we obtain a bijection with non-separable planar maps. A further specialization yields a bijection between permutations avoiding 2413 and 3142 and series-parallel maps.

Affiliated with

Also associated with

No associations

Rating

Baxter permutations and plane bipolar orientations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Baxter permutations and plane bipolar orientations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Baxter permutations and plane bipolar orientations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-274141