Question: The simplest sequential description of the Ewens sampling formula is called the Chinese restaurant process. The first customer arrives and is seated at a table.

The simplest sequential description of the Ewens sampling formula is called the Chinese restaurant process. The first customer arrives and is seated at a table. After \(n\) customers have been seated, the next customer is seated alone with probability \(\alpha /(n+\alpha)\); otherwise, the newcomer selects one of the seated customers uniformly at random and sits at that table. Show that the configuration after \(n\) customers are seated is given by \(P_{n, \alpha}\). Hence deduce that customers seven and nine are seated together with probability \(1 /(\alpha(\alpha+1))\).

Step by Step Solution

3.46 Rating (149 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Applied Statistics And Probability For Engineers Questions!