Abstract
Four types of celebrated random partitions are characterized. The types are ordered and unordered partitions of a finite set and those of a number. The random partitions are closely related and have been studied in population genetics under the names Hoppe’s urn, Donnelly-Tavaré-Griffiths formula and Ewens’ sampling formula. Characterizations of Ewens’ sampling formula in this paper improve those by Kingman (1978) and Donnelly (1986).
Similar content being viewed by others
References
D.J. Bartholomew, Stochastic Models for Social Processes. (3rd ed. 1982). John Wiley, New York, N.Y., 1967.
D. Blackwell and J. MacQueen, Ferguson distribution via Pólya urn schemes. Ann. Statist.,1 (1973), 353–355.
P. Donnelly, Partition structures, Polya urns, the Ewens sampling formula, and the ages of alleles. Theoret. Population Biol.,30 (1986), 271–288.
P. Donnelly and S. Tavaré, The ages of alleles and a coalescent. Adv. Appl. in Probab.,18 (1986), 1–9.
W.J. Ewens, The sampling theory of selectively neutral alleles. Theoret. Population Biol.,3 (1972), 87–112.
W.J. Ewens, Population genetics theory — the past and the future. Mathematical and Statistical Developments of Evolutionary Theory (ed. S. Lessard), NATO Adv. Sci. Inst. Ser. C-299, Kluwer, Dordrecht, 1990, 177–227.
F.M. Hoppe, Pólya-like urns and the Ewens’ sampling formula. J. Math. Biology,20 (1984), 91–94.
F.M. Hoppe, The sampling theory of neutral alleles and an urn model in population genetics. J. Math. Biol.,25 (1987), 123–159.
S. Karlin and J.L. McGregor, Addendum to a paper of W. Ewens. Theoret. Population Biol.,3 (1972), 113–116.
J.F.C. Kingman, Random partitions in population genetics. Proc. Roy. Soc. London, A361 (1978), 1–20.
M. Sibuya, Random partition of a finite set by cycles of permutation. Japan J. Indust. Appl. Math.,10 (1993), 69–84.
M Sibuya, A random clustering process. Ann. Inst. Statist. Math.,45 (1993), 459–465.
Y. Taga and K. Isii, On a stochastic model concerning the pattern of communication —Diffusion of news in a social group —. Ann. Inst. Statist. Math.,11 (1959), 25–43.
H. Yamato, A Pólya urn model with a continuum of colors. Ann. Inst. Statist. Math.,45 (1993), 453–458.
Author information
Authors and Affiliations
About this article
Cite this article
Sibuya, M., Yamato, H. Characterization of some random partitions. Japan J. Indust. Appl. Math. 12, 237–263 (1995). https://doi.org/10.1007/BF03167290
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03167290