Total variation distance for Poisson subset numbers (Q858021)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Total variation distance for Poisson subset numbers
scientific article

    Statements

    Total variation distance for Poisson subset numbers (English)
    0 references
    0 references
    0 references
    5 January 2007
    0 references
    Let \(A_0,A_1,\dots,A_k\) be subsets of \(\{1,2,\dots,n\}\) with fixed sizes \(a_0,a_1,\dots,a_k\) taken at random independently and uniformly from the all subsets with given sizes and let \(W=| \bigcap_{j=0}^k| \) be the size of their intersection. Explicit total variation bound is given between the distributions of \(W\) and the Poisson distribution with intensity \(\lambda_{k,n}=EW.\) The obtained bound allows the authors to show that the distribution of \(W\) converges to a Poisson distribution if \(a_i\to\infty\), \(i=0,1,\dots,k\), in such a way that \(\lambda_{k,n}\lambda_k\in (0,\infty).\) Reviewer's note: Considering \(\bar{A}_i\) instead of \(A_i\), \(i=0,1,\dots,k\) and treating the numbers \(n-a_0,n-a_1,\dots,n-a_k\) as the sizes of groups of particles, we arrive to the well-known problem of equiprobable allocation of the \(k+1\) groups particles of sizes \(n-a_0,n-a_1,\dots,n-a_k\) into \(n\) cells in such a way that each cell contains at most one particle of each group. In this case \(W\) is the number of empty cells after the allocation of all groups of particles. Under such interpretation Poisson and normal limit theorems for \(W\) (including estimates of the total variation distance) were obtained by the reviewer and \textit{V. G. Mikhailov} [Theory Probab. Appl. 27, 734--743 (1982); translation from Teor. Veroyatn. Primen. 27, No. 4, 684--692 (1982; Zbl 0517.60008)] in slightly different terms.
    0 references
    0 references
    Poisson approximation
    0 references
    Stein's method
    0 references
    size biasing
    0 references
    surprisology
    0 references
    0 references
    0 references