RANDOM WALKS ON WREATH PRODUCTS OF GROUPS By

@inproceedings{SchoolfieldRANDOMWO,
  title={RANDOM WALKS ON WREATH PRODUCTS OF GROUPS By},
  author={Clyde H. Schoolfield}
}
  • Clyde H. Schoolfield
We bound the rate of convergence to uniformity for certain random walks on the complete monomial groups G ≀ 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 ≀ S n , the generalized symmetric group Z m ≀ S n , and S m ≀ 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… CONTINUE READING

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 13 references

Group Representations in Probability and Statistics

  • P Diaconis
  • Institute of Mathematical Statistics
  • 1988
Highly Influential
8 Excerpts

The Representation Theory of the Symmetric Group. Encyclopedia of Mathematics and its Applications 16

  • G James, A Kerber
  • The Representation Theory of the Symmetric Group…
  • 1981
Highly Influential
4 Excerpts

Linear Representations of Finite Groups. Graduate Texts in Mathematics 42

  • J P Serre
  • Linear Representations of Finite Groups. Graduate…
  • 1977
Highly Influential
10 Excerpts

Groups and Representations. Graduate Texts in Mathematics 162

  • J Alperin, R Bell
  • Groups and Representations. Graduate Texts in…
  • 1995
Highly Influential
4 Excerpts

Generating a random permutation with random transpositions

  • P Diaconis, M Shahshahani
  • Z. Wahrsch. Verw. Gebiete
  • 1981
Highly Influential
2 Excerpts

Random walks on wreath products of groups and Markov chains on related homogeneous spaces

  • C Schoolfield
  • Random walks on wreath products of groups and…
  • 1998
2 Excerpts

Representations of Finite and Compact Groups. Graduate Studies in Mathematics 10

  • B Simon
  • Representations of Finite and Compact Groups…
  • 1996
2 Excerpts

Handbook of Combinatorics

  • R Graham, M Grötschel, L Lovász
  • Handbook of Combinatorics
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…