Miermont, G and Sen, S (2022) On breadth-first constructions of scaling limits of random graphs and random unicellular maps. In: Random Structures and Algorithms .
Full text not available from this repository.Abstract
We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map of a given genus that start with a suitably tilted Brownian continuum random tree and make �horizontal� point identifications, at random heights, using the local time measures. Consequently, this can be seen as a continuum analogue of the breadth-first construction of a finite connected graph. In particular, this yields a breadth-first construction of the scaling limit of the critical Erd�s�Rényi random graph which answers a question posed by Addario-Berry, Broutin, and Goldschmidt. As a consequence of this breadth-first construction, we obtain descriptions of the radii, the distance profiles, and the two point functions of these spaces in terms of functionals of tilted Brownian excursions. © 2022 Wiley Periodicals LLC
Item Type: | Journal Article |
---|---|
Publication: | Random Structures and Algorithms |
Publisher: | John Wiley and Sons Ltd |
Additional Information: | The copyright for this article belongs to John Wiley and Sons Ltd |
Department/Centre: | Division of Physical & Mathematical Sciences > Mathematics |
Date Deposited: | 27 Jan 2022 11:46 |
Last Modified: | 27 Jan 2022 11:46 |
URI: | http://eprints.iisc.ac.in/id/eprint/71031 |
Actions (login required)
![]() |
View Item |