Carries, shuffling, and symmetric functions

Advances in Applied Mathematics

Volumn 43, Issue 2, 2009, Pages 176-196

  Diaconis, Persi ^a   Fulman, Jason ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Autoregressive process; Carries; Shuffling; Symmetric function; Veronese map

Indexed keywords

AUTOREGRESSIVE PROCESS; CARRIES; SHUFFLING; SYMMETRIC FUNCTION; VERONESE MAP;

ALGEBRA; MARKOV PROCESSES; RANDOM NUMBER GENERATION;

FUNCTION EVALUATION;

EID: 67349097116     PISSN: 01968858     EISSN: 10902074     Source Type: Journal    
DOI: 10.1016/j.aam.2009.02.002     Document Type: Article

References (33)

1. S. Assaf, P. Diaconis, K. Soundararajan, A rule of thumb for riffle shuffling, preprint, Department of Statistics, Stanford University, Stanford, CA, 2008
2. Atiyah M., and Macdonald I.G. Introduction to Commutative Algebra (1969), Addison-Wesley, Reading, MA
3. Bayer D., and Diaconis P. Trailing the dovetail shuffle to its lair. Ann. Appl. Probab. 2 (1992) 294-313
4. Beck M., and Stapledon A. On the log-concavity of Hilbert series of Veronese subrings and Ehrhart series (2008). arXiv:0804.3639
5. n and applications. J. Pure Appl. Algebra 79 (1992) 109-129
6. Bergeron N. Hyperoctahedral operations on Hochschild homology. Adv. Math. 110 (1995) 255-276
7. Bidigare P., Hanlon P., and Rockmore D. A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements. Duke Math. J. 99 (1999) 135-174
8. Brenti F., and Welker V. The Veronese construction for formal power series and graded algebras. Adv. in Appl. Math. 42 (2009) 545-556
9. Brown K.S. Semigroups, rings, and Markov chains. J. Theoret. Probab. 13 (2000) 871-938
10. Brown K.S., and Diaconis P. Random walks and hyperplane arrangements. Ann. Probab. 26 (1998) 1813-1854
11. Chakerian D., and Logothetti D. Cube slices, pictorial triangles, and probability. Math. Mag. 64 (1991) 219-241
12. Comtet L. Advanced Combinatorics (1974), Reidel, Dordrecht
13. Diaconis P. Mathematical developments from the analysis of riffle-shuffling. In: Ivanov A., Liebeck M., and Saxl J. (Eds). Groups, Combinatorics and Geometry (2003), World Scientific, New Jersey 73-97
14. Diaconis P., and Fulman J. Carries, shuffling, and an amazing matrix. Amer. Math. Monthly (2008), in press, available at. http://www-rcf.usc.edu/~fulman/carries.pdf
15. P. Diaconis, K. Khare, L. Saloff-Coste, Gibbs sampling, conjugate priors, and coupling, Technical report, Department of Statistics, Stanford University, 2008
16. Diaconis P., Khare K., and Saloff-Coste L. Gibbs sampling, conjugate priors, and orthogonal polynomials, with discussion. Statist. Sci. 23 (2008) 151-200
17. Diaconis P., McGrath M., and Pitman J. Riffle shuffles, cycles and descents. Combinatorica 15 (1995) 11-29
18. Eisenbud D., Reeves A., and Totaro B. Initial ideals, Veronese subrings, and rates of algebras. Adv. Math. 109 (1994) 168-187
19. Ethier S., and Kurtz T. Markov Processes, Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics (1986), Wiley, New York
20. Fulman J. Applications of the Brauer complex: Card shuffling, permutation statistics, and dynamical systems. J. Algebra 243 (2001) 96-122
21. Fulman J. Applications of symmetric functions to cycle and increasing subsequence structure after shuffles. J. Algebraic Combin. 16 (2002) 165-194
22. Gessel I., and Reutenauer C. Counting permutations with given cycle structure and descent set. J. Combin. Theory Ser. A 64 (1993) 189-215
23. Holte J. Carries, combinatorics, and an amazing matrix. Amer. Math. Monthly 104 (1997) 138-149
24. Karlin S. Total Positivity, vol. I (1968), Stanford University Press, Stanford, CA
25. Kemeny J.G., and Snell J.L. Finite Markov Chains. Univ. Ser. Undergrad. Math. (1960), D. van Nostrand, Princeton, NJ
26. Lai T.L. Gaussian processes, moving averages and quick detection problems. Ann. Probab. 1 (1973) 825-837
27. Pitman J.W. Probabilistic bounds on the coefficients of polynomials with only real zeros. J. Combin. Theory Ser. A 77 (1997) 279-303
28. Rogers L.C.G., and Pitman J.W. Markov functions. Ann. Probab. 9 (1981) 573-582
29. Schmidt F., and Simion R. Some geometric probability problems involving the Eulerian numbers. Electron. J. Combin. 4 (1997) Research Paper 18, approx. 13 pp. (electronic)
30. Stanley R. Eulerian partitions of a unit hypercube. In: Aigner M. (Ed). Higher Combinatorics (1977), Reidel, Dordrecht/Boston 49
31. Stanley R. Enumerative Combinatorics II (1999), Cambridge University Press, Cambridge
32. Stanley R. Generalized riffle shuffles and quasisymmetric functions. Ann. Comb. 5 (2001) 479-491
33. Stein C. Approximate Computation of Expectations. IMS Lecture Notes Monogr. Ser. vol. 7 (1986), Institute of Mathematical Statistics, Hayward, CA