Card shuffling and the decomposition of tensor products

Pacific Journal of Mathematics

Volumn 217, Issue 2, 2004, Pages 247-262

  Fulman, Jason ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 12744281451     PISSN: 00308730     EISSN: None     Source Type: Journal    
DOI: 10.2140/pjm.2004.217.247     Document Type: Article

References (26)

1. [AD] D. Aldous and P. Diaconis, Shuffling cards and stopping times, Amer. Math. Monthly, 93 (1986), 333-348, MR 0841111 (88a:60021), Zbl 0603.60006.
2. [BBHT] F. Bergeron, N. Bergeron, R.B. Howlett, and D.E. Taylor, A decomposition of the descent algebra of a finite Coxeter group, J. Alg. Combin., 1 (1992), 23-44, MR 1162640 (93g:20079), Zbl 0798.20031.
3. [BHR] P. Bidigare, P. Hanlon and D. Rockmore, A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements, Duke Math J., 99 (1999), 135-174, MR 1700744 (2000m:52032), Zbl 0955.60043.
4. [BD] K. Brown and P. Diaconis, Random walks and hyperplane arrangements, Ann. Probab., 26 (1998), 1813-1854, MR 1675083 (2000k:60138), Zbl 0938.60064.
5. [CF] S. Chatterjee and J. Fulman, Stein's method for chi-squared approximation and spectral measure of Gelfand pairs, preprint.
6. [DFiP] P. Diaconis, J. Fill and J. Pitman, Analysis of top to random shuffles, Combin. Probab. Comput, 1 (1992), 135-155, MR 1179244 (93f:60011), Zbl 0798.60008.
7. [DSa] P. Diaconis and L. Saloff-Coste, Comparison techniques for random walk on finite groups, Ann. Probab., 21 (1993), 2131-2156, MR 1245303 (95a:60009), Zbl 0790.60011.
8. [Fe] W. Feller, An Introduction to Probability Theory and its Applications, Vol. I, 2nd edition, John Wiley and Sons, Inc., New York; Chapman and Hall, Ltd., London, 1957, MR 0088081 (19,466a), Zbl 0077.12201.
9. [Fl] J. Fulman, Stein's method and Plancherel measure of the symmetric group, to appear in Trans. Amer. Math. Soc.
10. [F2] J. Fulman, Applications of symmetric functions to cycle and increasing subsequence structure after shuffles, J. Algebraic Combin., 16 (2002), 165-194, MR 1943587 (2004b:05200), Zbl 1012.05154.
11. [F3] J. Fulman, A card shuffling analysis of deformations of the Plancherel measure of the symmetric group, Electron. J. Combin., 11 (2004), Research Paper 21, 15 pp. (electronic), MR 2035315.
12. [F4] J. Fulman, Stein's method and nonreversible Markov chains, IMS Lecture Notes, 46 (2004), 69-77.
13. [P5] J. Fulman, Stein's method, Jack measure, and the Metropolis algorithm, to appear in J. Combin. Theory Ser. A, math.CO/0311290.
14. [F9] J. Fulman, Martingales and character ratios, to appear in Trans. Amer. Math. Soc., math.RT/0402409.
15. [FH] W. Fulton and J. Harris, Representation Theory: A First Course, Graduate Texts in Mathematics, 129, Springer-Verlag, New York, 1991, MR 1153249 (93a:20069), Zbl 0744.22001.
16. [GK] R. Guralnick and W. Kantor, Probabilistic generation of finite simple groups, J. Algebra, 234 (2000), 743-792, MR 1800754 (2002f:20038), Zbl 0973.20012.
17. [GM] R. Guralnick and K. Magaard, On the minimal degree of a primitive permutation group, J. Algebra, 207 (1998), 127-145, MR 1643074 (99g:20014), Zbl 0911.20003.
18. [H] J. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics, 29, Cambridge University Press, Cambridge, 1990, MR 1066460 (92h:20002), Zbl 0725.20028.
19. [I] I.M. Isaacs, Character Theory of Finite Groups, Pure and Applied Mathematics, 69, Academic Press, New York, 1976, MR 0460423 (57 #417), Zbl 0337.20005.
20. [LSh] M. Liebeck and A. Shalev, Simple groups, permutation groups, and probability, J. Amer. Math. Soc., 12 (1999), 497-520, MR 1639620 (99h:20004), Zbl 0916.20003.
21. [M] I. Macdonald, Symmetric Functions and Hall Polynomials, Oxford Mathematical Monographs, Oxford Science Publications, The Clarendon Press, Oxford University Press, New York, 1995, MR 1354144 (96h:05207), Zbl 0824.05059.
22. [Sa] B. Sagan, The Symmetric Group. Representations, Combinatorial Algorithms, and Symmetric Functions, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA, 1991, MR 1093239 (93f:05102), Zbl 0823.05061.
23. [So] L. Solomon, A Mackey formula in the group ring of a Coxeter group, J. Algebra, 41 (1976), 255-264, MR 0444756 (56 #3104), Zbl 0355.20007.
24. [St] R. Stanley, Generalized riffle shuffles and quasisymmetric functions, Ann. Comb., 5 (2001), 479-491, MR 1897637 (2003c:60016), Zbl 1010.05078.
25. [U] J.C. Uyemura-Reyes, Random Walk, Semidirect Products, and Card Shuffling, Ph.D. Thesis, Stanford University, 2002.
26. [W] G.E. Wall, On conjugacy classes in the unitary, symplectic, and orthogonal groups, J. Austral. Math. Soc., 3 (1963), 1-62, MR 0150210 (27 #212), Zbl 0122.28102.