Coagulation-fragmentation duality, Poisson-Dirichlet distributions and random recursive trees

• 成果类型: Article
• 署名作者: Dong, Rui; Goldschmidt, Christina; Martin, James B.
• 署名单位: University of California System; University of California Berkeley; University of Cambridge; University of Oxford
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/105051606000000655
• 发表日期: 2006
• 页码: 1733-1750
• 关键词: continuum random tree

摘要

In this paper we give a new example of duality between fragmentation and coagulation operators. Consider the space of partitions of mass (i.e., decreasing sequences of nonnegative real numbers whose sum is 1) and the two-parameter family of Poisson-Dirichlet distributions PD(alpha, theta) that take values in this space. We introduce families of random fragmentation and coagulation operators Frag(alpha) and Coag(alpha),(theta), respectively, with the following property: if the input to Frag(alpha) has PD(alpha, theta) distribution, then the output has PD(alpha, theta + 1) distribution, while the reverse is true for Coag(alpha),(theta). This result may be proved using a subordinator representation and it provides a companion set of relations to those of Pitman between PD(alpha, theta) and PD(alpha beta, theta). Repeated application of the Frag(alpha) operators gives rise to a family of fragmentation chains. We show that these Markov chains can be encoded naturally by certain random recursive trees, and use this representation to give an alternative and more concrete proof of the coagulation-fragmentation duality.