TheoremBase

Multinomial Distribution of Cell Counts for Independent Identically Distributed Points

Statement

Let (Ω,F,P)(\Omega,\mathcal{F},P) be a probability space, let N\mathbb{N} be the set of natural numbers with N0=N∪{0}\mathbb{N}_0=\mathbb{N}\cup\{0\}, and let n,m∈Nn,m\in\mathbb{N}. Let V1,…,VnV_1,\dots,V_n be independent random variables, each with the same distribution ν\nu. Let A1,…,AmA_1,\dots,A_m be pairwise disjoint Borel sets whose union is R\mathbb{R}, the set of real numbers, and set pj=ν(Aj)p_j=\nu(A_j) for 1≤j≤m1\le j\le m.

For 1≤j≤m1\le j\le m define the cell count

Sj=∑i=1n1{Vi∈Aj},S_j=\sum_{i=1}^{n}\mathbf{1}_{\{V_i\in A_j\}},

where 1E\mathbf{1}_{E} denotes the function equal to 11 on the event EE and 00 on its complement. Each SjS_j is a random variable, as shown in the proof.

Then for every (n1,…,nm)∈N0m(n_1,\dots,n_m)\in\mathbb{N}_0^{m} with n1+⋯+nm=nn_1+\dots+n_m=n,

P(⋂j=1m{Sj=nj})=n!n1!⋯nm!∏j=1mpj nj,P\Bigl(\bigcap_{j=1}^{m}\{S_j=n_j\}\Bigr)=\frac{n!}{n_1!\cdots n_m!}\prod_{j=1}^{m}p_j^{\,n_j},

with the factorial (convention 0!=10!=1), the convention x0=1x^{0}=1, and the finite product notation.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…