Strata of random mappings---a combinatorial approach

DOI10.1016/S0304-4149(99)00021-6MaRDI QIDQ1613609zbMATH OpenOpenAlexFDO

Authors 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

Brownian bridgegenerating functionlocal timerandom mappingsstochastic process

Mathematics Subject Classification ID

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

Recommendations

• The limit distribution of the number of nodes in low strata of random mapping
• Brownian bridge asymptotics for random mappings
• scientific article; zbMATH DE number 3971866
• Correlations on the strata of a random mapping
• Brownian bridge asymptotics for random \(p\)-mappings

Cites work

• A decomposition of Bessel Bridges
• Brownian bridge asymptotics for random mappings
• Brownian Excursion, the M/M/1 Queue and Their Occupation Times
• Correlations on the strata of a random mapping
• scientific article; zbMATH DE number 3978019 (Why is no real title available?)
• scientific article; zbMATH DE number 19286 (Why is no real title available?)
• scientific article; zbMATH DE number 48952 (Why is no real title available?)
• scientific article; zbMATH DE number 192908 (Why is no real title available?)
• scientific article; zbMATH DE number 942202 (Why is no real title available?)
• scientific article; zbMATH DE number 3206627 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• On the Contour of Random Trees
• On the Distribution of the Number of Vertices in Strata of a Random Mapping
• On the local time of the Brownian motion
• On the profile of random trees
• Probability Distributions Related to Random Mappings
• Singularity Analysis of Generating Functions
• The asymptotic contour process of a binary tree is a Brownian excursion
• The Brownian excursion multi-dimensional local time density
• The continuum random tree. I
• The continuum random tree. III
• The limit distribution of the number of nodes in low strata of random mapping

Cited in

(4)

• The SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forest
• The Gorin-Shkolnikov identity and its random tree generalization
• Слои в графе композиции независимых равновероятных случайных отображений
• Correlations on the strata of a random mapping

This page was built for publication: Strata of random mappings---a combinatorial approach

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