Article PDF
Avoid common mistakes on your manuscript.
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
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)
Curtis, C.W., Reiner, I.: Representation Theory of Finite Groups and Associative Algebras. New York: Interscience 1962
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
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)
Hewitt, E., Ross, K.A.: Abstract Harmonic Analysis II. Berlin: Springer-Verlag 1970
Heyer, H.: Probability Measures on Locally Compact Groups. Berlin: Springer-Verlag 1977
Ingram, R.E.: Some characters of the symmetric group. Proc. Amer. Math. Soc. 1, 358–369 (1950)
James, G.D.: The Representation Theory of the Symmetric Groups. Lecture Notes in Mathematics 682. Berlin-Heidelberg-New York: Springer-Verlag 1978
Knuth, D.: The Art of Computer Programming, Vol.II. Reading, Massachusetts: Addison Wesley 1969
Littlewood, D.E.: The Theory of Group Characters, 2nd ed. London: Oxford University Press 1958
MacDonald, I.G.: Symmetric Functions and Hall Polynomials. London: Oxford University Press 1979
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)
Marshall, A.W., Olkin, I.: Inequalities: Theory of Majorization and its Applications. New York: Academic Press 1974
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
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00535487