JournalsprimsVol. 29, No. 1pp. 153–159

Remarks on the Shuffling Problem for Finite Groups

  • Akihito Hora

    Kyoto University, Japan
Remarks on the Shuffling Problem for Finite Groups cover
Download PDF

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.

Cite this article

Akihito Hora, Remarks on the Shuffling Problem for Finite Groups. Publ. Res. Inst. Math. Sci. 29 (1993), no. 1, pp. 153–159

DOI 10.2977/PRIMS/1195167546