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




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 0One-dimensional cellular automata with random rules: longest temporal period of a periodic solutionStrata of random mappings---a combinatorial approachProbabilizing parking functionsA conversation with Jim PitmanBrownian excursions, critical random graphs and the multiplicative coalescentThe two-parameter Poisson-Dirichlet distribution derived from a stable subordinatorLimit Theorems for Combinatorial Structures via Discrete Process ApproximationsThe Gorin-Shkolnikov identity and its random tree generalizationGeneralized Stirling permutations, families of increasing trees and urn modelsRandom scaling and sampling of Brownian motionCutting down trees with a Markov chainsawSize-biased sampling of Poisson point processes and excursionsStatistical mechanics of combinatorial partitions, and their limit shapesRegenerative composition structuresThe SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forestАсимптотические свойства числа инверсий в случайном лесеCoalescent random forestsWeak convergence of random p-mappings and the exploration process of inhomogeneous continuum random treesStochastic processes with independent increments for random mappingsThe standard additive coalescentCycle structure of random parking functionsThe asymptotic distribution of the diameter of a random mappingBinary sequential representations of random partitions



Cites Work


This page was built for publication: Brownian bridge asymptotics for random mappings