TOPICS
Search

Random Planar Map


A random planar map is a finite connected graph embedded in the sphere, considered up to orientation-preserving homeomorphism, and sampled from a specified probability law. A root is a distinguished oriented edge. Unlike a planar graph, a planar map retains the cyclic order of incident half-edges at each vertex. Loops and multiple edges may be allowed, depending on the model. For a map with n edges, its corner probability measure assigns mass deg(v)/(2n) to a vertex v, counting a graph loop twice in the degree. Its graph distance counts every primal edge, irrespective of a decoration.

Critical Fortuin-Kasteleyn planar maps and tree-weighted planar maps have different sampling laws. Liouville quantum gravity provides candidate continuum surfaces for these decorated maps (Sheffield 2016).


See also

Brownian Continuum Random Tree, Fortuin-Kasteleyn Planar Map, Graph Embedding, Liouville Quantum Sphere, Planar Graph, Tree-Weighted Planar Map

Explore with Wolfram|Alpha

References

Sheffield, S. "Quantum Gravity and Inventory Accumulation." Ann. Probab. 44, 3804-3848, 2016. https://doi.org/10.1214/15-AOP1061.

Cite this as:

Weisstein, Eric W. "Random Planar Map." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RandomPlanarMap.html

Subject classifications