Convergence of non-bipartite maps via symmetrization of labeled trees

DOI10.5802/ahl.84zbMath1483.05138arXiv1904.04786OpenAlexW3197326375MaRDI QIDQ2077169

Marie Albenque, Louigi Addario-Berry

Publication date: 24 February 2022

Published in: Annales Henri Lebesgue (Search for Journal in Brave)

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

zbMATH Keywords

invariance principlerandom treesBrownian snakerandom planar mapsBrownian map

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Functional limit theorems; invariance principles (60F17)

Related Items (9)

On scaling limits of random trees and maps with a prescribed degree sequence ⋮ The mesoscopic geometry of sparse random maps ⋮ Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023 ⋮ A phase transition in block-weighted random maps ⋮ What is a random surface? ⋮ A bijection for nonorientable general maps ⋮ Unnamed Item ⋮ The volume measure of the Brownian sphere is a Hausdorff measure ⋮ Stable shredded spheres and causal random maps with large faces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rescaled bipartite planar maps converge to the Brownian map
• Uniqueness and universality of the Brownian map
• The Brownian map is the scaling limit of uniform random plane quadrangulations
• Quadrangulations with no pendant vertices
• Invariance principles for spatial multitype Galton-Watson trees
• The scaling limit of uniform random plane maps, via the Ambjørn-Budd bijection
• Convergence in distribution of random metric measure spaces (\(\Lambda \)-coalescent measure trees)
• Random trees and applications
• Radius and profile of random planar maps with faces of arbitrary degrees
• States spaces of the snake and its tour: Convergence of the discrete snake
• The scaling limit of random simple triangulations and random simple quadrangulations
• Planar maps as labeled mobiles
• The Brownian cactus. I: Scaling limits of discrete cactuses
• The topological structure of scaling limits of large planar maps
• Invariance principles for random bipartite planar maps
• The lineage process in Galton-Watson trees and globally centered discrete snakes
• Tessellations of random maps of arbitrary genus
• Scaling limits of random bipartite planar maps with a prescribed degree sequence

This page was built for publication: Convergence of non-bipartite maps via symmetrization of labeled trees