Shuffles on Coxeter groups

Details Shuffles on Coxeter groups Shuffles on Coxeter groups

2001-08-13

arxiv.org/abs/math/0108094v1

Mathematics

Combinatorics

Scientific paper

The random-to-top and the riffle shuffle are two well-studied methods for shuffling a deck of cards. These correspond to the symmetric group $S_n$, i.e., the Coxeter group of type $A_{n-1}$. In this paper, we give analogous shuffles for the Coxeter groups of type $B_n$ and $D_n$. These can be interpreted as shuffles on a ``signed'' deck of cards. With these examples as motivation, we abstract the notion of a shuffle algebra which captures the connection between the algebraic structure of the shuffles and the geometry of the Coxeter groups. We also briefly discuss the generalisation to buildings which leads to q-analogues.

Affiliated with

Also associated with

No associations

Rating

Shuffles on Coxeter groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Shuffles on Coxeter groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Shuffles on Coxeter groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-671139