Strata of random mappings---a combinatorial approach

DOI10.1016/S0304-4149(99)00021-6zbMath0993.05009OpenAlexW2061680776MaRDI QIDQ1613609

Michael Drmota, Bernhard Gittenberger

Publication date: 29 August 2002

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-4149(99)00021-6

zbMATH Keywords

generating functionstochastic processBrownian bridgelocal timerandom mappings

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Local time and additive functionals (60J55)

Related Items

The Gorin-Shkolnikov identity and its random tree generalization, The SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forest

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The limit distribution of the number of nodes in low strata of random mapping
• The continuum random tree. I
• The asymptotic contour process of a binary tree is a Brownian excursion
• On the local time of the Brownian motion
• The continuum random tree. III
• Singularity Analysis of Generating Functions
• A decomposition of Bessel Bridges
• Brownian Excursion, the M/M/1 Queue and Their Occupation Times
• On the Distribution of the Number of Vertices in Strata of a Random Mapping
• Brownian bridge asymptotics for random mappings
• On the profile of random trees
• Correlations on the strata of a random mapping
• On the Contour of Random Trees
• The Brownian excursion multi-dimensional local time density
• Probability Distributions Related to Random Mappings