arXiv++ Combinatorics

Browse math.CO papers from arXiv

Semisimple orbits of Lie algebras and card shuffling on Coxeter groups

Published: 1999-03-02 | Updated: 1999-08-26
Comments: Added new section and example
Note: DOI 10.1006/jabr.1999.8157 is intentionally shared with arXiv:math/9712243: The older arXiv record explicitly identifies math/9903012 as its latest version

Abstract

Random walk on the chambers of hyperplanes arrangements is used to define a family of card shuffling measures $H_{W,x}$ for a finite Coxeter group W and real $x \neq 0$. By algebraic group theory, there is a map from the semisimple orbits of the adjoint action of a finite group of Lie type on its Lie algebra to the conjugacy classes of the Weyl group. Choosing such a semisimple orbit uniformly at random thereby induces a probability measure on the conjugacy classes of the Weyl group. For types A, B, and the identity conjugacy class of W for all types, it is proved that for q very good, this measure on conjugacy classes is equal to the measure arising from $H_{W,q}$.

BibTeX

Loading...