Bijective counting of tree-rooted maps and shuffles of parenthesis systems
From MaRDI portal
(Redirected from Publication:870065)
Abstract: The number of tree-rooted maps, that is, rooted planar maps with a distinguished spanning tree, of size is C(n)C(n+1) where C(n)=binomial(2n,n)/(n+1) is the nth Catalan number. We present a (long awaited) simple bijection which explains this result. We prove that our bijection is isomorphic to a former recursive construction on shuffles of parenthesis systems due to Cori, Dulucq and Viennot.
Recommendations
Cited in
(44)- Blossoming bijection for higher-genus maps
- Harmonic functions on mated-CRT maps
- A bijection for triangulations, quadrangulations, pentagulations, etc.
- Anomalous diffusion of random walk on random planar maps
- A generic method for bijections between blossoming trees and planar maps
- Baxter permutations and plane bipolar orientations
- Internal DLA on mated-CRT maps
- Maps of unfixed genus and blossoming trees
- Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense
- Bijections for pairs of non-crossing lattice paths and walks in the plane
- The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
- Random tree-weighted graphs
- A simple model of trees for unicellular maps
- SLE as a mating of trees in Euclidean geometry
- Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods
- Bijections for walks ending on an axis, using open arc diagrams
- A mating-of-trees approach for graph distances in random planar maps
- Counting colored planar maps: algebraicity results
- Random walks on mated-CRT planar maps and Liouville Brownian motion
- Rooted planar maps modulo some patterns
- A distance exponent for Liouville quantum gravity
- A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
- Unified bijections for maps with prescribed degrees and girth
- A uniform bijection between nonnesting and noncrossing partitions
- Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions
- A bijection for covered maps on orientable surfaces
- Spanning trees in random series-parallel graphs
- Tree-decorated planar maps
- Bijective proof of the rationality of the generating series of higher-genus maps
- Liouville quantum gravity and KPZ
- External diffusion-limited aggregation on a spanning-tree-weighted random planar map
- Random walk on random planar maps: spectral dimension, resistance and displacement
- The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
- What is a random surface?
- Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
- Counting coloured planar maps
- Permutations sortable by two stacks in parallel and quarter plane walks
- Schnyder woods, \(\mathrm{SLE}_{16}\), and Liouville quantum gravity
- An axiomatic characterization of the Brownian map
- Encoding toroidal triangulations
- Random trees have height \(O(\sqrt{n})\)
- Liouville quantum gravity surfaces with boundary as matings of trees
- Critical exponents on Fortuin-Kasteleyn weighted planar maps
- Orienting triangulations
This page was built for publication: Bijective counting of tree-rooted maps and shuffles of parenthesis systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870065)
