Random Mappings of Finite Sets with a Known Number of Components

DOI10.1137/S0040585X97980798MaRDI QIDQ4830892zbMATH OpenFDO

Authors A. N. Timashov

Publication date 16 December 2004

Published in Theory of Probability & Its Applications (Search for Journal in Brave)

zbMATH Keywords

local limit theoremcomponentsrandom mappingasymptotic estimators

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Partitions of sets (05A18) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Recommendations

• scientific article; zbMATH DE number 3994629
• Random mappings with component sizes from a given set
• scientific article; zbMATH DE number 747042
• scientific article; zbMATH DE number 3971866
• Limit theorems for the joint distribution of component sizes of a random mapping with a known number of components

Cited in

(20)

• Limit theorems for the joint distribution of component sizes of a random mapping with a known number of components
• A simply obtained asymptotic expansion for the probability that a random mapping is connected
• scientific article; zbMATH DE number 17031 (Why is no real title available?)
• On the number of components of fixed size in a random \(A\)-mapping
• scientific article; zbMATH DE number 4124687 (Why is no real title available?)
• Moment characteristics of a random mapping with restrictions on component sizes
• Asymptotic expansions for the distribution of the number of components in random mappings and partitions
• On a number of components in a random \(A\)-mapping
• scientific article; zbMATH DE number 4004225 (Why is no real title available?)
• Random mappings with component sizes from a given set
• Functionals of random mappings: exact and asymptotic results
• Some classes of random mappings of finite sets and non-homogeneous branching processes
• Probability that given vertices belong to the same connected component of random equiprobable mapping
• Images of subset of finite set under iterations of random mappings
• Limit theorems for the logarithm of the order of a random \(A\)-mapping
• The distribution and moments of the number of components of a random function
• The component counts of random injections
• A note on the screaming toes game
• scientific article; zbMATH DE number 3994629 (Why is no real title available?)
• The component counts of random functions

This page was built for publication: Random Mappings of Finite Sets with a Known Number of Components

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