A new class of random composition structures (the ordered analog of Kingman's partition structures) is defined by a regenerative description of component sizes. Each regenerative composition structure is represented by a process of random sampling of points from an exponential distribution on the positive halfline, and separating the points into clusters by an independent regenerative random set. Examples are composition structures derived from residual allocation models, including one associated with the Ewens sampling formula, and composition structures derived from the zero set of a Brownian motion or Bessel process. We provide characterisation results and formulas relating the distribution of the regenerative composition to the Lévy parameters of a subordinator whose range is the corresponding regenerative set. In particular, the only reversible regenerative composition structures are those associated with the interval partition of $0,1$ generated by excursions of a standard Bessel bridge of dimension $2 - 2 \alpha$ for some $0,1$.
%0 Journal Article
%1 gp03
%A Gnedin, A.
%A Pitman, J.
%D 2005
%J Ann. Probab.
%K Dept_Mathematics_Berkeley Dept_Statistics_Berkeley random_compositions regenerative_set myown
%N 2
%P 445--479
%T Regenerative composition structures
%U http://projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.aop/1109868588 html
%V 33
%X A new class of random composition structures (the ordered analog of Kingman's partition structures) is defined by a regenerative description of component sizes. Each regenerative composition structure is represented by a process of random sampling of points from an exponential distribution on the positive halfline, and separating the points into clusters by an independent regenerative random set. Examples are composition structures derived from residual allocation models, including one associated with the Ewens sampling formula, and composition structures derived from the zero set of a Brownian motion or Bessel process. We provide characterisation results and formulas relating the distribution of the regenerative composition to the Lévy parameters of a subordinator whose range is the corresponding regenerative set. In particular, the only reversible regenerative composition structures are those associated with the interval partition of $0,1$ generated by excursions of a standard Bessel bridge of dimension $2 - 2 \alpha$ for some $0,1$.
@article{gp03,
abstract = {A new class of random composition structures (the ordered analog of Kingman's partition structures) is defined by a regenerative description of component sizes. Each regenerative composition structure is represented by a process of random sampling of points from an exponential distribution on the positive halfline, and separating the points into clusters by an independent regenerative random set. Examples are composition structures derived from residual allocation models, including one associated with the Ewens sampling formula, and composition structures derived from the zero set of a Brownian motion or Bessel process. We provide characterisation results and formulas relating the distribution of the regenerative composition to the L{\'e}vy parameters of a subordinator whose range is the corresponding regenerative set. In particular, the only reversible regenerative composition structures are those associated with the interval partition of $[0,1]$ generated by excursions of a standard Bessel bridge of dimension $2 - 2 \alpha$ for some $\alpha \in [0,1]$.},
added-at = {2008-01-21T00:11:12.000+0100},
arxiv = {math.PR/0307307},
author = {Gnedin, A. and Pitman, J.},
bibnumber = {zzz},
biburl = {https://www.bibsonomy.org/bibtex/286329a0ab2f705c27da15b91923c6892/pitman},
coden = {APBYAE},
fjournal = {The Annals of Probability},
interhash = {576153cd9e8362e9142544b15f093fcc},
intrahash = {86329a0ab2f705c27da15b91923c6892},
issn = {0091-1798},
journal = {Ann. Probab.},
keywords = {Dept_Mathematics_Berkeley Dept_Statistics_Berkeley random_compositions regenerative_set myown},
mrclass = {60G09 (60C05)},
mrnumber = {MR2122798},
number = 2,
pages = {445--479},
timestamp = {2010-10-30T22:51:58.000+0200},
title = {Regenerative composition structures},
url = {http://projecteuclid.org/Dienst/UI/1.0/Summarize/euclid.aop/1109868588 html},
volume = 33,
xurl = {http://stat.berkeley.edu/users/pitman/644.pdf},
year = 2005
}