Concentration Properties of Extremal Parameters in Random Discrete Structures
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

The purpose of this survey is to present recent results concerning concentration properties of extremal parameters of random discrete structures. A main emphasis is placed on the height and maximum degree of several kinds of random trees. We also provide exponential tail estimates for the height distribution of scale-free trees.
@article{DMTCS_2006_special_252_a41,
     author = {Drmota, Michael},
     title = {Concentration {Properties} of {Extremal} {Parameters} in {Random} {Discrete} {Structures}},
     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.3517},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3517/}
}
TY  - JOUR
AU  - Drmota, Michael
TI  - Concentration Properties of Extremal Parameters in Random Discrete Structures
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.3517/
DO  - 10.46298/dmtcs.3517
LA  - en
ID  - DMTCS_2006_special_252_a41
ER  - 
%0 Journal Article
%A Drmota, Michael
%T Concentration Properties of Extremal Parameters in Random Discrete Structures
%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.3517/
%R 10.46298/dmtcs.3517
%G en
%F DMTCS_2006_special_252_a41
Drmota, Michael. Concentration Properties of Extremal Parameters in Random Discrete Structures. 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.3517. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3517/

Cité par Sources :