Baxter permutations and plane bipolar orientations
From MaRDI portal
Publication:5300984
DOI10.1016/j.endm.2008.06.011zbMath1267.05039arXiv0805.4180MaRDI QIDQ5300984
Mireille Bousquet-Mélou, Éric Fusy, Nicolas Bonichon
Publication date: 28 June 2013
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0805.4180
05A19: Combinatorial identities, bijective combinatorics
05A05: Permutations, words, matrices
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Counting coloured planar maps, A generic method for bijections between blossoming trees and planar maps, Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations, Bijective counting of plane bipolar orientations and Schnyder woods, Algebraic and combinatorial structures on pairs of twin binary trees, Bijections for Baxter families and related objects, A simple optimal binary representation of mosaic floorplans and Baxter permutations
Cites Work
- Sorting twice through a stack
- Bijective counting of tree-rooted maps and shuffles of parenthesis systems
- Shuffle of parenthesis systems and Baxter permutations
- Standard Young tableaux of height 4 and 5
- Baxter permutations rise again
- Area requirement and symmetry display of planar upward drawings
- 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)\)!)
- The number of Baxter permutations
- 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
- Bipolar orientations revisited
- Sinks in acyclic orientations of graphs
- Permutations with forbidden subsequences and nonseparable planar maps
- Stack words, standard tableaux and Baxter permutations
- Doubly alternating Baxter permutations are Catalan
- On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
- Bijective counting of plane bipolar orientations