|
Problemy Peredachi Informatsii, 1974, Volume 10, Issue 1, Pages 91–101
(Mi ppi1022)
|
|
|
|
Large Systems
Bernoulli Scheme with Closure
M. V. Lomonosov
Abstract:
A problem of the following type is investigated: Given a finite set $E$ in which a class of subsets has been identified, what is the probability that a set of elements sampled from $E$ by the Bernoulli scheme will belong to that class? Inequalities analogous to those obtained earlier [M. V. Lomonosov and V. P. Polesskii, Probl. Peredachi Inf., 1971, vol. 7, no. 4, pp. 78–81; 1972, vol. 8, no. 2, pp. 47–53] for the special case of the connectivity probability of a random graph are proved with certain assumptions on the identified class of subsets. Concurrently, all the proofs are simplified, and some of the results are strengthened.
Received: 04.10.1972
Citation:
M. V. Lomonosov, “Bernoulli Scheme with Closure”, Probl. Peredachi Inf., 10:1 (1974), 91–101; Problems Inform. Transmission, 10:1 (1974), 73–81
Linking options:
https://www.mathnet.ru/eng/ppi1022 https://www.mathnet.ru/eng/ppi/v10/i1/p91
|
|