Descent algebras, hyperplane arrangements, and shuffling cards

Author:
Jason Fulman

Journal:
Proc. Amer. Math. Soc. **129** (2001), 965-973

MSC (1991):
Primary 20F55, 20P05

DOI:
https://doi.org/10.1090/S0002-9939-00-05055-3

Published electronically:
October 19, 2000

MathSciNet review:
1625753

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Two notions of riffle shuffling on finite Coxeter groups are given: one using Solomon's descent algebra and another using random walk on chambers of hyperplane arrangements. These coincide for types ,,,, and rank two groups but not always. Both notions have the same simple eigenvalues. The hyperplane definition is especially natural and satisfies a positivity property when is crystallographic and the relevant parameter is a good prime. The hyperplane viewpoint suggests deep connections with Lie theory and leads to a notion of riffle shuffling for arbitrary real hyperplane arrangements and oriented matroids.

**[BaD]**Bayer, D. and Diaconis, P., Trailing the dovetail shuffle to its lair.*Ann. of Appl. Probab.***2**, Number 2 (1992), 294-313. MR**93d:60014****[BB]**Bergeron, F. and Bergeron, N., Orthogonal idempotents in the descent algebra of and applications.*J. Pure Appl. Algebra***79**, Number 2 (1992), 109-129. MR**93f:20054****[BBHT]**Bergeron, F., Bergeron, N., Howlett, R.B., and Taylor, D.E., A decomposition of the descent algebra of a finite Coxeter group.*J. Algebraic Combin.***1**(1992), 23-44. MR**93g:20079****[B3]**Bergeron, F., and Bergeron, N., Symbolic manipulation for the study of the descent algebra of finite Coxeter groups.*J. Symbolic Comput.***14**(1992), 127-139. MR**94d:68048****[B]**Bidigare, P., Hyperplane arrangement face algebras and their associated Markov chains,*Ph.D. Thesis*, University of Michigan, 1997.**[BHR]**Bidigare, P., Hanlon, P., and Rockmore, D., A combinatorial description of the spectrum of the Tsetlin library and its generalization to hyperplane arrangements,*Duke Math. J.***99**(1999), 135-174. CMP**99:16****[BrD]**Brown, K. and Diaconis, P., Random walk and hyperplane arrangements.*Ann. of Probab.***26**(1998), 1813-1854. CMP**99:09****[C1]**Carter, R.,*Finite groups of Lie type*. John Wiley and Sons, 1985. MR**87d:20060****[C2]**Carter, R., Conjugacy classes in the Weyl group.*Composito Math.***25**(1972), 1-59. MR**47:6884****[F1]**Fulman, J., Semisimple orbits of Lie algebras and card shuffling measures on Coxeter groups, J. Algebra**224**(2000), 151-165.**[F2]**Fulman, J., Counting semisimple orbits of finite Lie algebras by genus,*J. Algebra***217**(1999), 170-179. CMP**99:15****[F3]**Fulman, J., The combinatorics of biased riffle shuffles.*Ann. of Combin.***2**(1998), 1-6.**[F4]**Fulman, J., Cellini's descent algebra, dynamical systems, and semisimple conjugacy classes of finite groups of Lie type, http://xxx.lanl.gov/abs/math.NT/9909121.**[F5]**Fulman, J., Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting, to appear in J. Algebra.**[Ha]**Hanlon, P., The action of on the components of the Hodge decompositions of Hochschild homology,*Michigan Math. J.***37**105-124. MR**91g:20013****[H]**Humphreys, J.,*Reflection groups and Coxeter groups*. Cambridge Studies in Advanced Mathematics**29**, Cambridge University Press, Cambridge.**[OS]**Orlik, P., and Solomon, L., Coxeter arrangements.*Proc. Symposia in Pure Math.***40**(1983), Part 2, 269-291. MR**85b:32016****[SS]**Shnider, S. and Sternberg, S.,*Quantum groups.*Graduate Texts in Mathematical Physics,**II**. International Press, 1993. MR**95e:17022****[ST]**Shephard, G.C., and Todd, J.A., Finite unitary reflection groups*Canadian J. Math.***6**(1954), 274-304. MR**15:600b****[So1]**Solomon, L., The orders of the finite Chevalley groups.*J. Algebra***3**(1966), 376-393. MR**33:7424****[St]**Stanley, R., Generalized riffle shuffles and quasi-symmetric functions, http://xxx.lanl.gov/abs/math.CO/9904042.**[Z]**Zaslavsky, T., Facing up to arrangements: face-count formulas for partitions of space by hyperplanes.*Mem. Amer. Math. Soc.***1**(154). MR**50:9603**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (1991):
20F55,
20P05

Retrieve articles in all journals with MSC (1991): 20F55, 20P05

Additional Information

**Jason Fulman**

Affiliation:
Department of Mathematics, Dartmouth College, Hanover, New Hampshire 03755

Address at time of publication:
Department of Mathematics, Stanford University, Stanford, California 94305

Email:
fulman@dartmouth.edu, fulman@math.stanford.edu

DOI:
https://doi.org/10.1090/S0002-9939-00-05055-3

Received by editor(s):
January 30, 1998

Received by editor(s) in revised form:
May 18, 1998, and July 15, 1999

Published electronically:
October 19, 2000

Communicated by:
John R. Stembridge

Article copyright:
© Copyright 2000
American Mathematical Society