|
|
Untersuchte Arbeit: Seite: 138, Zeilen: 2-8 |
Quelle: Blei 2007 Seite(n): 1, Zeilen: 17ff |
---|---|
Thus, the l-th customer chooses a new unoccupied table with probability α/L — 1 + α, and an occupied table with probability nl/L — 1 + α, where nl is the number of people sitting at the table l. In the above, α is a scalar parameter of the process. One might acknowledge that the above does define a probability distribution. Let us denote by l' the number of different tables occupied after L customers have walked in. Then 1 ≦ l' ≦ L and it follows the above description that precisely l' tables are occupied. | 2. The nth customer chooses the first unoccupied table with probability α / n−1+α , and an occupied table with probability c / n−1+α, where c is the number of people sitting at that table.
In the above, α is a scalar parameter of the process. One might check that the above does define a probability distribution. Let us denote by kn the number of different tables occupied after n customers have walked in. Then 1 ≦ kn ≦ n and it follows from the above description that precisely tables 1,..., kn are occupied. |
Eine Quelle ist nicht angegeben. In der Quelle ist der Bruch typografisch korrekt dargestellt. Durch die Darstellung von Rh ist der Formel verfälscht, es musste α/(L — 1 + α) sein. |
|