1: \begin{abstract}

2: In this paper, a surprising connection is described

3: between a specific brand of random lattices, namely planar

4: quadrangulations, and Aldous' Integrated SuperBrownian Excursion

5: (ISE).  As a consequence, the radius $r_n$ of a random quadrangulation

6: with $n$ faces is shown to converge, up to scaling, to the width

7: $r=R-L$ of the support of the one-dimensional ISE, or precisely:

8: \[

9: n^{-1/4}r_n\;\mathop{\longrightarrow}^{\textrm{\emph{law}}}\;(8/9)^{1/4}\,r.

10: \]

11: More generally the distribution of distances to a random vertex in a

12: random quadrangulation is

13: described in its scaled limit by the random measure ISE shifted to set

14: the minimum of its support in zero.

15: 

16: The first combinatorial ingredient is an encoding of quadrangulations

17: by \emph{trees embedded in the positive half-line}, reminiscent of

18: Cori and Vauquelin's well labelled trees.

19: The second step relates

20: these trees to embedded (discrete) trees in the sense of Aldous,

21: via the \emph{conjugation of tree principle}, an analogue for trees of

22: Vervaat's construction of the Brownian excursion from the bridge.

23: 

24: {From} probability theory, we need a new result of independent interest:

25: the weak convergence of the encoding of a random embedded

26: plane tree by two contour walks $(e^{(n)},\hat W^{(n)})$ to the

27: Brownian snake description $(e,\hat W)$ of ISE.

28: 

29: Our results suggest the existence of a \emph{Continuum Random Map}

30: describing in term of ISE the scaled limit of the dynamical

31: triangulations considered in two-dimensional pure quantum gravity.

32: 

33: \index{random planar maps}

34: \index{random lattices}

35: \index{ISE}

36: \index{CRT}

37: \index{discrete random trees}

38: \index{superprocesses}

39: \index{Brownian snake}

40: \end{abstract}

41: