Download this PDF file Fullscreen Fullscreen Off
References
- Aldous, David. Random walks on finite groups and rapidly mixing Markov chains. Seminar on probability, XVII, 243--297, Lecture Notes in Math., 986, Springer, Berlin, 1983. MR0770418
- Barbour, A. D.; Holst, Lars; Janson, Svante. Poisson approximation. Oxford Studies in Probability, 2. Oxford Science Publications. The Clarendon Press, Oxford University Press, New York, 1992. x+277 pp. ISBN: 0-19-852235-5 MR1163825
- Bayer, Dave; Diaconis, Persi. Trailing the dovetail shuffle to its lair. Ann. Appl. Probab. 2 (1992), no. 2, 294--313. MR1161056
- Berestycki, N. and Durrett, R., A phase transition in the random transposition walk, paper math.PR/0403259 at http://xxx.lanl.gov.
- Bourque, G. and Pevzner, P., Genome-scale evolution: reconstructing gene orders in ancestral species, Genome Research. 12, 26-36.
- Carlitz, L.; Kurtz, D. C.; Scoville, R.; Stackelberg, O. P. Asymptotic properties of Eulerian numbers. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 23 (1972), 47--54. MR0309856
- Chatterjee, S., An abstract Berry-Esseen theorem, preprint.
- Chatterjee, Sourav; Diaconis, Persi; Meckes, Elizabeth. Exchangeable pairs and Poisson approximation. Probab. Surv. 2 (2005), 64--106. MR2121796
- Diaconis, Persi. Mathematical developments from the analysis of riffle shuffling. Groups, combinatorics & geometry (Durham, 2001), 73--97, World Sci. Publ., River Edge, NJ, 2003. MR1994961
- Durrett, R., Genome rearrangement: recent progress and open problems, (2003), at http://www.math.cornell.edu/simdurrett.
- Eriksson, Henrik; Eriksson, Kimmo; Sjöstrand, Jonas. Expected number of inversions after a sequence of random adjacent transpositions. Formal power series and algebraic combinatorics (Moscow, 2000), 677--685, Springer, Berlin, 2000. MR1798262
- Feller, W., An introduction to probability theory and its applications, Second edition. John Wiley and Sons, 1957.
- Foata, Dominique; Schützenberger, Marcel-P. Théorie géométrique des polynômes eulériens. (French) Lecture Notes in Mathematics, Vol. 138 Springer-Verlag, Berlin-New York 1970 v+94 pp. MR0272642
- Fulman, Jason. Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting. J. Algebra 231 (2000), no. 2, 614--639. MR1778162
- Fulman, Jason. Stein's method and non-reversible Markov chains. Stein's method: expository lectures and applications, 69--77, IMS Lecture Notes Monogr. Ser., 46, Inst. Math. Statist., Beachwood, OH, 2004. MR2118603
- Fulman, Jason. A card shuffling analysis of deformations of the Plancherel measure of the symmetric group. Electron. J. Combin. 11 (2004), no. 1, Research Paper 21, 15 pp. MR2035315
- Frobenius, Ueber die Bernoullischen zahlen und die Eulerschen polynome, Sitz. Ber. Preuss. Akad. Wiss. (1910), 808-847.
- Gradshteyn, I. S.; Ryzhik, I. M. Table of integrals, series, and products. Translated from the Russian. Sixth edition. Translation edited and with a preface by Alan Jeffrey and Daniel Zwillinger. Academic Press, Inc., San Diego, CA, 2000. xlvii+1163 pp. ISBN: 0-12-294757-6 MR1773820
- Hannenhalli, Sridhar; Pevzner, Pavel A. Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals. J. ACM 46 (1999), no. 1, 1--27. MR1692509
- Hardy, G. H.; Littlewood, J. E.; Pólya, G. Inequalities. 2d ed. Cambridge, at the University Press, 1952. xii+324 pp. MR0046395
- Leeming, David J. The real zeros of the Bernoulli polynomials. J. Approx. Theory 58 (1989), no. 2, 124--150. MR1006328
- Mann, B., Shuffling n cards with cn^3/2 hands gives asymptotically normal rising sequences, Unpublished, undated manuscript from mid 1990's.
- Rinott, Yosef; Rotar, Vladimir. On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted $U$-statistics. Ann. Appl. Probab. 7 (1997), no. 4, 1080--1105. MR1484798
- Stark, Dudley; Ganesh, A.; O'Connell, Neil. Information loss in riffle shuffling. Combin. Probab. Comput. 11 (2002), no. 1, 79--95. MR1888184
- Stein, Charles. Approximate computation of expectations. Institute of Mathematical Statistics Lecture Notes—Monograph Series, 7. Institute of Mathematical Statistics, Hayward, CA, 1986. iv+164 pp. ISBN: 0-940600-08-0 MR0882007
- Tanny, S. A probabilistic interpretation of Eulerian numbers. Duke Math. J. 40 (1973), 717--722. MR0340045

This work is licensed under a Creative Commons Attribution 3.0 License.