Geodesic
Trees with product-form random weights
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006).

Voir la notice de l'article provenant de la source Episciences

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. 
@article{DMTCS_2006_special_252_a15,
     author = {Borovkov, Konstantin and Vatutin, Vladimir},
     title = {Trees with product-form random weights},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities},
     year = {2006},
     doi = {10.46298/dmtcs.3491},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3491/}
}
TY  - JOUR
AU  - Borovkov, Konstantin
AU  - Vatutin, Vladimir
TI  - Trees with product-form random weights
JO  - Discrete mathematics & theoretical computer science
PY  - 2006
VL  - DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3491/
DO  - 10.46298/dmtcs.3491
LA  - en
ID  - DMTCS_2006_special_252_a15
ER  - 
%0 Journal Article
%A Borovkov, Konstantin
%A Vatutin, Vladimir
%T Trees with product-form random weights
%J Discrete mathematics & theoretical computer science
%D 2006
%V DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3491/
%R 10.46298/dmtcs.3491
%G en
%F DMTCS_2006_special_252_a15
Borovkov, Konstantin; Vatutin, Vladimir. Trees with product-form random weights. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006). doi : 10.46298/dmtcs.3491. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3491/

Cité par Sources :