中餐館過程

在概率論中，中餐館過程（Chinese restaurant process）是一種離散時間隨機過程，得名於想象中的中餐館圓桌。設想一間有可數無窮多張桌子的中餐館，第一個客人在桌子 $1$ 就座，其後的每個客人可以選擇隨機坐在一張有人的桌子上或另找一張沒人的新桌子，且坐在有人桌子上的概率正比於該桌子上的人數。 在時刻 $n$ ，所有顧客的集合 $\{1,2,...,n\}$ 按所在的桌子劃分為 $m$ 個子集，其中 $m$ 是當前有人的桌子總數。

Fred Hoppe於1984年比照波利亞罐模型描述了與中餐館模型等價的集合劃分過程。將這一過程比作餐館的表述最早見於David Aldous在1985年的文章 ，文中將這一表述歸功於Jim Pitman（Jim Pitman又將其歸功於Lester Dubins ）。

定義

對正整數 $n$ ，中餐館過程在時刻 $n$ 的取值是集合 $\{1,2,...,n\}$ 的一個劃分 $B_{n}$ 。在下一時刻， $n+1$ 所屬的劃分塊有如下兩種可能：

1. 放入 $B_{n}$ 的一個塊 $b$ 中，其概率正比於塊 $b$ 的元素個數，即 $|b|/(n+1)$ ,
2. 將 $\{n+1\}$ 作為只包含一個元素的新塊加入 $B_{n}$ ，概率為 $1/(n+1)$ 。

當 $n=1$ 時，$B_{n}$ 以概率 $1$ 取為平凡劃分 $\{\{1\}\}$ 。