English

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

Probability 2007-05-23 v1

Abstract

We study the asymptotics of the pp-mapping model of random mappings on [n][n] as nn gets large, under a large class of asymptotic regimes for the underlying distribution pp. 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.

Keywords

Cite

@article{arxiv.math/0401115,
  title  = {Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees},
  author = {David J. Aldous and Gregory Miermont and Jim Pitman},
  journal= {arXiv preprint arXiv:math/0401115},
  year   = {2007}
}

Comments

16 pages