Geodesic
The asymptotic distribution of the diameter of a random mapping
[La loi limite du diamètre d'une application aléatoire]
Aldous, David1 ; Pitman, Jim1
1 Department of Statistics, University of California, 367 Evans Hall # 3860, Berkeley, CA 94720-3860, USA
Comptes Rendus. Mathématique, Tome 334 (2002) no. 11, pp. 1021-1024

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

The asymptotic distribution of the diameter of the digraph of a uniformly distributed random mapping of an n-element set to itself is represented as the distribution of a functional of a reflecting Brownian bridge. This yields a formula for the Mellin transform of the asymptotic distribution, generalizing the evaluation of its mean by Flajolet and Odlyzko (1990). The methodology should be applicable to other characteristics of random mappings.

On exprime la loi limite du diamètre du digraphe d'une application aléatoire, choisie uniformément parmi les applications d'un ensemble à n éléments dans lui-même, comme la loi d'une fonctionnelle du pont brownien réfléchi. Ceci donne une formule pour la transformée de Mellin de cette loi limite, généralisant la formule pour sa moyenne due a Flajolet et Odlyzko (1990). Cette méthodologie devrait pouvoir s'appliquer a d'autres caractéristiques des applications aléatoires.

Reçu le :
Révisé le :
Publié le :
DOI : 10.1016/S1631-073X(02)02386-5

Aldous, David 1 ; Pitman, Jim 1

1 Department of Statistics, University of California, 367 Evans Hall # 3860, Berkeley, CA 94720-3860, USA 
@article{CRMATH_2002__334_11_1021_0,
     author = {Aldous, David and Pitman, Jim},
     title = {The asymptotic distribution of the diameter of a random mapping},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {1021--1024},
     publisher = {Elsevier},
     volume = {334},
     number = {11},
     year = {2002},
     doi = {10.1016/S1631-073X(02)02386-5},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02386-5/}
}
TY  - JOUR
AU  - Aldous, David
AU  - Pitman, Jim
TI  - The asymptotic distribution of the diameter of a random mapping
JO  - Comptes Rendus. Mathématique
PY  - 2002
SP  - 1021
EP  - 1024
VL  - 334
IS  - 11
PB  - Elsevier
UR  - http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02386-5/
DO  - 10.1016/S1631-073X(02)02386-5
LA  - en
ID  - CRMATH_2002__334_11_1021_0
ER  - 
%0 Journal Article
%A Aldous, David
%A Pitman, Jim
%T The asymptotic distribution of the diameter of a random mapping
%J Comptes Rendus. Mathématique
%D 2002
%P 1021-1024
%V 334
%N 11
%I Elsevier
%U http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02386-5/
%R 10.1016/S1631-073X(02)02386-5
%G en
%F CRMATH_2002__334_11_1021_0
Aldous, David; Pitman, Jim. The asymptotic distribution of the diameter of a random mapping. Comptes Rendus. Mathématique, Tome 334 (2002) no. 11, pp. 1021-1024. doi: 10.1016/S1631-073X(02)02386-5

Cité par Sources :

☆ Research supported in part by N.S.F. Grants DMS-9970901 and DMS-0071448.