Remarks on the shuffling problem for finite groups

DOI10.2977/PRIMS/1195167546MaRDI QIDQ2367113zbMATH OpenOpenAlexFDO

Publication date 11 November 1993

Published in Publications of the Research Institute for Mathematical Sciences, Kyoto University (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2977/prims/1195167546

zbMATH Keywords

asymptotic equidistribution irreducible random walk random walk on a finite group

Mathematics Subject Classification ID

Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Sums of independent random variables; random walks (60G50)

Review text

Let \((W_ n)_{n\geq 0}\) be a random walk on a finite group \(G\) generated by some probability measure \(\mu\) on \(G\). Then, by the theorem of Kawada-Itô, \((W_ n)_{n\geq 0}\) is asymptotically equidistributed if and only if \(\text{supp }\mu\) generates \(G\), and if \(\text{supp }\mu\) is not contained in any coset of any proper normal subgroup of \(G\). It is shown that the statements above are also equivalent to the fact that \(\text{supp }\mu\) generates \(G\), and that no nontrivial one-dimensional character of \(G\) is constant on \(\text{supp }\mu\). As an application it is shown that \(G\) is asymptotically equidistributed. Finally, for the symmetric group \(S^ n\) as well as for \((\mathbb{Z}/2\mathbb{Z})^ n\times S^ n\) simple conditions on \(\mu\) are presented which are equivalent to asymptotic equidistribution of the associated random walk.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: Remarks on the shuffling problem for finite groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2367113)