The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

Download this PDF file Fullscreen Fullscreen Off

References

  1. Krishna B. Athreya and Peter E. Ney Branching processes Die Grundlehren der mathematischen Wissenschaften, Band 196, Springer-Verlag, New York (1972) Math. Review 0373040
  2. J.D. Biggins and N.H. Bingham. Large deviations in the supercritical branching process. Adv. in Appl. Probab., 25(4):757-772, 1993. Math. Review 1241927
  3. J.D. Biggins and D.R. Grey. A note on the growth of random trees. Statist. Probab. Lett., 32(4):339--342, 1997. Math. Review 1602191
  4. Arnaud de La Fortelle. Yule process sample path asymptotics. Technical Report (2005) 5577 INRIA.
  5. Amir Dembo and Ofer Zeitouni. Large deviations techniques and applications. Springer-Verlag, New York, second edition (1998) Math. Review 1619036
  6. Guy Fayolle, Maxim Krikun, and Jean-Marc Lasgouttes. Birth and death processes on certain random trees: classification and stationary laws. Probab. Theory Related Fields, 128(3), 386--418, (2004). Math. Review 2036491
  7. Jean Jabbour-Hattab. Martingales and large deviations for binary search trees. Random Structures Algorithms, 19(2) 112--127, (2001). Math. Review 1848787
  8. Quansheng Liu, Emmanuel Rio, and Alain Rouault. Limit theorems for multiplicative processes. J. Theoret. Probab., 16(4):971--1014 (2004), 2003. Math. Review 2033195
  9. Hosam M. Mahmoud. Evolution of random search trees. Wiley-Interscience Series in Discrete Mathematics and Optimization. John Wiley and Sons Inc., New York, 1992. A Wiley-Interscience Publication. Math. Review 1140708
  10. Boris Pittel. On growing random binary trees. J. Math. Anal. Appl., 103(2):461--480 (1984). Math. Review 0762569
  11. A. Rouault and B. Chauvin. Connecting Yule process, bisection and binary search tree via martingales. J. of the Iranian Stat. Society, 3, (2004), 2 Math. Review number not available.
  12. Alain Rouault. Large deviations and branching processes. Proceedings of the 9th International Summer School on Probability Theory and Mathematical Statistics (Sozopol, 1997), volume~13, pages 15--38, (2000). Math. Review 1800359
Bookmark and Share


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.