Baxter permutations and plane bipolar orientations
From MaRDI portal
Publication:5300984
DOI10.1016/j.endm.2008.06.011zbMath1267.05039arXiv0805.4180OpenAlexW2034934848MaRDI QIDQ5300984
Éric Fusy, Nicolas Bonichon, Mireille Bousquet-Mélou
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
Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (11)
Counting coloured planar maps ⋮ Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence ⋮ The number of 1s in Baxter matrices ⋮ Bijections for Baxter families and related objects ⋮ A simple optimal binary representation of mosaic floorplans and Baxter permutations ⋮ Unnamed Item ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ Algebraic and combinatorial structures on pairs of twin binary trees ⋮ Decompositions and statistics for \(\beta \)(1,0)-trees and nonseparable permutations ⋮ Slicings of parallelogram polyominoes: Catalan, Schröder, Baxter, and other sequences ⋮ Bijective counting of plane bipolar orientations and Schnyder woods
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
This page was built for publication: Baxter permutations and plane bipolar orientations