Baxter permutations and plane bipolar orientations
From MaRDI portal
(Redirected from Publication:5300984)
Baxter permutations and plane bipolar orientations (scientific article; zbMATH DE number 6182765)
Baxter permutations and plane bipolar orientations (scientific article; zbMATH DE number 6182765)
Abstract: We present a simple bijection between Baxter permutations of size 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.
Recommendations
Cites work
- A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
- Area requirement and symmetry display of planar upward drawings
- Baxter permutations rise again
- Bijective counting of plane bipolar orientations
- Bijective counting of tree-rooted maps and shuffles of parenthesis systems
- Bipolar orientations revisited
- Doubly alternating Baxter permutations are Catalan
- Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
- Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Permutations with forbidden subsequences and nonseparable planar maps
- Shuffle of parenthesis systems and Baxter permutations
- Sinks in acyclic orientations of graphs
- Sorting twice through a stack
- Stack words, standard tableaux and Baxter permutations
- Standard Young tableaux of height 4 and 5
- The number of Baxter permutations
Cited in
(25)- Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations
- Bijective counting of plane bipolar orientations and Schnyder woods
- Birational permutations
- Algebraic and combinatorial structures on pairs of twin binary trees
- Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
- Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
- Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences
- Bijections for Baxter families and related objects
- A simple optimal binary representation of mosaic floorplans and Baxter permutations
- A bijection between permutations and floorplans, and its applications
- Bijective counting of involutive Baxter permutations
- Bijective counting of plane bipolar orientations
- scientific article; zbMATH DE number 474585 (Why is no real title available?)
- Semi-Baxter and strong-Baxter: two relatives of the Baxter sequence
- Baxter permutations, maj-balances, and positive braids
- A generic method for bijections between blossoming trees and planar maps
- Counting coloured planar maps
- Subclasses of Baxter permutations based on pattern avoidance
- Baxter permutations
- Proof of Dilks' bijectivity conjecture on Baxter permutations
- scientific article; zbMATH DE number 7731162 (Why is no real title available?)
- The number of 1s in Baxter matrices
- Baxter permutations and plane bipolar orientations
- Combinatorics of rectangulations: old and new bijections
- Succinct data structures for Baxter permutation and related families
This page was built for publication: Baxter permutations and plane bipolar orientations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5300984)
