Summary: Digital Object Identifier (DOI) 10.1007/s00440-004-0407-2
Probab. Theory Relat. Fields 133, 1­17 (2005)
David Aldous · Gr´egory Miermont · Jim Pitman
Weak convergence of random p-mappings
and the exploration process of inhomogeneous
continuum random trees
Received: 19 February 2004 / Revised version: 26 October 2004 /
Published online: 14 July 2005 ­ c Springer-Verlag 2005
Abstract. We study the asymptotics of the p-mapping model of random mappings on [n] as
n gets large, under a large class of asymptotic regimes for the underlying distribution p. We
encode these random mappings in random walks which are shown to converge to a functional
of the exploration process of inhomogeneous random trees, this exploration process being
derived (Aldous-Miermont-Pitman 2004) from a bridge with exchangeable increments. Our
setting generalizes previous results by allowing a finite number of "attracting points" to
emerge.
1. Introduction
We study the asymptotic behavior as n of random elements of the set [n][n]
of mappings from [n] = {1, 2, . . . , n} to [n]. Given a probability measure p =
(p1, . . . , pn) on [n], define a random mapping M as follows: for each i [n], map
i to j with probability pj , independently over different i's, so that

Source: Aldous, David J. - Department of Statistics, University of California at Berkeley

Collections: Mathematics