Chinese restaurant process and Ewens' law.

Summary We study a random sequence with values in the permutations of finite sets, called the Chinese restaurant process. This process is related to Ewens' law, well known in elementary combinatorics. This process and this law are in some way an analogue for permutations of the Poisson process and the Poisson law, more classical in probability theory.