![]() |
|
SEMINARS |
Principle Seminar of the Department of Probability Theory, Moscow State University
|
|||
|
The distribution of the maximum of function of Bernoulli random variables M. E. Zhukovskii Moscow Institute of Physics and Technology (State University), Dolgoprudny, Moscow region |
|||
Abstract: Let variables, variables and f be a function from of the maximum of Consider the following particular case of the above general problem. In 1980, B. Bollobas proved that, for the maximum degree that the limit distribution of this is really the particular case of the general problem it is sufficient to choose indicators of edges on the role of Bernoulli random variables, on the role of system common vertex and on the role of Assume that the degrees of vertices of the random graph are independent random variables. Then the result of Bollobas clearly follows from the convergence (in distribution) of Binomial random variables with parameters Poisson random variable (apply this convergence result to the number of degrees greater than their degrees are dependent due to the random edge between them. Nevertheless, these dependencies are very weak, and so, convergences of moments of the considered random variables to the respective moments of Poisson distribution still hold. The described techniques does not work if intersections of vectors from (as sets) are so large that the described moments diverge (for example, it happens in the problem of studying the distribution of maximum number of common neighbours of techniques based, in particular, on a new Janson type inequality. It works, in particular, for the above mentioned problem of finding the limit distribution of the maximum number of common neighbours of |