Tree-decorated planar maps
type: Item
instance of: scholarly article
title: Tree-decorated planar maps
zbMATH Open document ID: 1435.05032
DOI: 10.37236/8635
author: Luis Fredes
author: A. Sepulveda
published in: The Electronic Journal of Combinatorics
publication date: 2020-03-30T00:00:00Z
full work available at URL: https://arxiv.org/abs/1901.04981
full work available at URL: v27i1p66
review text: Summary: We introduce the set of (non-spanning) tree-decorated planar maps, and show that they are in bijection with the Cartesian product between the set of trees and the set of maps with a simple boundary. As a consequence, we count the number of tree decorated triangulations and quadrangulations with a given number of faces and for a given size of the tree. Finally, we generalise the bijection to study other types of decorated planar maps and obtain explicit counting formulas for them.
Mathematics Subject Classification ID: 05A19
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 7183936
MaRDI profile type: Publication
OpenAlex ID: W3105231367
arXiv ID: 1901.04981
cites work: A recursive approach to theO(n) model on random maps via nested loops
cites work: Planar maps as labeled mobiles
cites work: Bijective counting of tree-rooted maps and shuffles of parenthesis systems
cites work: Scaling limit of random planar quadrangulations with a boundary
cites work: Bijections for planar maps with boundaries
cites work: Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
cites work: Counting planar maps, coloured or uncoloured
cites work: Compact Brownian surfaces. I: Brownian disks
cites work: Geometry of the uniform infinite half‐planar quadrangulation
cites work: Shuffle of parenthesis systems and Baxter permutations
cites work: The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
cites work: Comparing two statistical ensembles of quadrangulations: a continued fraction approach
cites work: Q3549563
cites work: Brownian motion correlation in the peanosphere for \(\kappa>8\)
cites work: Convergence of the self-avoiding walk on random quadrangulations to SLE$_{8/3}$ on $\sqrt{8/3}$-Liouville quantum gravity
cites work: Convergence of the free Boltzmann quadrangulation with simple boundary to the Brownian disk
cites work: Geometrical vs. Fortuin--Kasteleyn clusters in the two-dimensional \(q\)-state Potts model
cites work: Explicit enumeration of triangulations with multiple boundaries
cites work: Random trees and applications
cites work: Uniqueness and universality of the Brownian map
cites work: Counting rooted maps by genus. II
cites work: The Brownian map is the scaling limit of uniform random plane quadrangulations
cites work: Limit of normalized quadrangulations: the Brownian map
cites work: Quantum Loewner evolution
cites work: On the Enumeration of Tree-Rooted Maps
cites work: Q4000499
cites work: Quantum gravity and inventory accumulation
cites work: Q4236280
description: scientific article