Skip to main content
Log in

Stick breaking process generated by virtual permutations with Ewens distribution

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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).

    MathSciNet  Google Scholar 

  2. W. J. Ewens, “The sampling theory of selectively neutral alleles,”Theor. Pop. Biol.,3, 87–112 (1972).

    MATH  MathSciNet  Google Scholar 

  3. 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.

    Google Scholar 

  4. J. F. C. Kingman, “Random partitions in population genetics,”Proc. R. Soc. Lond. A,361, 1–20 (1978).

    MATH  MathSciNet  Google Scholar 

  5. N. V. Tsilevich, “Distribution of cycle lengths of infinite permutations,”Zap. Nauchn. Semin. POMI,223, 148–161 (1995).

    MATH  Google Scholar 

  6. 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).

    Google Scholar 

  7. A. N. Shiryaev,Probability, [in Russian], Nauka, Moscow (1980).

    Google Scholar 

  8. J. Pitman, “The two-parameter generalization of Ewens' random partition structure,” Preprint (1992).

Download references

Authors

Additional information

Translated fromZapiski Nauchnykh Seminarov POMI, Vol. 223, 1995, pp. 162–180.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02355804

Keywords

Navigation