The uniform infinite planar quadrangulation is an infinite random graph embedded in the plane, which is the local limit of uniformly distributed finite quadrangulations with a fixed number of faces. We study asymptotic properties of this random graph. In particular, we investigate scaling limits of the profile of distances from the distinguished point called the root, and we get asymptotics for the volume of large balls. As a key technical tool, we first describe the scaling limit of the contour functions of the uniform infinite well-labeled tree, in terms of a pair of eternal conditioned Brownian snakes. Scaling limits for the uniform infinite quadrangulation can then be derived thanks to an extended version of Schaeffer’s bijection betwee...
Au cours de ce travail, nous nous intéressons aux limites d'échelle de deux classes de cartes. Dans ...
International audienceLet M-n be a simple triangulation of the sphere S-2, drawn uniformly at random...
We establish limit theorems that describe the asymptotic local and global geometric behaviour of ran...
Quadrangulations are proper embeddings of finite connected graphs in the two-dimensional sphere for ...
Published at http://dx.doi.org/10.1214/009117905000000774 in the Annals of Probability (http://www.i...
37 pages, 7 figuresWe give alternate constructions of (i) the scaling limit of the uniform connected...
We investigate scaling limits of several types of random trees. The study of scaling limits of rand...
23 pages, 10 figuresThis paper is an adaptation of a method used in math.PR/0311127 to the model of ...
Rapport interne.In this paper, a surprising connection is described between a specific brand of rand...
44 pages, 22 figures. Slides and extended abstract version are available at http://www.loria.fr/~sch...
44 pages, 22 figures. Slides and extended abstract version are available at http://www.loria.fr/~sch...
Abstract. We study the uniform random graph Cn with n vertices drawn from a subcritical class of con...
76 pages, 7 figures, improved versionWe prove that uniform random quadrangulations of the sphere wit...
44 pages, 22 figures. Slides and extended abstract version are available at http://www.loria.fr/~sch...
International audienceLet M-n be a simple triangulation of the sphere S-2, drawn uniformly at random...
Au cours de ce travail, nous nous intéressons aux limites d'échelle de deux classes de cartes. Dans ...
International audienceLet M-n be a simple triangulation of the sphere S-2, drawn uniformly at random...
We establish limit theorems that describe the asymptotic local and global geometric behaviour of ran...
Quadrangulations are proper embeddings of finite connected graphs in the two-dimensional sphere for ...
Published at http://dx.doi.org/10.1214/009117905000000774 in the Annals of Probability (http://www.i...
37 pages, 7 figuresWe give alternate constructions of (i) the scaling limit of the uniform connected...
We investigate scaling limits of several types of random trees. The study of scaling limits of rand...
23 pages, 10 figuresThis paper is an adaptation of a method used in math.PR/0311127 to the model of ...
Rapport interne.In this paper, a surprising connection is described between a specific brand of rand...
44 pages, 22 figures. Slides and extended abstract version are available at http://www.loria.fr/~sch...
44 pages, 22 figures. Slides and extended abstract version are available at http://www.loria.fr/~sch...
Abstract. We study the uniform random graph Cn with n vertices drawn from a subcritical class of con...
76 pages, 7 figures, improved versionWe prove that uniform random quadrangulations of the sphere wit...
44 pages, 22 figures. Slides and extended abstract version are available at http://www.loria.fr/~sch...
International audienceLet M-n be a simple triangulation of the sphere S-2, drawn uniformly at random...
Au cours de ce travail, nous nous intéressons aux limites d'échelle de deux classes de cartes. Dans ...
International audienceLet M-n be a simple triangulation of the sphere S-2, drawn uniformly at random...
We establish limit theorems that describe the asymptotic local and global geometric behaviour of ran...