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].
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.