Bijective counting of tree-rooted maps and shuffles of parenthesis systems
From MaRDI portal
Publication:870065
zbMATH Open1115.05002arXivmath/0601684MaRDI QIDQ870065FDOQ870065
Publication date: 12 March 2007
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0601684
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
Cited In (44)
- Spanning trees in random series-parallel graphs
- 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
- Liouville quantum gravity surfaces with boundary as matings of trees
- Harmonic functions on mated-CRT maps
- Blossoming bijection for higher-genus maps
- Anomalous diffusion of random walk on random planar maps
- Schnyder woods, \(\mathrm{SLE}_{16}\), and Liouville quantum gravity
- Unified bijections for maps with prescribed degrees and girth
- Critical exponents on Fortuin-Kasteleyn weighted planar maps
- Liouville quantum gravity and KPZ
- A bijection for triangulations, quadrangulations, pentagulations, etc.
- Random tree-weighted graphs
- Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth
- Bijective proof of the rationality of the generating series of higher-genus maps
- Bijections for pairs of non-crossing lattice paths and walks in the plane
- SLE as a mating of trees in Euclidean geometry
- An axiomatic characterization of the Brownian map
- Counting coloured planar maps
- Orienting triangulations
- Baxter permutations and plane bipolar orientations
- Maps of unfixed genus and blossoming trees
- Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense
- Tree-decorated planar maps
- Permutations sortable by two stacks in parallel and quarter plane walks
- Internal DLA on mated-CRT maps
- What is a random surface?
- Random trees have height \(O(\sqrt{n})\)
- A simple model of trees for unicellular maps
- A uniform bijection between nonnesting and noncrossing partitions
- Random walks on mated-CRT planar maps and Liouville Brownian motion
- Rooted planar maps modulo some patterns
- A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas
- Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions
- A generic method for bijections between blossoming trees and planar maps
- 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
- A bijection for covered maps on orientable surfaces
- The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
- Counting colored planar maps: algebraicity results
- A distance exponent for Liouville quantum gravity
- Encoding toroidal 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)
