Abstract
A regenerative composition structure is a sequence (ℓ n) of random compositions of integers n = 1, 2,... which satisfies two conditions:
-
sampling consistency: if n identical balls are distributed into an ordered series of boxes according to (ℓ n), then a distributional copy of ℓ n-1 is obtained by discarding one of the balls picked uniformly at random, and then deleting an empty box in case one is created.
-
the first-part deletion invariance: for all n > r > 1, given that the first part of ℓn is r, the remaining composition of n — r is distributed like ℓ n-r.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. V. Gnedin. Three sampling formulas, Comb. Probab. Comp., 13: 185–193, 2004.
A. V. Gnedin. The Bernoulli sieve, Bernoulli, 10: 79–96, 2004.
A. V. Gnedin and J. Pitman. Regenerative composition structures, Ann. Probab., 2004 (to appear)
A.V. Gnedin and J. Pitman. Regenerative partition structures, (paper in progress)
A. V. Gnedin, J. Pitman and M. Yor. Asymptotic laws for compositions derived from transformed subordinators, available at arXive.
A. V. Gnedin, J. Pitman and M. Yor. Asymptotic laws for regenerative composition structures: gamma subordinators and the like, available at arXive.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Basel AG
About this paper
Cite this paper
Gnedin, A. (2004). Regenerative Composition Structures: Characterisation and Asymptotics of Block Counts. In: Drmota, M., Flajolet, P., Gardy, D., Gittenberger, B. (eds) Mathematics and Computer Science III. Trends in Mathematics. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-7915-6_43
Download citation
DOI: https://doi.org/10.1007/978-3-0348-7915-6_43
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9620-7
Online ISBN: 978-3-0348-7915-6
eBook Packages: Springer Book Archive