Right order spectral gap estimates for generating sets of Z4

  • Authors:

  • Matthias Löwe;Christian Meise

  • Affiliations:

  • EURANDOM, P.O. Box 513, 5600 MB Eindhoven, Netherlands;Fakultät für Mathematik, Universität Bielefeld, Postfach 100 131, D-33501 Bielefeld, Germany

  • Venue:
  • Random Structures & Algorithms
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Using coupling arguments, a distance method and Zeifman's method we give sharp estimates on the spectral gap for a special case of the class of Markov chains on generating n-tuples of Abelian groups. In our case the group is Z4.