On the enumeration of plane bipolar posets and transversal structures
From MaRDI portal
Publication:6146499
DOI10.1016/j.ejc.2023.103870arXiv2105.06955OpenAlexW4306246345MaRDI QIDQ6146499
Gilles Schaeffer, Erkan Narmanli, Éric Fusy
Publication date: 5 February 2024
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.06955
Sums of independent random variables; random walks (60G50) Combinatorics of partially ordered sets (06A07) Enumeration in graph theory (05C30) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Stochastic (Schramm-)Loewner evolution (SLE) (60J67)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-D-finite excursions in the quarter plane
- On the number of tilings of a square by rectangles
- Generic rectangulations
- Baxter permutations and plane bipolar orientations
- Convex drawings of 3-connected plane graphs
- Counting surfaces. CRM Aisenstadt chair lectures
- Intervals in Catalan lattices and realizers of triangulations
- Transversal structures on triangulations: A combinatorial study and straight-line drawings
- New bijective links on planar maps via orientations
- Area requirement and symmetry display of planar upward drawings
- Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
- Bipolar orientations revisited
- Lattice structures from planar graphs
- Exact solution of discrete two-dimensional \(R^2\) gravity
- Almost flat planar diagrams
- The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
- The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton
- Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
- Universal singular exponents in catalytic variable equations
- The generating function of planar Eulerian orientations
- Random walks in cones
- Bipolar orientations on planar maps and \(\mathrm{SLE}_{12}\)
- Forest-like permutations
- Counting planar maps, coloured or uncoloured
- Planar Lattices
- On Finding the Rectangular Duals of Planar Triangular Graphs
- Semi-Baxter and Strong-Baxter: Two Relatives of the Baxter Sequence
- Handbook of Enumerative Combinatorics
- A (4n − 4)-Bit Representation of a Rectangular Drawing or Floorplan
- A Census of Planar Maps
- The skew Brownian permuton: A new universality class for random constrained permutations
This page was built for publication: On the enumeration of plane bipolar posets and transversal structures
