Article
Licensed
Unlicensed
Requires Authentication
Large deviations of the height of a random tree
-
G.D. Makarov
Published/Copyright:
February 2, 2016
Abstract
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].
Published Online: 2016-2-2
Published in Print: 1993-1-1
© 2016 by Walter de Gruyter Berlin/Boston
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- Editorial
- The Steiner problem: a survey
- Exponents of classes of non-negative matrices
- Algebraic operations and identities generated by Grassmann's algebras
- Expansion of even permutations into two factors of the given cyclic structure
- Line hypergraphs
- On the number of threshold functions
- Large deviations of the height of a random tree
- Theorems on large deviations in the polynomial scheme of trials
- Forthcoming Papers
- Contents
Articles in the same Issue
- Editorial
- The Steiner problem: a survey
- Exponents of classes of non-negative matrices
- Algebraic operations and identities generated by Grassmann's algebras
- Expansion of even permutations into two factors of the given cyclic structure
- Line hypergraphs
- On the number of threshold functions
- Large deviations of the height of a random tree
- Theorems on large deviations in the polynomial scheme of trials
- Forthcoming Papers
- Contents
