On the number of predecessors in constrained random mappings

DOI10.1016/S0167-7152(97)00045-XzbMath0891.60009MaRDI QIDQ1375862

Bernhard Gittenberger

Publication date: 27 July 1998

Published in: Statistics \& Probability Letters (Search for Journal in Brave)

zbMATH Keywords

directed graphrandom mappingsasymptotic expression for the expected number of predecessorsgraph-representations

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Stochastic analysis (60H99)

Cites Work

• The limit distribution of the number of nodes in low strata of random mapping
• Marking in combinatorial constructions: Generating functions and limiting distributions
• Random mappings with constraints on coalescence and number of origins
• Predecessors in Random Mappings
• Singularity Analysis of Generating Functions
• Images and Preimages in Random Mappings
• Probability Distributions Related to Random Mappings
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item