45 research outputs found
Uniform Infinite Planar Triangulations
The existence of the weak limit as n --> infinity of the uniform measure on
rooted triangulations of the sphere with n vertices is proved. Some properties
of the limit are studied. In particular, the limit is a probability measure on
random triangulations of the plane.Comment: 36 pages, 4 figures; Journal revised versio
Cut Vertices in Random Planar Maps
The main goal of this paper is to determine the asymptotic behavior of the number X_n of cut-vertices in random planar maps with n edges. It is shown that X_n/n ? c in probability (for some explicit c>0). For so-called subcritial subclasses of planar maps like outerplanar maps we obtain a central limit theorem, too
Cut vertices in random planar maps
The main goal of this paper is to determine the asymptotic behavior of the number X n of cut-vertices in random planar maps with n edges. It is shown that X n / n ¿ c in probability (for some explicit c > 0 ). For so-called subcritical classes of planar maps (like outerplanar maps) we obtain a central limit theorem, too. Interestingly the combinatorics behind this seemingly simple problem is quite involved.Peer ReviewedPostprint (published version
Limit of normalized quadrangulations: The Brownian map
Consider a random pointed quadrangulation chosen equally likely among
the pointed quadrangulations with faces. In this paper we show that, when
goes to , suitably normalized converges weakly in a certain
sense to a random limit object, which is continuous and compact, and that we
name the Brownian map. The same result is shown for a model of rooted
quadrangulations and for some models of rooted quadrangulations with random
edge lengths. A metric space of rooted (resp. pointed) abstract maps that
contains the model of discrete rooted (resp. pointed) quadrangulations and the
model of the Brownian map is defined. The weak convergences hold in these
metric spaces.Comment: Published at http://dx.doi.org/10.1214/009117906000000557 in the
Annals of Probability (http://www.imstat.org/aop/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Random cubic planar maps
We analyse uniform random cubic rooted planar maps and obtain limiting distributions for several parameters of interest. From the enumerative point of view, we present a unified approach for the enumeration of several classes of cubic planar maps, which allow us to recover known results in a more general and transparent way. This approach allows us to obtain new enumerative results. Concerning random maps, we first obtain the distribution of the degree of the root face, which has an exponential tail as for other classes of random maps. Our main result is a limiting map-Airy distribution law for the size of the largest block L, whose expectation is asymptotically n/v3 in a random cubic map with n+ 2 faces. We prove analogous results for the size of the largest cubic block, obtained from L by erasing all vertices of degree two, and for the size of the largest 3-connected component, whose expected values are respectively n/2 and n/4. To obtain these results we need to analyse a new type of composition scheme which has not been treated by Banderier et al. [Random Structures Algorithms 2001].Peer ReviewedPostprint (author's final draft