|
This article is cited in 1 scientific paper (total in 1 paper)
Random partitions of sets with marked subsets
V. N. Sachkov
Abstract:
We are given a uniform probability distribution on the partitions of a set $X$ of $m$ elements. For each realization of the random partition we define a random process of drawing marks: every subset of cardinality $k$ receives a mark with probability $p_k$. We find expressions for exact distributions of the number of marked subsets of cardinality $l$, the overall number of marked subsets and the number of elements in them. For certain concrete values $p_k=p_k(m)$, $k=1,2,\dots,$ we obtain the limit distributions of these random variables as $m\to\infty$.
Bibliography: 8 titles.
Received: 18.04.1973
Citation:
V. N. Sachkov, “Random partitions of sets with marked subsets”, Mat. Sb. (N.S.), 92(134):3(11) (1973), 491–502; Math. USSR-Sb., 21:3 (1973), 485–498
Linking options:
https://www.mathnet.ru/eng/sm3421https://doi.org/10.1070/SM1973v021n03ABEH002030 https://www.mathnet.ru/eng/sm/v134/i3/p491
|
Statistics & downloads: |
Abstract page: | 403 | Russian version PDF: | 141 | English version PDF: | 30 | References: | 65 | First page: | 2 |
|