中華料理店過程 - Wikipedia

確率論において、中華料理店過程（ちゅうかりょうりてんかてい、英: Chinese restaurant process）とは離散確率過程の一種で、各時刻nにおいて集合{1,2,…,n}の分割Bnが次のようなルールで決定されるようなものを指す。時刻n=1では、B1={1}であり、時刻nでの分割Bnから時刻n+1における分割Bn+1が次のように定まる。 Bnがm個の部分からなるとき、各部分の大きさを|bi|, i=1,...,mとするなら、|bi|/(n+1)の確率でbiにn+1が追加される。 確率 1 / (n+1)で、大きさが1でn+1のみを含むものが新たな部分として追加される。 このような計算によりランダムに生成された分割は{1,...,n}のラベルを付け直しても、その分割が生成される確率が変化しない。 無限にたくさんの円卓が並べられた中華料理店を考える。各々の円卓もまた無限にたくさんの

[Nean]

あらま、数学のお話でしたか＼(^o^)／