Bijective counting of tree-rooted maps and shuffles of parenthesis systems
From MaRDI portal
Publication:870065
zbMath1115.05002arXivmath/0601684MaRDI QIDQ870065
Publication date: 12 March 2007
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0601684
Related Items (41)
Random tree-weighted graphs ⋮ Bijective proof of the rationality of the generating series of higher-genus maps ⋮ Counting coloured planar maps ⋮ A bijection for covered maps on orientable surfaces ⋮ An axiomatic characterization of the Brownian map ⋮ Critical exponents on Fortuin-Kasteleyn weighted planar maps ⋮ A simple model of trees for unicellular maps ⋮ Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods ⋮ Random walks on mated-CRT planar maps and Liouville Brownian motion ⋮ Bijections for walks ending on an axis, using open arc diagrams ⋮ Blossoming bijection for higher-genus maps ⋮ Unified bijections for maps with prescribed degrees and girth ⋮ What is a random surface? ⋮ Anomalous diffusion of random walk on random planar maps ⋮ Rooted planar maps modulo some patterns ⋮ Liouville quantum gravity and KPZ ⋮ A bijection for triangulations, quadrangulations, pentagulations, etc. ⋮ Permutations sortable by two stacks in parallel and quarter plane walks ⋮ A generic method for bijections between blossoming trees and planar maps ⋮ A distance exponent for Liouville quantum gravity ⋮ The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds ⋮ Encoding toroidal triangulations ⋮ Baxter permutations and plane bipolar orientations ⋮ A bijection for covered maps, or a shortcut between Harer-Zagiers and Jacksons formulas ⋮ Counting colored planar maps: algebraicity results ⋮ Random walk on random planar maps: spectral dimension, resistance and displacement ⋮ External diffusion-limited aggregation on a spanning-tree-weighted random planar map ⋮ The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity ⋮ Maps of unfixed genus and blossoming trees ⋮ SLE as a mating of trees in Euclidean geometry ⋮ Liouville quantum gravity surfaces with boundary as matings of trees ⋮ Joint scaling limit of site percolation on random triangulations in the metric and peanosphere sense ⋮ Tree-decorated planar maps ⋮ Harmonic functions on mated-CRT maps ⋮ Orienting Triangulations ⋮ Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions ⋮ Orientations and bijections for toroidal maps with prescribed face-degrees and essential girth ⋮ A uniform bijection between nonnesting and noncrossing partitions ⋮ A mating-of-trees approach for graph distances in random planar maps ⋮ Bijections for pairs of non-crossing lattice paths and walks in the plane ⋮ Spanning trees in random series-parallel graphs
This page was built for publication: Bijective counting of tree-rooted maps and shuffles of parenthesis systems
