Bijections for Baxter families and related objects
From MaRDI portal
Publication:2431261
DOI10.1016/j.jcta.2010.03.017zbMath1238.05010arXiv0803.1546MaRDI QIDQ2431261
Stefan Felsner, Marc Noy, Éric Fusy, David Orden
Publication date: 11 April 2011
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0803.1546
05A15: Exact enumeration problems, generating functions
05A19: Combinatorial identities, bijective combinatorics
05A05: Permutations, words, matrices
05C30: Enumeration in graph theory
05C10: Planar graphs; geometric and topological aspects of graph theory
Related Items
Generic rectangulations, A generic method for bijections between blossoming trees and planar maps, The Hopf algebra of diagonal rectangulations., Tableau sequences, open diagrams, and Baxter families, Bijective counting of plane bipolar orientations and Schnyder woods, New bijective links on planar maps via orientations, Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations, Schnyder decompositions for regular plane graphs and application to drawing, Mixing Times of Markov Chains of 2-Orientations
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Strictly convex drawings of planar graphs
- Optimal coding and sampling of triangulations
- Convex drawings of 3-connected plane graphs
- Orthogonal surfaces and their CP-orders
- Intervals in Catalan lattices and realizers of triangulations
- On the number of planar orientations with prescribed degrees
- Bijective counting of plane bipolar orientations and Schnyder woods
- Binomial determinants, paths, and hook length formulae
- A unified approach to visibility representations of planar graphs
- Rectilinear planar layouts and bipolar orientations of planar graphs
- Shuffle of parenthesis systems and Baxter permutations
- Embedding planar graphs in four pages
- Planar graphs and poset dimension
- Baxter permutations rise again
- On grid intersection graphs
- The number of Baxter permutations
- Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
- Bipolar orientations revisited
- A left-first search algorithm for planar graphs
- Stack words, standard tableaux and Baxter permutations
- Doubly alternating Baxter permutations are Catalan
- On the number of rectangulations of a planar point set
- A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths
- Straight-Line Drawing of Quadrangulations
- Improved Compact Visibility Representation of Planar Graph via Schnyder's Realizer
- The Order Dimension of Convex Polytopes
- Baxter permutations and plane bipolar orientations
- Baxter permutations
- On topological aspects of orientations
- Dichromatic polynomials and Potts models summed over rooted maps