Abstract
Given a sequence x of points in the unit interval, we associate with it a virtual permutation w=w(x) (that is, a sequence w of permutationsw n \( \in \mathfrak{S}_n \) such that for all n=1,2,..., wn−1=w′n is obtained from wn by removing the last element n from its cycle). We introduce a detailed version of the well-known stick breaking process generating a random sequence x. It is proved that the associated random virtual permutation w(x) has a Ewens distribution. Up to subsets of zero measure, the space\(\mathfrak{S}^\infty = \mathop {\lim }\limits_ \leftarrow \mathfrak{S}_n \) of virtual permutations is identified with the cube [0, 1]∞. Bibliography: 8 titles.
Similar content being viewed by others
References
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. J. Ewens, “The sampling theory of selectively neutral alleles,”Theor. Pop. Biol.,3, 87–112 (1972).
W. J. Ewens, “Population genetics theory—the Past and the Future,” in:Mathematical and Statistical Developments of Evolutionary Theory, S. Lessard (ed.), Proc. NATO ASI Symp., Kluwer, Dordrecht (1990), pp. 117–228.
J. F. C. Kingman, “Random partitions in population genetics,”Proc. R. Soc. Lond. A,361, 1–20 (1978).
N. V. Tsilevich, “Distribution of cycle lengths of infinite permutations,”Zap. Nauchn. Semin. POMI,223, 148–161 (1995).
A. M. Vershik and A. A. Schmidt, “Limit measures arising in the asymptotic theory of symmetric groups I, II,”Theor. Prob. Appl.,22,23, 79–85, 36–49 (1977, 1978).
A. N. Shiryaev,Probability, [in Russian], Nauka, Moscow (1980).
J. Pitman, “The two-parameter generalization of Ewens' random partition structure,” Preprint (1992).
Additional information
Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 223, 1995, pp. 162–180.
Rights and permissions
About this article
Cite this article
Kerov, S.V., Tsilevich, N.V. Stick breaking process generated by virtual permutations with Ewens distribution. J Math Sci 87, 4082–4093 (1997). https://doi.org/10.1007/BF02355804
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02355804