Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Digital Object Identifier (DOI) 10.1007/s00440-004-0407-2 Probab. Theory Relat. Fields 133, 117 (2005)
 

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