Increments of Random Partitions

DOI10.1017/S0963548305007455MaRDI QIDQ5295403zbMATH OpenFDO

Authors Şerban Nacu

Publication date 30 July 2007

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0310091

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Abstract: For any partition of $1,2,\mathrm{...},n$ we define its {it increments} $X_i,1leilen$ 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($heta$) (the partition with distribution given by the Ewens sampling formula with parameter $heta$) is the only exchangeable random partition with independent increments.

Recommendations

• Exchangeable and partially exchangeable random partitions
• scientific article; zbMATH DE number 2214057
• Binary sequential representations of random partitions
• An ergodic theorem for partially exchangeable random partitions
• Characterization of some random partitions

Cited in

(5)

• Exchangeable and partially exchangeable random partitions
• Random partitions in statistical mechanics
• Records in the infinite occupancy scheme
• An ergodic theorem for partially exchangeable random partitions
• Concentration in the generalized Chinese restaurant process

This page was built for publication: Increments of Random Partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5295403)