Skip to content

Multinomial Distribution

Definition

Let n≥0n\ge0 be an integer and p=(p1,…,pk)\boldsymbol{p}=(p_1,\dots,p_k) with pj≥0p_j\ge0 and ∑j=1kpj=1\displaystyle \sum_{j=1}^kp_j=1. A random vector X=(X1,…,Xk)\boldsymbol{X}=(X_1,\dots,X_k) has a multinomial distribution, written X∼Mult⁡(n,p)\boldsymbol{X}\sim\operatorname{Mult}(n,\boldsymbol{p}), if for all integers nj≥0n_j\ge0 with ∑jnj=n\displaystyle \sum_jn_j=n

P(X=n)=n!n1!⋯nk!p1n1⋯pknk,\begin{aligned} \mathbb{P}(\boldsymbol{X}=\boldsymbol{n})=\frac{n!}{n_1!\cdots n_k!}p_1^{n_1}\cdots p_k^{n_k}, \end{aligned}

with 00=10^0=1 when a category probability is zero; the PMF is zero otherwise. The margins are binomial: Xj∼Bin⁡(n,pj)X_j\sim\operatorname{Bin}(n,p_j).

The displayed formula is the Joint Probability Mass Function of all category counts. Each single count has a Binomial Distribution, since each trial either lands in that category or does not.


Interpretation

A multinomial vector counts outcomes in several categories across a fixed number of independent trials. Its category counts must add to the fixed total.

Ten discs arranged in a triangle, one for each count vector of three trials over three categories, with disc areas proportional to the multinomial probabilities; the vector (1, 1, 1) is highlighted.

The diagram uses n=3n=3 trials with category probabilities (1/2,1/4,1/4)(1/2,1/4,1/4). Each disc represents a count vector (n1,n2,n3)(n_1,n_2,n_3) whose entries sum to 33, and its area is proportional to the probability given by the PMF above. The red disc marks (1,1,1)(1,1,1), with probability 3/163/16, calculated in the first example below. The counts are dependent because their total is fixed.


Key Results

  • Xj∼Bin⁡(n,pj)X_j\sim\operatorname{Bin}(n,p_j), so EXj=npj\mathbb{E}X_j=np_j and Var⁡(Xj)=npj(1−pj)\operatorname{Var}(X_j)=np_j(1-p_j).
  • For i≠ji\ne j, Cov⁡(Xi,Xj)=−npipj\operatorname{Cov}(X_i,X_j)=-np_ip_j.

Examples

  • For n=3n=3 and category probabilities (1/2,1/4,1/4)(1/2,1/4,1/4), P(X=(1,1,1))=6(1/2)(1/4)(1/4)=3/16\mathbb{P}(\boldsymbol{X}=(1,1,1))=6(1/2)(1/4)(1/4)=3/16.
  • For n=10n=10 and probabilities (0.2,0.3,0.5)(0.2,0.3,0.5), EX1=2\mathbb{E}X_1=2 and Cov⁡(X1,X2)=−0.6\operatorname{Cov}(X_1,X_2)=-0.6.

Prerequisites

Sources

Symbols: sum

Last updated: 14 October 2026 08:21