Random planar lattices and integrated superBrownian excursion

Probability Theory and Related Fields

Volumn 128, Issue 2, 2004, Pages 161-212

  Chassaing, Philippe ^a   Schaeffer, Gilles ^b  

^a UNIVERSITÉ DE LORRAINE   (France)

^b ÉCOLE POLYTECHNIQUE   (France)

Author keywords

Brownian snake; Dynamical triangulations; Fluid lattices; Internal Hausdorff dimension; ISE; Planar maps; Profile; Quadrangulations; Radius; Random planar lattices; Well labelled trees

Indexed keywords

EID: 0842346773     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00440-003-0297-8     Document Type: Article

References (36)

1. Aldous, D.J.: Tree-based models for random distribution of mass. J. Statist. Phys. 73(3-4), 625-641 (1993)
2. Alon, N., Spencer, J.H.: The probabilistic method. With an appendix by Paul Erdös. John Wiley & Sons, Inc., New York, 1992
3. Ambjørn, J., Durhuus, B., Jónsson, T.: Quantum gravity, a statistical field theory approach. Cambridge Monographs on Mathematical Physics, 1997
4. Ambjørn, J., Watabiki, Y.: Scaling in quantum gravity. Nucl. Phys. B. 445, 129-144 (1995)
5. Arquès, D.: Les hypercartes planaires sont des arbres très bien étiquetés. Discrete Math. 58, 11-24 (1986)
6. Banderier, C., Flajolet, P., Schaeffer, G., Soria M.: Random maps, coalescing saddles, singularity analysis, and Airy phenomena. Random Struct. & Algorithms. 19, 194-246 (2001)
7. Bender, E.A., Canfield, E.R.: Face sizes of 3-polytopes. J. Combinat. Theory, Ser. B. 46, 58-65 (1989)
8. Bender, E.A., Compton, K.J., Richmond, L.B.: 0-1 laws for maps. Random Struct. & Algorithms 14, 215-237 (1999)
9. Billingsley, P.: Convergence of probability measures. John Wiley & Sons, 1968
10. Brezin, E., Itzykson, C., Parisi, G., Zuber, J.-B.: Planar diagrams. Comm. Math. Phys. 59, 35-47 (1978)
11. Bollobás, B.: Random graphs. Academic Press, 1985
12. Borgs, C., Chayes, J., van der Hofstad, R., Slade, G.: Mean-field lattice trees. On combinatorics and statistical mechanics. Ann. Comb. 3(2-4), 205-221 (1999)
13. Cori, R., Vauquelin, B.: Planar maps are well labeled trees. Canad. J. Math. 33(5), 1023-1042 (1981)
14. Delmas, J.F.: Computation of moments for the length of the one dimensional ISE support. Electron. J. Probab. 8 (2003), 15 pp. (electronic)
15. Dembo, A., Zeitouni, O.: Large deviations for random distribution of mass. Random discrete structures. (Minneapolis, MN, 1993), IMA Math. Appl., vol. 76, Springer, New York, 1996, pp. 45-53
16. Derbez, E., Slade, G.: The scaling limit of lattice trees in high dimensions. Comm. Math. Phys. 193(1), 69-104 (1998)
17. Gao, Z., Wormald, N.C.: The distribution of the maximum vertex degree in random planar maps. J. Combinat. Theory, Ser. A 89, 201-230 (2000)
18. Gross, D., Piran, T., Weinberg, S.: Two dimensional quantum gravity and random surfaces. World Scientific, 1992
19. Hara, T., Slade, G.: The incipient infinite cluster in high-dimensional percolations. Electron. Res. Announc. Am. Math. Soc. 4, 48-55 (1998)
20. Jacquard, B.: Cartes et arbres: énumération, génération et dessins. PhD thesis, École Polytechnique, Palaiseau, 1997
21. Jain, S., Mathur, S.D.: World sheet geometry and baby universes in 2-d quantum gravity. Phys. Lett. B. 305, 208-213 (1993)
22. Kaigh, W.D.: An invariance principle for random walk conditioned by a late return to zero. Ann. Prob., 4(1), 115-121 (1976)
23. Le Gall, J.-F.: Spatial branching processes, random snakes and partial differential equations. Lectures in Mathematics ETH Zürich, Birkhäuser Verlag, Basel, 1999
24. Marcus, M., Schaeffer, G.: Une bijection simple pour les cartes orientables. Manuscript, 10pp, July 2001
25. Marcus, M., Vauquelin, B.: Un codage des cartes de genre quelconque. In: Séries formelles et combinatoire algébrique, 7ème colloque, Leclerc, B., Thibon, J.Y. (eds.), Université de Marne-la-vallée, 1995, pp. 399-416
26. Marckert, J.-F., Mokkadem, A.: States spaces of the snake and of its tour-Convergence of the discrete snake. To appear in J. Theo. Prob., 2002
27. Petrov, V.V.: Sums of Independent Random Variables. Springer, 1975
28. Pitman, J.: Enumerations of Trees and Forests related to Branching Processes and Random Walks. Microsurveys in discrete probability (Princeton, NJ, 1997), 163-180, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 41, Amer. Math. Soc., Providence, 1998
29. Richmond, L.B., Wormald, N.C.: Almost all maps are asymmetric. J. Combinat. Theory, Ser. B. 63(1), 1-7 (1995)
30. Rogers, L.C.G., Williams, D.: Diffusions, Markov processes, and martingales. Vol. 1. Foundations. Second edition. Wiley Series in Probability and Mathematical Statistics, 1994
31. Schaeffer, G.: Conjugaison d'arbres et cartes combinatoires aléatoires. PhD. thesis, Université Bordeaux I, Bordeaux, 1998
32. Serlet, L.: A large deviation principle for the Brownian snake, Stochastic Process. Appl. 67(1), 101-115 (1997)
33. Stanley, R.: Enumerative Combinatorics, volume II. Cambridge Series in Advanced Mathematics, 1999
34. Sugitani, S.: Some properties for the measure-valued branching diffusion processes. J. Math. Soc. Japan. 41(3), 437-462 (1989)
35. Tutte, W.T.: A census of planar maps. Canad. J. Math. 15, 249-271 (1963)
36. Watabiki, Y.: Construction of noncritical string field theory by transfert matrix formalism in dynamical triangulations. Nucl. Phys. B. 441, 119-166 (1995)