Abstract
The aim of this paper is to show that the well-studied families of GEM and Poisson-Dirichlet measures may be obtained as distributions of normalized cycle lengths on the space of vitual pemutations (i.e., elements of a projective limit of symmetric groups). Two characterizations of Ewens distibutions are given. Bibliography: 9 titles.
Similar content being viewed by others
References
A. M. Vershik and A. A. Schmidt, “Limit measures arising in the asymptotic theory of symmetric groups. I”,Theor. Prob. Appl.,22, 79–85 (1977).
A. M. Vershik and A. A. Schmidt, “Limit measures arising in the asymptotic theory of symmetric groups. II”,Theor. Prob. Appl.,23, 36–49 (1978).
S. V. Kerov, G. I. Olshanski, and A. M. Vershik, “Harmonic analysis on the infinite symmetric group”,Comptes Rend. Acad. Sci. Paris,316, 773–778 (1993).
W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 1, John Wiley & Sons, New York (1950).
Ts. Ignatov, “On a constant arising in the asymptotic theory of symmetric groups, and on Poisson-Dirichlet measures”,Theor. Prob. Appl.,27, 136–147 (1982).
W. J. Ewens, “The sampling theory of selectively neutral alleles”,Theor. Pop. Biol.,3, 87–112 (1972).
J. F. C. Kingman, “Random partitions in population genetics”,Proc. R. Soc. Lond. A,361, 1–20 (1978).
G. A. Watterson, “The stationary distribution of the infinitely many neutral alleles diffusion model”,J. Appl. Probab.,B, 639–651 (1976).
A. N. Shiryaev,Probability [in Russian], Nauka, Moscow (1980).
Additional information
Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 223, 1994, pp. 148–161.
Rights and permissions
About this article
Cite this article
Tsilevich, N.V. Distribution of cycle lengths of infinite permutations. J Math Sci 87, 4072–4081 (1997). https://doi.org/10.1007/BF02355803
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02355803