Showing 1–5 of 5 results for author: Miermont, G M

On the sphericity of scaling limits of random planar quadrangulations

Authors: Grégory Marc Miermont

Abstract: We give a new proof of a theorem by Le Gall & Paulin, showing that scaling limits of random planar quadrangulations are homeomorphic to the 2-sphere. The main geometric tool is a reinforcement of the notion of Gromov-Hausdorff convergence, called 1-regular convergence, that preserves topological properties of metric surfaces. We give a new proof of a theorem by Le Gall & Paulin, showing that scaling limits of random planar quadrangulations are homeomorphic to the 2-sphere. The main geometric tool is a reinforcement of the notion of Gromov-Hausdorff convergence, called 1-regular convergence, that preserves topological properties of metric surfaces. △ Less

Submitted 21 December, 2007; originally announced December 2007.

Comments: 11pp, 1 figure

MSC Class: 60C05 ; 60F05 ; 60D05

Invariance principles for spatial multitype Galton-Watson trees

Authors: Grégory Marc Miermont

Abstract: We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of t… ▽ More We prove that critical multitype Galton-Watson trees converge after rescaling to the Brownian continuum random tree, under the hypothesis that the offspring distribution has finite covariance matrices. Our study relies on an ancestral decomposition for marked multitype trees. We then couple the genealogical structure with a spatial motion, whose step distribution may depend on the structure of the tree in a local way, and show that the resulting discrete spatial trees converge once suitably rescaled to the Brownian snake, under some suitable moment assumptions. △ Less

Submitted 26 October, 2006; originally announced October 2006.

Comments: 44 pages

MSC Class: 60J80 ; 60F17

Asymptotics in Knuth's parking problem for caravans

Authors: Jean Bertoin, Grégory Marc Miermont

Abstract: We consider a generalized version of Knuth's parking problem, in which caravans consisting of a number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free space to park. Extending a recent work by Chassaing and Louchard, we relate the asymptotics for the sizes of blocks formed by occupied spots with the dynamics of the additive coalescent. According t… ▽ More We consider a generalized version of Knuth's parking problem, in which caravans consisting of a number of cars arrive at random on the unit circle. Then each car turns clockwise until it finds a free space to park. Extending a recent work by Chassaing and Louchard, we relate the asymptotics for the sizes of blocks formed by occupied spots with the dynamics of the additive coalescent. According to the behavior of the caravan's size tail distribution, several qualitatively different versions of eternal additive coalescent are involved. △ Less

Submitted 10 February, 2005; originally announced February 2005.

Comments: 18 pages, 2 figures

MSC Class: 60F17; 60J25

Journal ref: Random Structures and Algorithms 29, 1 (2006) 38--55

Self-similar fragmentations derived from the stable tree II: splitting at nodes

Authors: Gregory Marc Miermont

Abstract: We study a natural fragmentation process of the so-called stable tree introduced by Duquesne and Le Gall, which consists in removing the nodes of the tree according to a certain procedure that makes the fragmentation self-similar with positive index. Explicit formulas for the semigroup are given, and we provide asymptotic results. We also give an alternative construction of this fragmentation, u… ▽ More We study a natural fragmentation process of the so-called stable tree introduced by Duquesne and Le Gall, which consists in removing the nodes of the tree according to a certain procedure that makes the fragmentation self-similar with positive index. Explicit formulas for the semigroup are given, and we provide asymptotic results. We also give an alternative construction of this fragmentation, using paths of Levy processes, hence echoing the two alternative constructions of the standard additive coalescent by fragmenting the Brownian continuum random tree or using Brownian paths, respectively due to Aldous-Pitman and Bertoin. △ Less

Submitted 10 May, 2004; originally announced May 2004.

Comments: 32 pages

MSC Class: 60J25 ; 60G52

Journal ref: Probability Theory and Related Fields 131 (2005) 341--375

Self-similar fragmentations derived from the stable tree I: splitting at heights

Authors: Gregory Marc Miermont

Abstract: The basic object we consider is a certain model of continuum random tree, called the stable tree. We construct a fragmentation process $(F^-(t), t>=0)$ out of this tree by removing the vertices located under height $t$. Thanks to a self-similarity property of the stable tree, we show that the fragmentation process is also self-similar. The semigroup and other features of the fragmentation are gi… ▽ More The basic object we consider is a certain model of continuum random tree, called the stable tree. We construct a fragmentation process $(F^-(t), t>=0)$ out of this tree by removing the vertices located under height $t$. Thanks to a self-similarity property of the stable tree, we show that the fragmentation process is also self-similar. The semigroup and other features of the fragmentation are given explicitly. Asymptotic results are given, as well as a couple of related results on continuous-state branching processes. △ Less

Submitted 10 May, 2004; originally announced May 2004.

Comments: 30 pages

MSC Class: 60J25 ; 60G52 ; 60J80

Journal ref: Probability Theory and Related Fields 127 (2003) 423-454