WIAS Preprint No. 284, (1996)

Efficient mixing of product walks on product groups



Authors

  • Mathé, Peter
    ORCID: 0000-0002-1208-1421

2010 Mathematics Subject Classification

  • 60J15

Keywords

  • Product random walk, mixing time

DOI

10.20347/WIAS.PREPRINT.284

Abstract

We are going to study the mixing behavior of product-type random walks on product groups. This study is inspired by the investigation of the relaxation of random walks on d-dimensional grids with possibly direction dependent mesh size. Typically such walks are designed to randomly visit a coordinate direction and then to carry out a random step within the chosen component according to some random walk in this direction. We will derive a dependence of the mixing times of such random walks in terms of the component mixing times. If we are free to optimize the random visiting scheme, then we can speed up mixing in case the component mixing times vary much. In more homogeneous situations the overall mixing time is bounded by a multiple of the sum of the single ones times the logarithm of the number of components.

Download Documents