The PDF file you selected should load here if your Web browser has a PDF reader plug-in installed (for example, a recent version of Adobe Acrobat Reader).

Alternatively, you can also download the PDF file directly to your computer, from where it can be opened using a PDF reader. To download the PDF, click the Download link below.

If you would like more information about how to print, save, and work with PDFs, Highwire Press provides a helpful Frequently Asked Questions about PDFs.

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


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