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

DOI10.1007/S00440-004-0407-2MaRDI QIDQ2570830zbMATH OpenOpenAlexFDO

Authors Grégory Miermont, David Aldous, Jim Pitman

Publication date 28 October 2005

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0401115

Mathematics Subject Classification ID

Combinatorial probability (60C05) Functional limit theorems; invariance principles (60F17)

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.

Review text

This paper studies the asymptotics of the \textbf{p}-mapping model of a random mapping on \([n]\) as \(n\) gets large, under a large class of asymptotic regimes for the underlying distribution \textbf{p}. The authors 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 from a bridge with exchangeable increments. Their setting generalizes previous results by allowing a finite number of ``attracting points to emerge.

Recommendations

• Brownian bridge asymptotics for random \(p\)-mappings
• scientific article; zbMATH DE number 1984426
• Brownian bridge asymptotics for random mappings
• The continuum random tree. I
• Convergence in distribution of random mappings of finite sets to branching processes

Cites work

• Brownian bridge asymptotics for random \(p\)-mappings
• Brownian bridge asymptotics for random mappings
• scientific article; zbMATH DE number 1984426 (Why is no real title available?)
• Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
• Nonuniform random transformations.
• Random mappings, forests, and subsets associated with Abel-Cayley-Hurwitz multinomial expansions
• The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity
• Two recursive decompositions of Brownian bridge related to the asymptotics of random map\-pings
• Une théorie combinatoire des séries formelles

Cited in

(5)

• Brownian bridge asymptotics for random \(p\)-mappings
• A conversation with David J. Aldous
• Tree/endofunction bijections and concentration inequalities
• Regenerative random permutations of integers
• A random mapping with preferential attachment

This page was built for publication: Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2570830)