Remarks on the Shuffling Problem for Finite Groups

Abstract

The shuffling problem is discussed as the asymptotic behavior of random walks on finite groups. We give a new characterization for asymptotic equidistribution of such random walks in terms of representations of the group. As applications, we characterize perfect groups and consider random walks on classical Weyl groups.