Limit distributions of the number of vertices of a given out-degree in a random forest

  • T. Mylläri
  • Yu. Pavlov


Limit Theorem Random Forest Nonnegative Integer Limit Distribution Limit Behavior 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    I. A. Cheplyukova, “Emergence of the giant trees in a random forest,” Discret. Math. Appl., 8, 17–34 (1998).MATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    W. Feller, An Introduction to Probability Theory and Its Applications, Vol. II, Wiley, New York (1966).MATHGoogle Scholar
  3. 3.
    B. V. Gnedenko and A. N. Kolmogorov, Limit Distribution for Sums of Independent Random Variables, Addison-Wesley, Reading, MA (1954).Google Scholar
  4. 4.
    S. Karlin and H. M. Taylor, A First Course in Stochastic Processes, Academic Press, New York (1975).MATHGoogle Scholar
  5. 5.
    V. F. Kolchin, Random Mappings, Springer, New York (1986).MATHGoogle Scholar
  6. 6.
    R. Lyons and Y. Peres, Probability on Trees and Networks, Cambridge Univ. Press, Cambridge (2003) (to appear)∼rdlyons/.Google Scholar
  7. 7.
    H. M. Mahmoud, Evolution of Random Search Trees, Wiley, New York (1992).MATHGoogle Scholar
  8. 8.
    A. V. Mukhin, “Local limit theorems for lattice random variables,” Theor. Probab. Appl., 27, No. 4, 698–713 (1992).MathSciNetGoogle Scholar
  9. 9.
    T. B. Myllari, “Limit distribution of the number of leaves in a Galton-Watson forest,” in: Probability Methods in Discrete Mathematics, VSP, Utrecht (2002), pp. 257–272.Google Scholar
  10. 10.
    T. Mylläri, “Limit distributions for the number of leaves in a random forest,” Adv. Appl. Probab., 34, No. 4 (2002).Google Scholar
  11. 11.
    Yu. L. Pavlov, Random Forests, VSP, Utrecht (2000).Google Scholar
  12. 12.
    Yu. L. Pavlov and I. A. Cheplyukova, “Limit distributions of the number of vertices in the layers of a simply generated forest,” Diskret. Mat., 9, 137–154 (1999).MATHMathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • T. Mylläri
    • 1
  • Yu. Pavlov
    • 2
  1. 1.Abo Akademi UniversityÅboFinland
  2. 2.Karelian Research CenterRussian Academy of SciencesRussia

Personalised recommendations