A comparison theorem on convergence rates of random walks on groups
type: Item
instance of: scholarly article
title: A comparison theorem on convergence rates of random walks on groups
zbMATH Open document ID: 0773.60008
DOI: 10.1007/BF01047577
author: Kenneth A. Ross
author: Daming Xu
published in: Journal of Theoretical Probability
publication date: 1993-08-08T00:00:00Z
review text: Let \(G\) be a compact Hausdorff group. The comparison theorem given in the paper gives a partial answer to the following question: what is tendency of the change in the convergence rate when we enlarge the support of probability that generates a random walk, and/or change the original mass assignment? As applications of the comparison theorem the authors consider random walks on a finite cyclic group \(Z(n)\), on a hypercube \(Z^ n(2)\), on the one-dimensional torus \(T\) and some other examples.
Mathematics Subject Classification ID: 60B15
zbMATH DE Number: 179067
zbMATH Keywords: random walks on groups
zbMATH Keywords: comparison theorem
MaRDI profile type: Publication
cites work: Shuffling Cards and Stopping Times
cites work: Speed of convergence of the n-fold convolution of a probability measure on a compact group
cites work: Q3995195
cites work: Asymptotic analysis of a random walk on a hypercube with many dimensions
cites work: Comparison techniques for random walk on finite groups
cites work: Generating a random permutation with random transpositions
cites work: Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
cites work: Q5609457
cites work: Q5340408
cites work: Q5615626
cites work: Probabilities on a Compact Group
cites work: On random walks on affine group
description: scientific article; zbMATH DE number 179067