Random walks on wreath products of groups

Details Random walks on wreath products of groups Random walks on wreath products of groups

2000-06-16

arxiv.org/abs/math/0006118v1

Mathematics

Probability

46 pages. See also http://www.fas.harvard.edu/~chschool/ . Submitted for publication in May, 2000

Scientific paper

We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G \wr S_n for any group G. These results provide rates of convergence for random walks on a number of groups of interest: the hyperoctahedral group Z_2 \wr S_n, the generalized symmetric group Z_m \wr S_n, and S_m \wr S_n. These results provide benchmarks to which many other random walks, modeling a wide range of phenomena, may be compared using the comparison technique, thereby yielding bounds on the rates of convergence to uniformity for previously intractable random walks.

Affiliated with

Also associated with

No associations

Rating

Random walks on wreath products of groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random walks on wreath products of groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random walks on wreath products of groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-700022