Increments of Random Partitions

Details Increments of Random Partitions Increments of Random Partitions

2003-10-07

arxiv.org/abs/math/0310091v2

Mathematics

Probability

Scientific paper

For any partition of $\{1, 2, ..., n\}$ we define its {\it increments} $X_i, 1 \le i \le n$ by $X_i = 1$ if $i$ is the smallest element in the partition block that contains it, $X_i = 0$ otherwise. We prove that for partially exchangeable random partitions (where the probability of a partition depends only on its block sizes in order of appearance), the law of the increments uniquely determines the law of the partition. One consequence is that the Chinese Restaurant Process CRP($\theta$) (the partition with distribution given by the Ewens sampling formula with parameter $\theta$) is the only exchangeable random partition with independent increments.

Affiliated with

Also associated with

No associations

Rating

Increments of Random Partitions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Increments of Random Partitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Increments of Random Partitions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-320770