A Survey of Results on Random Random Walks on Finite Groups

2004/01/15 by Martin Hildebrand, Hildebrand, Martin · 1 citation
Computer Science · Mathematics · #60B15 (Primary) 60G50 (Secondary) #FOS: Mathematics #Limits and Structures in Graph Theory #Probability (math.PR) #Stochastic processes and statistical mechanics #Topological and Geometric Data Analysis #math.PR #msc:60B15 #msc:60G50

paper · pdf · doi:10.48550/arxiv.math/0401189

37 pages; survey; submission for Probability Surveys

arxiv created 2004/01/15 · openalex publication_date 2004/01/15 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A number of papers have examined various aspects of "random random" walks on finite groups; the purpose of this article is to provide a survey of this work and to show, bring together, and discuss some of the arguments and results in this work. This article also provides a number of exercises. Some exercises involve straightforward computations; others involve proving details in proofs or extending results proved in the article. This article also describes some problems for further study.

Cited by

• Cutoff for random walks on dihedral groups

Related

• Some old and basic facts about random walks on groups
• Random Walks in the Quarter-Plane: Advances in Explicit Criterions for the Finiteness of the Associated Group in the Genus 1 Case
• Random braids and random walks on finite groups
• Algebraically recurrent random walks on groups
• Random walks on discrete Abelian groups