On distributions related to transitive closures of random finite mappings

DOI10.1214/aop/1176993608zbMath0515.60015OpenAlexW1965206449MaRDI QIDQ1051975

Boris G. Pittel

Publication date: 1983

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1176993608

zbMATH Keywords

generating functionsenumerationepidemic processesrandom mappings and graphs

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Enumeration in graph theory (05C30) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Self-intersections of 1-dimensional random walks, The state complexity of random DFAs, Modified binomial and Poisson distributions with applications in random mapping theory, Cycles in a Uniform Graph Process, Structural transition in random mappings, A model for roundoff and collapse in computation of chaotic dynamical systems, Local properties of random mappings with exchangeable in-degrees, The evolution of the min-min random graph process, Predecessors and Successors in Random Mappings with Exchangeable In-Degrees, Statistical inference for a class of modified power series distributions with applications to random mapping theory