Tree-decorated planar maps

DOI10.37236/8635zbMATH Open1435.05032arXiv1901.04981OpenAlexW3105231367MaRDI QIDQ2309237FDOQ2309237

Luis Fredes, A. Sepulveda

Publication date: 30 March 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: 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 amount 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.

Full work available at URL: https://arxiv.org/abs/1901.04981

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A unified bijective method for maps: application to two classes with boundaries
• A generic method for bijections between blossoming trees and planar maps
• Planar maps as labeled mobiles
• A bijective census of nonseparable planar maps
• Bijections for planar maps with boundaries

Mathematics Subject Classification ID

Trees (05C05) Geometric probability and stochastic geometry (60D05) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Shuffle of parenthesis systems and Baxter permutations
• Planar maps as labeled mobiles
• A recursive approach to theO(n) model on random maps via nested loops
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Quantum Loewner evolution
• On the Enumeration of Tree-Rooted Maps
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Uniqueness and universality of the Brownian map
• Title not available (Why is that?)
• Quantum gravity and inventory accumulation
• Scaling limit of random planar quadrangulations with a boundary
• Compact Brownian surfaces. I: Brownian disks
• Limit of normalized quadrangulations: the Brownian map
• Random trees and applications
• Counting planar maps, coloured or uncoloured
• Explicit enumeration of triangulations with multiple boundaries
• Counting rooted maps by genus. II
• Bijections for planar maps with boundaries
• Distance statistics in quadrangulations with a boundary, or with a self-avoiding loop
• Convergence of the self-avoiding walk on random quadrangulations to SLE$_{8/3}$ on $\sqrt{8/3}$-Liouville quantum gravity
• Geometrical vs. Fortuin--Kasteleyn clusters in the two-dimensional \(q\)-state Potts model
• Geometry of the uniform infinite half‐planar quadrangulation
• Convergence of the free Boltzmann quadrangulation with simple boundary to the Brownian disk
• The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds
• Brownian motion correlation in the peanosphere for \(\kappa>8\)
• Comparing two statistical ensembles of quadrangulations: a continued fraction approach

Cited In (4)

• External diffusion-limited aggregation on a spanning-tree-weighted random planar map
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems
• Rooted tree maps
• Models of random subtrees of a graph

This page was built for publication: Tree-decorated planar maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2309237)