Carries, shuffling, and an amazing matrix

American Mathematical Monthly

Volumn 116, Issue 9, 2009, Pages 788-803

  Diaconis, Persi ^a   Fulman, Jason ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70749139670     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.4169/000298909x474864     Document Type: Article

References (29)

1. D. Aldous, Random walks on finite groups and rapidly mixing Markov chains, inSéminaire de Probabilitéy XVII, Lecture Notes in Mathematics, vol. 986, Springer, New York, 1983, 243-297. doi: 10.1007/BFb0068322
2. D. Aldous and P. Diaconis, Shuffling cards and stopping times, this MONTHLY 93 (1986) 333-348. doi: 10.2307/2323590
3. T. W. Anderson, The Statistical Analysis of Time Series, John Wiley, New York, 1971.
4. S. Asaf, P. Diaconis, and K. Soundararajan, A rule of thumb for riffle shuffling (preprint), Department of Statistics, Stanford University, Stanford, CA, 2008.
5. D. Bayer and P. Diaconis, Trailing the dovetail shuffle to its lair, Ann. Appl. Probab. 2 (1992) 294-313. doi:10.1214/aoap/1177005705
6. M. Beck and A. Stapledon, On the log-concavity of Hilbert series of Veronese subrings and Ehrhart series (2008), available at http://xxx.1an1.gov/ abs/0804.3639.
7. P. Billingsley, Probability and Measure, John Wiley, New York, 1986.
8. A. Borodin, P. Diaconis, and J. Fulman, On adding a list of numbers (and other one-dependent determinantal processes) (2009), available at http://xxx.lanl.gov/abs/0904.3740.
9. F. Brenti and V. Welker, The Veronese construction for formal power series and graded algebras, Adv. in Appl. Math. 42 (2009) 545-556. doi:10.1016/j.aam. 2009.01.001
10. J. Buhler, D. Eisenbud, R. Graham, and C. Wright, Juggling drops and descents, this MONTHLY 101 (1994) 507-519. doi: 10.2307/2975316
11. M. Ciucu, No-feedback card guessing for dovetail shuffles, Ann. Appl. Probab. 8 (1998) 1251-1269. doi:10.1214/aoap/1028903379
12. L. Comtet, Advanced Combinatorics, D. Reidel, Dordrecht, 1974.
13. P. Davis, Circulant Matrices, John Wiley, New York, 1979.
14. P. Diaconis, Mathematical developments from the analysis of riffle-shuffling, in Groups, Combinatorics and Geometry, A. Ivanov, M. Liebeck, and J. Saxl, eds., World Scientific, River Edge, NJ, 2003, 73-97.
15. P. Diaconis and J. Fulman, Carries, shuffling, and symmetric functions, Adv. in Appl. Math. 43 (2009) 176-196. doi:10.1016/j.aam.2009.02.002
16. P. Diaconis, M. McGrath, and J. Pitman, Riffle shuffles, cycles and descents, Combinatorica 15 (1995) 11-29. doi:10.1007/BF01294457
17. D. Eisenbud, Commutative Algebra with a View Toward Algebraic Geometry, Springer-Verlag, New York, 2004.
18. J. Fulman, Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems, J. Algebra 243 (2001) 96-122. doi: 10.1006/jabr.2001.8814 (Pubitemid 33082756)
19. -, Applications of symmetric functions to cycle and increasing subsequence structure after shuffles, J. Algebraic Comb. 16 (2002) 165-194. doi: 10.1023/A: 1021177012548
20. E. Gilbert, Theory of shuffling, Technical Report MM-55-114-44, Bell Telephone Laboratories, Murray Hill, NJ, 1955.
21. n on the components of the decomposition of Hochschild homology, Michigan Math. J. 37 (1990) 105-124. doi: 10.1307/mmj/1029004069
22. J. Holte, Carries, combinatorics, and an amazing matrix, this MONTHLY 104 (1997) 138-149. doi: 10.2307/2974981
23. D. Isaksen, A cohomological viewpoint on elementary school arithmetic, this MONTHLY 109 (2002) 796-805. doi:10.2307/3072368
24. S. Karlin, Total Positivity, vol. 1, Stanford University Press, Stanford, CA, 1968.
25. D. E. Knuth, The Art of Computer Programming, vol. 2, 3rd ed., Addison-Wesley, Reading, MA, 1997.
26. -, The Art of Computer Programming, vol. 3, 2nd ed., Addison-Wesley, Reading, MA, 1998.
27. B. Mann, How many times should you shuffle a deck of cards? UMAP J. 15 (1994) 303-332;
28. reprinted in J. L. Snell, ed., Topics in Contemporary Probability and Its Applications, Probability and Stochastics Series, CRC Press, Boca Raton, FL, 1995, 261-289.
29. R. P. Stanley, Enumerative Combinatorics I, 2nd ed., Cambridge University Press, Cambridge, 1997.