Geodesic
Persisting randomness in randomly growing discrete structures: graphs and search trees
Discrete mathematics & theoretical computer science, Tome 18 (2015-2016) no. 1.

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

The successive discrete structures generated by a sequential algorithm from random input constitute a Markov chain that may exhibit long term dependence on its first few input values. Using examples from random graph theory and search algorithms we show how such persistence of randomness can be detected and quantified with techniques from discrete potential theory. We also show that this approach can be used to obtain strong limit theorems in cases where previously only distributional convergence was known. 
@article{DMTCS_2015_18_1_a0,
     author = {Gr\"ubel, Rudolf},
     title = {Persisting randomness in randomly growing discrete structures: graphs and search trees},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {18},
     number = {1},
     year = {2015-2016},
     doi = {10.46298/dmtcs.644},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.644/}
}
TY  - JOUR
AU  - Grübel, Rudolf
TI  - Persisting randomness in randomly growing discrete structures: graphs and search trees
JO  - Discrete mathematics & theoretical computer science
PY  - 2015-2016
VL  - 18
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.644/
DO  - 10.46298/dmtcs.644
LA  - en
ID  - DMTCS_2015_18_1_a0
ER  - 
%0 Journal Article
%A Grübel, Rudolf
%T Persisting randomness in randomly growing discrete structures: graphs and search trees
%J Discrete mathematics & theoretical computer science
%D 2015-2016
%V 18
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.644/
%R 10.46298/dmtcs.644
%G en
%F DMTCS_2015_18_1_a0
Grübel, Rudolf. Persisting randomness in randomly growing discrete structures: graphs and search trees. Discrete mathematics & theoretical computer science, Tome 18 (2015-2016) no. 1. doi : 10.46298/dmtcs.644. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.644/

Cité par Sources :