{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T04:10:18Z","timestamp":1682568618463},"reference-count":15,"publisher":"Cambridge University Press (CUP)","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Appl. Probab."],"published-print":{"date-parts":[[2012,6]]},"abstract":"<jats:p>We consider a multivariate distributional recursion of sum type, as arises in the probabilistic analysis of algorithms and random trees. We prove an upper tail bound for the solution using Chernoff's bounding technique by estimating the Laplace transform. The problem is traced back to the corresponding problem for binary search trees by stochastic domination. The result obtained is applied to the internal path length and Wiener index of random<jats:italic>b<\/jats:italic>-ary recursive trees with weighted edges and random linear recursive trees. Finally, lower tail bounds for the Wiener index of these trees are given.<\/jats:p>","DOI":"10.1017\/s002190020000927x","type":"journal-article","created":{"date-parts":[[2016,3,29]],"date-time":"2016-03-29T14:49:00Z","timestamp":1459262940000},"page":"566-581","source":"Crossref","is-referenced-by-count":1,"title":["On Tail Bounds for Random Recursive Trees"],"prefix":"10.1017","volume":"49","author":[{"given":"G\u00f6tz Olaf","family":"Munsonius","sequence":"first","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2016,2,4]]},"reference":[{"key":"S002190020000927X_ref8","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1214\/ECP.v9-1088","volume":"9","year":"2004","journal-title":"Electron. Commun. Prob."},{"key":"S002190020000927X_ref13","first-page":"527","volume-title":"21st Internat. Conf. Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms","volume":"AH","year":"2010"},{"key":"S002190020000927X_ref6","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10007"},{"key":"S002190020000927X_ref5","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20202"},{"key":"S002190020000927X_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-006-0112-x"},{"key":"S002190020000927X_ref16","first-page":"333","volume":"9","year":"2007","journal-title":"Discrete Math. Theoret. Comput. Sci."},{"key":"S002190020000927X_ref3","first-page":"24","volume-title":"CAAP '92","year":"1992"},{"key":"S002190020000927X_ref15","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1051\/ita\/1991250100851","volume":"25","year":"1991","journal-title":"RAIRO Inf. Th\u00e9or. Appl."},{"key":"S002190020000927X_ref2","first-page":"279","volume-title":"2007 Conf. Analysis of Algorithms","volume":"AH","year":"2007"},{"key":"S002190020000927X_ref14","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240050207"},{"key":"S002190020000927X_ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-7915-6_17"},{"key":"S002190020000927X_ref11","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1996.0055"},{"key":"S002190020000927X_ref10","volume-title":"Lectures on the Coupling Method","year":"1992"},{"key":"S002190020000927X_ref9","first-page":"43","volume":"3","year":"1999","journal-title":"Discrete Math. Theoret. Comput. Sci."},{"key":"S002190020000927X_ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-009-0006-0"}],"container-title":["Journal of Applied Probability"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S002190020000927X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T06:49:00Z","timestamp":1682491740000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S002190020000927X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":15,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["S002190020000927X"],"URL":"https:\/\/doi.org\/10.1017\/s002190020000927x","relation":{},"ISSN":["0021-9002","1475-6072"],"issn-type":[{"value":"0021-9002","type":"print"},{"value":"1475-6072","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6]]}}}