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

  1. Angel, Omer; Peres, Yuval; Wilson, David B. Card shuffling and Diophantine approximation. Ann. Appl. Probab. 18 (2008), no. 3, 1215--1231. MR2418243 (2009c:60013)
  2. Diaconis, Persi; Saloff-Coste, Laurent. Comparison techniques for random walk on finite groups. Ann. Probab. 21 (1993), no. 4, 2131--2156. MR1245303 (95a:60009)
  3. Diaconis, Persi; Shahshahani, Mehrdad. Generating a random permutation with random transpositions. Z. Wahrsch. Verw. Gebiete 57 (1981), no. 2, 159--179. MR0626813 (82h:60024)
  4. Durrett, Rick. Shuffling chromosomes. J. Theoret. Probab. 16 (2003), no. 3, 725--750. MR2009200 (2004j:92045)
  5. Jonasson, Johan. Biased random-to-top shuffling. Ann. Appl. Probab. 16 (2006), no. 2, 1034--1058. MR2244440 (2008g:60218)
  6. Jonasson, Johan. The overhand shuffle mixes in $Theta(nsp 2log n)$ steps. Ann. Appl. Probab. 16 (2006), no. 1, 231--243. MR2209341 (2006m:60016)
  7. Morris, Ben. Improved mixing time bounds for the Thorp shuffle and $L$-reversal chain. Ann. Probab. 37 (2009), no. 2, 453--477. MR2510013 (2010e:60156)
  8. Saloff-Coste, Laurent. Random walks on finite groups. Probability on discrete structures, 263--346, Encyclopaedia Math. Sci., 110, Springer, Berlin, 2004. MR2023654 (2004k:60133)
  9. Wilson, David Bruce. Mixing times of Lozenge tiling and card shuffling Markov chains. Ann. Appl. Probab. 14 (2004), no. 1, 274--325. MR2023023 (2004m:60155)
  10. Wilson, David Bruce. Mixing time of the Rudvalis shuffle. Electron. Comm. Probab. 8 (2003), 77--85. MR1987096 (2004d:60191)
Bookmark and Share


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