The Scaling Limit of Random Two-Connected Series–Parallel Maps
Journal article, 2026

A finite graph embedded in the plane is called a series–parallel map if it can be obtained from a finite tree by repeatedly subdividing and doubling edges. We study the scaling limit of weighted random two-connected series–parallel maps with n edges and show that under fairly general integrability conditions on these weights, the maps with distances rescaled by a factor n-1/2 converge to a constant multiple of Aldous’ continuum random tree (CRT) in the Gromov–Hausdorff sense. The proof relies on a bijection between a set of trees with n leaves and a set of series–parallel maps with n edges, together with a novel blob decomposition of the maps.

Brownian tree

Random planar map

Scaling limits

Simply generated trees

Author

Daniel Amankwah

University of Iceland

Jakob Björnberg

University of Gothenburg

Chalmers, Mathematical Sciences, Analysis and Probability Theory

Sigurdur Örn Stefánsson

University of Iceland

Benedikt Stufler

Vienna University of Technology

Joonas Turunen

University of Helsinki

Journal of Theoretical Probability

0894-9840 (ISSN) 1572-9230 (eISSN)

Vol. 39 4 75

Subject Categories (SSIF 2025)

Probability Theory and Statistics

DOI

10.1007/s10959-026-01537-x

More information

Latest update

9/4/2026 7