Scaling limits of random trees and planar maps

MaRDI QIDQ5501406zbMATH OpenFDO

Authors J.-F. Le Gall, Grégory Miermont

Publication date 3 August 2015

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

zbMATH Keywords

asymptotics for large random planar mapsasymptotics for random (labeled) treesGromov-Hausdorff distancehomeomorphism theorem

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81) Functional limit theorems; invariance principles (60F17) Superprocesses (60J68) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Abstract: These are the notes for a series of lectures given at the Clay Mathematical Institute Summer School in Buzios, July 11 - August 7, 2010. We review some of the recent aspects of scaling limits of random trees and planar maps, in particular via their relations with bijective enumeration and Gromov-Hausdorff convergence.

Recommendations

• scientific article; zbMATH DE number 5652649
• Large random planar maps and their scaling limits
• The topological structure of scaling limits of large planar maps
• Scaling limit of random planar quadrangulations with a boundary
• Scaling limits of random planar maps with a unique large face

Cited in

(62)

• The scaling limit of lattice trees in high dimensions
• Excursion theory for Brownian motion indexed by the Brownian tree
• Random enriched trees with applications to random graphs
• Uniform infinite half-planar quadrangulations with skewness
• Scaling limit of a limit order book model via the regenerative characterization of Lévy trees
• Recurrence of planar graph limits
• The Brownian cactus. I: Scaling limits of discrete cactuses
• A renormalizable SYK-type tensor field theory
• Diffusions on a space of interval partitions: Poisson-Dirichlet stationary distributions
• Spine representations for non-compact models of random geometry
• Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions
• Trees with power-like height dependent weight
• Random Riemannian geometry in 4 dimensions
• First-passage percolation in random planar maps and Tutte's bijection
• The Brownian disk viewed from a boundary point
• Irreducible metric maps and Weil-Petersson volumes
• Parameterised branching processes: a functional version of Kesten \& Stigum theorem
• Classification of scaling limits of uniform quadrangulations with a boundary
• Limits of random tree-like discrete structures
• Invariance principles for random walks in random environment on trees
• Brownian geometry
• Harmonic functions on mated-CRT maps
• The Brownian cactus. II: Upcrossings and local times of super-Brownian motion
• Scaling limits of random planar maps with a unique large face
• Scaling limits of random Pólya trees
• Separating cycles and isoperimetric inequalities in the uniform infinite planar quadrangulation
• Perturbative quantum field theory on random trees
• An axiomatic characterization of the Brownian map
• Scaling limits for a family of unrooted trees
• Geodesic rays in the uniform in nite half-planar quadrangulation return to the boundary
• The CRT is the scaling limit of random dissections
• Scaling limits of random trees and random graphs
• Large random planar maps and their scaling limits
• Uniqueness and universality of the Brownian map
• Quadrangulations with no pendant vertices
• Inventory accumulation with multiple products
• Renormalizable models in rank \({d \geq 2}\) tensorial group field theory
• Simply generated unrooted plane trees
• The Brownian plane
• scientific article; zbMATH DE number 7622565 (Why is no real title available?)
• A view from the bridge spanning combinatorics and probability
• Results and conjectures on a toy model of depinning
• Bounds on the critical line via transfer matrix methods for an Ising model coupled to causal dynamical triangulations
• On tessellations of random maps and the \(t_g\)-recurrence
• Growing uniform planar maps face by face
• Local limits of one-sided trees
• Trees with exponential height dependent weight
• Bijective enumeration of planar bipartite maps with three tight boundaries, or how to slice pairs of pants
• Decorated stable trees
• What is a random surface?
• Trisections in colored tensor models
• Conformally invariant random fields, Liouville quantum gravity measures, and random Paneitz operators on Riemannian manifolds of even dimension
• Triviality of critical Fortuin-Kasteleyn decorated planar maps for \(q>4\)
• Scaling limit of critical percolation clusters on hyperbolic random half-planar triangulations and the associated random walks
• Scaling limits of branching Loewner evolutions and the Dyson superprocess
• On the triviality of the shocked map
• Dually weighted multi-matrix models as a path to causal gravity-matter systems
• Growth-fragmentation processes in Brownian motion indexed by the Brownian tree
• A mating-of-trees approach for graph distances in random planar maps
• The range of tree-indexed random walk in low dimensions
• Scaling limits of k-ary growing trees
• Enhancing non-melonic triangulations: a tensor model mixing melonic and planar maps

This page was built for publication: Scaling limits of random trees and planar maps

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