RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 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.

UDC: 621.395.74, 519.14

Received: 04.10.1972


 English version:
Problems of Information Transmission, 1974, 10:1, 73–81

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024