Hostname: page-component-77c89778f8-m8s7h Total loading time: 0 Render date: 2024-07-20T19:57:14.253Z Has data issue: false hasContentIssue false

On the covariances of outdegrees in random plane recursive trees

Published online by Cambridge University Press:  30 March 2016

Hüseyin Acan
Affiliation:
School of Mathematical Sciences, Monash University, Melbourne, VIC 3800, Australia. Email address: huseyin.acan@monash.edu.au
Paweł Hitczenko
Affiliation:
Department of Mathematics, Drexel University, Philadelphia, PA 19104, USA. Email address: phitczenko@math.drexel.edu
Rights & Permissions [Opens in a new window]

Abstract

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Letter to the Editor
Copyright
Copyright © 2015 by the Applied Probability Trust 

References

Graham, R. L., Knuth, D. E. and Patashnik, O. (1994). Concrete Mathematics, 2nd edn. Addison-Wesley, Reading, MA.Google Scholar
Janson, S. (2004). Functional limit theorems for multitype branching processes and generalized Pólya urns. Stoch. Process. Appl. 110, 177-245.Google Scholar
Janson, S. (2005). Asymptotic degree distribution in random recursive trees. Random Structures Algorithms 26, 6983.Google Scholar
Mahmoud, H. M., Smythe, R. T. and JSzymański, J. (1993). On the structure of random plane oriented recursive trees and their branches. Random Structures Algorithms 4, 151-176.CrossRefGoogle Scholar