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)

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

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)