×

Embedded trees and the support of the ISE. (English) Zbl 1257.05160

Author’s abstract: “Embedded trees are labelled rooted trees, where the root has zero label and where the labels of adjacent vertices differ (at most) by \(\pm 1\). Recently it has been proved (see P. Chassaing and G. Schaeffer [Probab. Theory Relat. Fields 128, No. 2, 161–212 (2004; Zbl 1041.60008)] and S. Janson and J.-F. Marckert [J. Theor. Probab. 18, No. 3, 615–645 (2005; Zbl 1084.60049)]) that the distribution of the maximum and minimum labels are closely related to the support of the density of the integrated superbrownian excursion (ISE). The purpose of this paper is to make this probabilistic limiting relation more explicit by using a generating function approach due to J. Bouttier et al. [J. Phys. A, Math. Gen. 36, No. 50, 12349–12366 (2003; Zbl 1051.82010)] that is based on properties of Jacobi’s \(\theta\)-functions. In particular, we derive an integral representation of the joint distribution function of the supremum and infimum of the support of the ISE in terms of the Weierstrass \(\wp\)-function. Furthermore we re-derive the limiting radius distribution in random quadrangulations (by Chassaing and Schaeffer [loc. cit.]) with the help of exact counting generating functions.”

MSC:

05C80 Random graphs (graph-theoretic aspects)
05C05 Trees
05C78 Graph labelling (graceful graphs, bandwidth, etc.)
05A15 Exact enumeration problems, generating functions
60E05 Probability distributions: general theory
60J68 Superprocesses
60J80 Branching processes (Galton-Watson, birth-and-death, etc.)

References:

[1] Apostol, Tom M., Modular Functions and Dirichlet Series in Number Theory (1990), Springer: Springer New York · Zbl 0697.10023
[2] Batman, H., Higher Transcendental Functions, Vol. II (1953), McGraw-Hill: McGraw-Hill New York · Zbl 0051.30303
[3] Bousquet-Mélou, M., Limit laws for embedded trees: applications to the integrated super-Brownian excursion, Random Structures Algorithms, 29, 475-523 (2006) · Zbl 1107.60302
[4] Bousquet-Mélou, M.; Janson, S., The density of the ISE and local limit laws for embedded trees, Ann. Appl. Probab., 16, 1597-1632 (2006) · Zbl 1132.60009
[5] Bouttier, J.; Di Francesco, P.; Guitter, E., Geodesic distance in planar graphs, Nucl. Phys. B, 663, 535-567 (2003) · Zbl 1022.05022
[6] Bouttier, J.; Di Francesco, P.; Guitter, E., Random trees between two walls: exact partition function, J. Phys. A: Math. Gen., 36, 12349-12366 (2003) · Zbl 1051.82010
[7] Bouttier, J.; Di Francesco, P.; Guitter, E., Statistics of planar graphs viewed from a vertex: a study via labeled trees, Nuclear Phys., B675, 631-660 (2003) · Zbl 1027.05021
[8] Chassaing, P.; Schaeffer, G., Random planar lattices and integrated superBrownian excursion, Probab. Theory Related Fields, 128, 161-212 (2004) · Zbl 1041.60008
[9] Delmas, J.-F., Computation of moments for the length of the one dimensional ISE support, Electron. J. Probab., 8, 15 (2003), Paper no. 17 · Zbl 1064.60169
[10] Flajolet, P.; Gourdon, X.; Dumas, P., Mellin transforms and asymptotics: harmonic sums, Theoret. Comput. Sci., 144, 3-58 (1995) · Zbl 0869.68057
[11] Janson, S.; Marckert, J.-F., Convergence of discrete snakes, J. Theoret. Probab., 18, 615-645 (2005) · Zbl 1084.60049
[12] Koecher, M.; Krieg, A., Elliptische Funktionen und Modulformen (1998), Springer: Springer Berlin · Zbl 0895.11001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.