Croydon, David A. and Hambly, Ben M.. (2010) Spectral asymptotics for stable trees. Electronic Journal of Probability, Vol.15 (No.57). pp. 1772-1801. ISSN 1083-6489

Preview

PDF WRAP_Croydon_EJP-2010-2137.pdf - Published Version - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader Download (311Kb)

Abstract

We calculate the mean and almost-sure leading order behaviour of the high frequency asymptotics of the eigenvalue counting function associated with the natural Dirichlet form on alpha-stable trees, which lead in turn to short-time heat kernel asymptotics for these random structures. In particular, the conclusions we obtain demonstrate that the spectral dimension of an alpha-stable tree is almost-surely equal to 2 alpha/(2 alpha-1), matching that of certain related discrete models. We also show that the exponent for the second term in the asymptotic expansion of the eigenvalue counting function is no greater than 1/(2 alpha-1). To prove our results, we adapt a self-similar fractal argument previously applied to the continuum random tree, replacing the decomposition of the continuum tree at the branch point of three suitably chosen vertices with a recently developed spinal decomposition for alpha-stable trees.

Item Type:	Journal Article
Subjects:	Q Science > QA Mathematics
Divisions:	Faculty of Science > Statistics
Library of Congress Subject Headings (LCSH):	Decomposition (Mathematics), Eigenvalues, Dirichlet forms
Journal or Publication Title:	Electronic Journal of Probability
Publisher:	University of Washington. Dept. of Mathematics
ISSN:	1083-6489
Date:	14 November 2010
Volume:	Vol.15
Number:	No.57
Number of Pages:	30
Page Range:	pp. 1772-1801
Status:	Peer Reviewed
Publication Status:	Published
Access rights to Published version:	Open Access
References:	[1] D. Aldous, The continuum random tree. III, Ann. Probab. 21 (1993), no. 1, 248–289. MR1207226 [2] , Recursive self-similarity for random trees, random triangulations and Brownian excursion, Ann. Probab. 22 (1994), no. 2, 527–545. MR1288122 [3] D. A. Croydon, Scaling limits for simple random walks on random ordered graph trees, Adv. in Appl. Probab. 42 (2010), no. 2, 528–558. MR2675115 [4] D. A. Croydon and B. M. Hambly, Self-similarity and spectral asymptotics for the continuum random tree, Stochastic Proc. Appl. 118 (2008), 730–754. MR2411518 [5] D. A. Croydon and T. Kumagai, Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive, Electron. J. Probab. 13 (2008), no. 51, 1419–1441. MR2438812 [6] T. Duquesne, A limit theorem for the contour process of conditioned Galton-Watson trees, Ann. Probab. 31 (2003), no. 2, 996–1027. MR1964956 [7] T. Duquesne and J.-F. Le Gall, Random trees, Lévy processes and spatial branching processes, Astérisque (2002), no. 281, vi+147. MR1954248 [8] , Probabilistic and fractal aspects of Lévy trees, Probab. Theory Related Fields 131 (2005), no. 4, 553–603. MR2147221 [9] , The Hausdorff measure of stable trees, ALEA Lat. Am. J. Probab. Math. Stat. 1 (2006), 393–415 (electronic). MR2291942 [10] M. Fukushima, Y. ¯Oshima, and M. Takeda, Dirichlet forms and symmetric Markov processes, de Gruyter Studies in Mathematics, vol. 19, Walter de Gruyter & Co., Berlin, 1994. [11] B. Haas, Loss of mass in deterministic and random fragmentations, Stochastic Process. Appl. 106 (2003), no. 2, 245–277. MR1989629 [12] B. Haas and G. Miermont, The genealogy of self-similar fragmentations with negative index as a continuum random tree, Electron. J. Probab. 9 (2004), no. 4, 57–97 (electronic). MR2041829 [13] B. Haas, J. Pitman, and M. Winkel, Spinal partitions and invariance under re-rooting of continuum random trees, Ann. Probab. 37 (2009), no. 4, 1381–1411. MR2546748 [14] B. M. Hambly, On the asymptotics of the eigenvalue counting function for random recursive Sierpinski gaskets, Probab. Theory Related Fields 117 (2000), no. 2, 221–247. MR1771662 [15] V. Y. Ivrii, The second term of the spectral asymptotics for a Laplace-Beltrami operator on manifolds with boundary, Functional Anal. Appl. 14 (1980), no. 2, 98–106 MR0575202 [16] S. Karlin, On the renewal equation, Pacific J. Math. 5 (1955), 229–257. MR0070877 [17] J. Kigami, Resistance forms, quasisymmetric maps and heat kernel estimates, Preprint. [18] , Harmonic calculus on limits of networks and its application to dendrites, J. Funct. Anal. 128 (1995), no. 1, 48–86. MR1317710 [19] , Analysis on fractals, Cambridge Tracts in Mathematics, vol. 143, Cambridge University Press, Cambridge, 2001. MR1840042 [20] J. Kigami and M. L. Lapidus, Weyl’s problem for the spectral distribution of Laplacians on p.c.f. self-similar fractals, Comm. Math. Phys. 158 (1993), no. 1, 93–125. MR1243717 [21] J.-F. Le Gall, Random real trees, Ann. Fac. Sci. Toulouse Math. (6) 15 (2006), no. 1, 35–62. MR2225746 [22] G. Miermont, Self-similar fragmentations derived from the stable tree. I. Splitting at heights, Probab. Theory Related Fields 127 (2003), no. 3, 423–454. MR2018924 [23] , Self-similar fragmentations derived from the stable tree. II. Splitting at nodes, Probab. Theory Related Fields 131 (2005), no. 3, 341–375. MR2123249 [24] O. Nerman, On the convergence of supercritical general (C-M-J) branching processes, Z. Wahrsch. Verw. Gebiete 57 (1981), no. 3, 365–395. MR0629532 [25] J. Pitman and M. Yor, The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator, Ann. Probab. 25 (1997), no. 2, 855–900. MR1434129
URI:	http://wrap.warwick.ac.uk/id/eprint/4863

Data sourced from Thomson Reuters' Web of Knowledge

Request changes to a record

Actions (login required)

View Item