On random partitions |
| |
Authors: | Andras Recski |
| |
Affiliation: | Research Institute for Telecommunication, H 1026 Budapest, Gabor A u 65, Hungary |
| |
Abstract: | Let S be a finite set with n labeled elements. One of the partitions of S is selected at random each of them has the same probability. Harper determined the expected number of subsets in the random partition. Haigh studied the probability that the random partition has (at least one) subset of a given size. The present paper considers the expected number of subsets in a given size. Average and maximum are also determined. Results are generalized for the case if the number of subsets in the partition is also fixed. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|