Back to Search Start Over

Trees with product-form random weights

Authors :
Konstantin Borovkov
Vladimir Vatutin
Source :
Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AG,..., Iss Proceedings (2006)
Publication Year :
2006
Publisher :
Discrete Mathematics & Theoretical Computer Science, 2006.

Abstract

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached according to a probability distribution that assigns the tree vertices masses proportional to their random weights.The main aim of the paper is to study the asymptotic behavior of the mean numbers of outgoing vertices as the number of steps tends to infinity, under the assumption that the random weights have a product form with independent identically distributed factors.

Details

Language :
English
ISSN :
13658050
Volume :
DMTCS Proceedings vol. AG,...
Issue :
Proceedings
Database :
Directory of Open Access Journals
Journal :
Discrete Mathematics & Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
edsdoj.35428845b5e54d8a86c47159b27fbd5d
Document Type :
article
Full Text :
https://doi.org/10.46298/dmtcs.3491