The asymptotic distribution of the diameter of a random mapping - 22/03/08
pages | 4 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Note presented by Marc Yor
Abstract |
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. To cite this article: D. Aldous, J. Pitman, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 1021-1024.
Le texte complet de cet article est disponible en PDF.Résumé |
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. Pour citer cet article : D. Aldous, J. Pitman, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 1021-1024.
Le texte complet de cet article est disponible en PDF.Plan
Research supported in part by N.S.F. Grants DMS-9970901 and DMS-0071448. |
Vol 334 - N° 11
P. 1021-1024 - 2002 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?