Brownian bridge asymptotics for random mappings
From MaRDI portal
Publication:4312743
DOI10.1002/rsa.3240050402zbMath0811.60057OpenAlexW1963479769MaRDI QIDQ4312743
David J. Aldous, Jim W. Pitman
Publication date: 19 April 1995
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240050402
Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Brownian motion (60J65) Combinatorial probability (60C05)
Related Items (25)
On the distribution of ranked heights of excursions of a Brownian bridge. ⋮ A Vervaat-like path transformation for the reflected Brownian bridge conditioned on its local time at 0 ⋮ One-dimensional cellular automata with random rules: longest temporal period of a periodic solution ⋮ Strata of random mappings---a combinatorial approach ⋮ Probabilizing parking functions ⋮ A conversation with Jim Pitman ⋮ Brownian excursions, critical random graphs and the multiplicative coalescent ⋮ The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator ⋮ Limit Theorems for Combinatorial Structures via Discrete Process Approximations ⋮ The Gorin-Shkolnikov identity and its random tree generalization ⋮ Generalized Stirling permutations, families of increasing trees and urn models ⋮ Random scaling and sampling of Brownian motion ⋮ Cutting down trees with a Markov chainsaw ⋮ Size-biased sampling of Poisson point processes and excursions ⋮ Statistical mechanics of combinatorial partitions, and their limit shapes ⋮ Regenerative composition structures ⋮ The SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forest ⋮ Асимптотические свойства числа инверсий в случайном лесе ⋮ Coalescent random forests ⋮ Weak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees ⋮ Stochastic processes with independent increments for random mappings ⋮ The standard additive coalescent ⋮ Cycle structure of random parking functions ⋮ The asymptotic distribution of the diameter of a random mapping ⋮ Binary sequential representations of random partitions
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An explicit formula for the c.d.f. of the \(L_ 1 \)norm of the Brownian bridge
- Construction of right processes from excursions
- A functional central limit theorem for random mappings
- Size-biased sampling of Poisson point processes and excursions
- Excursions in Brownian motion
- Order statistics for jumps of normalised subordinators
- On the Distribution of the Number of Vertices in Strata of a Random Mapping
- Random Mappings with a Single Attracting Center
- Canonical representations and convergence criteria for processes with interchangeable increments
This page was built for publication: Brownian bridge asymptotics for random mappings