Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees

Simple item page
dc.creatorAldous, David J.
dc.creatorMiermont, Gregory
dc.creatorPitman, Jim
dc.date2004-01-12
dc.date.accessioned2026-07-07T06:26:56Z
dc.date.available2026-07-07T06:26:56Z
dc.descriptionWe 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 2003) from a bridge with exchangeable increments. Our setting generalizes previous results by allowing a finite number of ``attracting points'' to emerge.
dc.description16 pages
dc.identifierhttps://arxiv.org/abs/math/0401115
dc.identifierhttp://arxiv.org/abs/math/0401115
dc.identifierProbability Theory and Related Fields 133 (2005) 1--17
dc.identifierdoi:10.1007/s00440-004-0407-2
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/97267
dc.subjectProbability
dc.subject60C05, 60F17
dc.titleWeak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees
dc.typetext

Files

Collections

arXiv