Tree-decorated planar maps

DOI10.37236/8635MaRDI QIDQ2309237zbMATH OpenOpenAlexFDO

Authors Luis Fredes, A. Sepulveda

Publication date 30 March 2020

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

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1901.04981, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p66

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

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)

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.

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

Cites work

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

Cited in

(6)

• Mating of discrete trees and walks in the quarter-plane
• Models of random subtrees of a graph
• Rooted tree maps
• External diffusion-limited aggregation on a spanning-tree-weighted random planar map
• A unified bijective method for maps: application to two classes with boundaries
• Bijective counting of tree-rooted maps and shuffles of parenthesis systems

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)