Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
  1. Home
  2. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
  3. Article
Generating a random permutation with random transpositions
Download PDF
Download PDF
  • Published: June 1981

Generating a random permutation with random transpositions

  • Persi Diaconis1 &
  • Mehrdad Shahshahani1 

Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete volume 57, pages 159–179 (1981)Cite this article

  • 2772 Accesses

  • 354 Citations

  • 3 Altmetric

  • Metrics details

Download to read the full article text

Working on a manuscript?

Avoid the common mistakes

References

  • Aldous, D.: Mixing time inequalities for finite Markov chains. Manuscript circulated, January 1980

  • Ayoub, R.: An Introduction to the Analytic Theory of Numbers. Amer. Math. Soc. Rhode Island: Providence 1963

    Google Scholar 

  • Bhattacharya, R.N.: Speed of convergence of the n-fold convolution of a probability measure on a compact group. Z. Wahrscheinlichkeitstheorie verw. Gebiete 25, 1–10 (1972)

    Google Scholar 

  • Curtis, C.W., Reiner, I.: Representation Theory of Finite Groups and Associative Algebras. New York: Interscience 1962

    Google Scholar 

  • Diaconis, P., Flatto, L., Shepp, L.: On generating a random permutation with transpositions. Unpublished manuscript 1980

  • Feller, W.: An Introduction to Probability Theory and its Applications, Vol. 1, 3rd ed. New York: Wiley 1968

    Google Scholar 

  • Frobenius, F.G.: über die Charakter der Symmetrischen Gruppen. Berliner Berichte (1901)

  • Griffeath, D.: A maximal coupling for Markov chains. Z. Wahrscheinlichkeitstheorie verw. Gebiete 31, 15–106 (1975)

    Google Scholar 

  • Hewitt, E., Ross, K.A.: Abstract Harmonic Analysis II. Berlin: Springer-Verlag 1970

    Google Scholar 

  • Heyer, H.: Probability Measures on Locally Compact Groups. Berlin: Springer-Verlag 1977

    Google Scholar 

  • Ingram, R.E.: Some characters of the symmetric group. Proc. Amer. Math. Soc. 1, 358–369 (1950)

    Google Scholar 

  • James, G.D.: The Representation Theory of the Symmetric Groups. Lecture Notes in Mathematics 682. Berlin-Heidelberg-New York: Springer-Verlag 1978

    Google Scholar 

  • Knuth, D.: The Art of Computer Programming, Vol.II. Reading, Massachusetts: Addison Wesley 1969

    Google Scholar 

  • Littlewood, D.E.: The Theory of Group Characters, 2nd ed. London: Oxford University Press 1958

    Google Scholar 

  • MacDonald, I.G.: Symmetric Functions and Hall Polynomials. London: Oxford University Press 1979

    Google Scholar 

  • Major, P., Shlosman, S.B.: A local limit theorem for the convolution of a probability measure on a compact group. Z. Wahrscheinlichkeitstheorie verw. Gebiete 50, 137–148 (1979)

    Google Scholar 

  • Marshall, A.W., Olkin, I.: Inequalities: Theory of Majorization and its Applications. New York: Academic Press 1974

    Google Scholar 

  • Reeds, J.: An analysis of Riffle shuffles. (Unpublished manuscript 1980)

  • Robbins, D.P., Bolker, E.D.: The bias of three pseudo random shuffles, (to appear in Aequations Mathematicae)

  • Serre, J.P.: Linear Representations of Finite Groups. New York-Berlin-Heidelberg: Springer 1977

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Statistics, Stanford University, 94305, Stanford, CA, USA

    Persi Diaconis & Mehrdad Shahshahani

Authors
  1. Persi Diaconis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehrdad Shahshahani
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Diaconis, P., Shahshahani, M. Generating a random permutation with random transpositions. Z. Wahrscheinlichkeitstheorie verw Gebiete 57, 159–179 (1981). https://doi.org/10.1007/BF00535487

Download citation

  • Received: 15 April 1980

  • Issue Date: June 1981

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

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Stochastic Process
  • Probability Theory
  • Mathematical Biology
  • Random Permutation
  • Random Transposition
Download PDF

Working on a manuscript?

Avoid the common mistakes

Advertisement

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature