pith. sign in

arxiv: math/0401115 · v1 · submitted 2004-01-12 · 🧮 math.PR

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

classification 🧮 math.PR
keywords randomexplorationprocessinhomogeneouslargemappingstreesaldous-miermont-pitman
0
0 comments X
read the original 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 2003) from a bridge with exchangeable increments. Our setting generalizes previous results by allowing a finite number of ``attracting points'' to emerge.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.