Random walks on finite groups (Q4450069)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2042290
Language Label Description Also known as
default for all languages
No label defined
    English
    Random walks on finite groups
    scientific article; zbMATH DE number 2042290

      Statements

      15 February 2004
      0 references
      random walk
      0 references
      finite groups
      0 references
      shuffling cards
      0 references
      cut-off phenomenon
      0 references
      eigenvalue bounds
      0 references
      volume growth conditions
      0 references
      representation theory
      0 references
      Random walks on finite groups (English)
      0 references
      The author presents a survey on random walks on finite groups, an area of research which was very active during the last decade. In fact, the emphasis of this article is laid on quantitative results, in particular on rates of convergence to uniform distribution. Of course, in a survey most proofs have to be omitted, the author explains the results and their importance by concrete examples, the most prominent are card shuffling problems. The paper is divided into ten sections. The titles may serve as a list of contents: Introduction; Background and notations (including general Markov chain techniques); Shuffling cards and cut-off phenomenon; Probabilistic methods; Spectrum and singular values (eigenvalue bounds for general Markov chains and in particular for random walks); Eigenvalue bounds using paths (i.e., paths in the corresponding Caley graph); Volume growth conditions; Representation theory for finite groups (and rates for convergence to the uniform distribution); comparsion techniques (comparsion of two random walks via corresponding Dirichlet forms). An introduction to this field and a first survey reflecting the investigations up to 1988 is found in the stimulating booklet of \textit{P. Diaconis} [``Group representations in probability and statistics'' (1988; Zbl 0695.60012)]. In the present survey the list of references contains 146 items, showing the activity of the research field. It should be noted that many important contributions of the last decade are due to the author and to P. Diaconis. For the entire collection see [Zbl 1025.60001].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references