Large deviations of the height of a random tree

G.D. Makarov


The paper is devoted to the relation between random trees and branching processes for which the number of descendants of one particle has the Poisson distribution. The main result of the paper consists in finding the leading term of the asymptotics of the probabilities of large deviations for the height of a random tree. Similar problems were considered in [1-6].

Purchase article
Get instant unlimited access to the article.
Log in
Already have access? Please log in.

Log in with your institution

Journal + Issues

Discrete Mathematics and Applications provides the latest information on the development of discrete mathematics in Russia to a world-wide readership. The journal covers various subjects in the fields such as combinatorial analysis, graph theory, functional systems theory, cryptology, coding, probabilistic problems of discrete mathematics, algorithms and their complexity, combinatorial and computational problems of number theory and of algebra.