|
Descent algebras, hyperplane arrangements, and shuffling cards
Author(s):
Jason
Fulman
Journal:
Proc. Amer. Math. Soc.
129
(2001),
965-973.
MSC (1991):
Primary 20F55, 20P05
Posted:
October 19, 2000
Retrieve article in:
PDF DVI PostScript
This article is available free of charge
Abstract |
References |
Similar articles |
Additional information
Abstract:
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.
References:
-
- [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
Similar Articles:
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:
10.1090/S0002-9939-00-05055-3
PII:
S 0002-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
Posted:
October 19, 2000
Communicated by:
John R. Stembridge
Copyright of article:
Copyright
2000,
American Mathematical Society
|