Quadrangulations with no pendant vertices (Q373522)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quadrangulations with no pendant vertices |
scientific article |
Statements
Quadrangulations with no pendant vertices (English)
0 references
17 October 2013
0 references
A quadrangulation is a planar map with four vertices incident to any face. Pendant vertices (with degree 1) are not allowed. A random quadrangulation is assumed to be uniformly distributed over the set of all rooted quadrangulations with \(n\) faces. Using a bijection between planar maps and certain labeled trees, it is shown that there holds a convergence in distribution to a Brownian map for \(n\) tending towards infinity.
0 references
random planar maps
0 references
Brownian map
0 references
Schaeffer's bijection
0 references
Gromov-Hausdorff convergence
0 references
0 references
